使用动态内存的集合并集

Question

下面我有一段代码。我正在尝试为集合创建一个联合方法，它应该调用 element(int) 方法来检查我正在创建的新集合中的所有元素，我在这里称之为 C。我们不应该使用标准库中的联合。当我在主函数中调用 A.Union(B) 并显示它时，程序只显示我输入到 Set A 中的任何内容，但它应该返回我在我的联合函数。如何让这个函数返回我创建的新集合的所有内容，同时检查元素以确保没有元素重复？

*旁注：我完全了解我的变量名称，一旦我了解如何更正此方法，我将更改它们。我也是一个初学者，真的很想学习，所以我会很感激建设性的批评，这样我就可以知道如何改进。 //默认构造函数

Set::Set ( int s ){

        if ( s > 0 )
                psize = s;
        else
                psize = DEFAULTSIZE;
        //allocate an array of specified size
        set = new int[ psize ];

        if(!set) {
                //send an error is system cannot allocate memory
                cout << "Cannot Allocate Memory, exiting program... " << endl;
                exit (1);
        }

        for ( int i = 0; i < psize; i++){
                set[i] = 0;
                numOfElements = 0;
        }
}
bool Set::element ( int n ){
                 for ( int i = 0; i < psize; i++){
                            if ( set[i] == n )
                                    return true;
                    }
                    return false;
            }

         Set Set::Union( Set &B ){
                int newsize = B.numOfElements + numOfElements;

                Set C(newsize);

                for (int i = 0; i < numOfElements; i++){
                        C.set[i] = set[i];
                }

                int indx = 0;
                for(int i = 0; i < B.numOfElements; i ++){
                        if(C.element(B.set[i])){
                                newsize--;
                                continue;
                        }
                        else
                        {
                                C.set[indx + numOfElements] = B.set[i];
                                indx++;
                        }
                }

                C.numOfElements = newsize;
                C.display();
                return (C);
        }
        Set Set::Intersection( Set &B ) {

                int newsize = numOfElements;

                Set C(newsize);
                        for ( int i = 0; i < numOfElements; i++ ){
                                if( element(B.set[i]))
                                        C.set[i] = B.set[i];
                                else{
                                        newsize--;
                                        continue;
                                }
                        }
                return (C);
        }
   Set Set::operator-( int n ){
            for ( int i = 0; i < numOfElements; i++){
                    if(element(n)){
                            delete set[i];
                            numOfElements--;
                    }
            }
            psize = numOfElements;

            return (*this);
    }


            main (){

                    Set A, B, C;
                    A.input();
                    A.display();
                    B.input();
                    B.display();
                    C = A.Union(B);
                    C.display();
            }

Answer 1

Set::element 如果n 等于集合的最后一个元素，则返回false。否则返回true。这可能不是你想要的。

另外，newsize 应该是 B.psize + psize，前提是您添加了两个集合中的所有元素。但是如果某些元素同时在A 和B 中，那么您就不会全部添加。

另外，main 函数缺少返回类型。

当我在主函数中调用 A.Union(B) 并显示它时，程序只显示我输入到 Set A 中的任何内容

但你从不显示A.Union(B)。联合后，您拨打A.display()。它显示您输入到 Set A 中的内容一点也不奇怪。你甚至永远不会将Set::Union 返回的集合存储在变量中。

Answer 2

首先，仅此一项就可以解决眼前的问题，您的Union 方法看起来应该提供正确的结果，但它返回一个新的集合。因此，如果您想正确使用它，您需要执行以下操作：

C = A.Union(B);
C.display();

...或更简洁：

A.Union(B).display();

当你写作时：

A.Union(B);

...你正在计算联合，函数返回值，但你没有捕获它，所以它只是被扔掉了，代码基本上什么都不做（就副作用而言）。

也只是另一件小事，不会影响正确性：

bool Set::element ( int n ) {
        bool validate = true;
        for ( int i = 0; i < psize; i++){
                if ( set[i] == n )
                        validate = false;
        }
        return (validate);
}

...这部分可以简单地是：

bool Set::element ( int n ) {
        for ( int i = 0; i < psize; i++){
                if ( set[i] == n )
                        return false;
        }
        return true;
}

它的效率要高得多，因为它会在找到匹配项的那一刻退出函数，并且在找到匹配项时不会继续不必要地搜索集合的其余部分。

更重要的是，处理状态很困难。函数中的变量越多，通常就越容易出错。因此，如果您知道如何避免它，请尽量不要引入比需要更多的变量，这会使您的生活更轻松。

如果 element 函数在找到元素时返回 true 而不是 false，则可能会更容易理解，但这取决于您。

最后但并非最不重要的一点是，我强烈建议为您目前拥有的任何编译器学习调试器。如果你想要一些类似于合法“作弊”的东西，它会让你比其他学生更有优势，让你了解你的代码在每一步都在做什么以及它有什么问题，请学习调试器并学习如何跟踪您的代码并在任何给定时间查看变量的值。随着对调试器的理解，许多这些问题对您来说会立即变得显而易见，并且无需抓挠头并盯着代码直到您变得斗鸡眼（尽管这有时也是一个有用的练习）。