两个排序列表的交集和并集（返回类型）

Question

此代码用于查找两个排序列表的交集和并集。排序后的列表继承自具有所有基本功能的列表类。主要问题是函数的返回类型是什么。 它是指向列表的指针还是列表本身？我将如何显示该“指针”的内容。

template <typename Object>
class sorted_list : public List<Object>{
    friend sorted_list<Object>*& slUnion( const sorted_list<Object>& list1, const sorted_list<Object> & list2){
        auto i=list1.begin();
        auto j=list2.begin();
        sorted_list<Object> un;
        static sorted_list<Object>* newlist=&un;
        while(i!=list1.end() && j!=list2.end()){
            if(*i<*j){
                un.push_back(*i);
                i++;
            }
            else if(*i>*j){
                un.push_back(*j);
                j++;
            }
            else{ //if equal
                un.push_back(*i);
                i++; j++;
            }
        }
        while(i!=list1.end())
            un.push_back(*i++);
        while(j!=list2.end())
            un.push_back(*j++);
        return newlist;
    }
};

程序运行时，main中的“un”指向NULL。

int main(){
    sorted_list<int> l1;
    int i=1;
    while(i<10){
        l1.push_back(i++);
    }
    sorted_list<int>l2;
    int j=1;
    while(j<10){
        l2.push_back(j);
        j+=2;
    }
    sorted_list<int> *un = slUnion(l1,l2);
}

Answer 1

您通常应该按值返回，即sorted_list<Object>。较新版本的 cpp 向您保证它们实际上不会复制。

您现在所做的事情是错误的，因为它具有未定义的行为。您正在使用函数堆栈上的un，并返回一个指向它的指针。到函数返回时un 已经超出范围并且内存位置可以被重用。只需完全删除newlist 指针并返回un。

您似乎也对类、方法和函数感到困惑。实际上，您的方法不必在类内部，或者，由于它似乎不使用类状态，因此如果在类内部，它可以是静态的。它似乎也不必成为朋友。如果你想把它写成一个成员函数，它看起来像这样：

sorted_list<Object>& unionWith(const sorted_list<Object>& rhs) {
  // merge this and rhs w deduplication into temp, then swap temp with this
  ...

  return *this;
}

我认为您的问题可能是您没有将&un 分配给newlist，而是使用&un 初始化newlist。初始化只对函数静态变量执行一次，因此您的方法的未来迭代只需跳过该行，并且指针指向 un 的原始版本所在的位置。尝试将作业放在不同的行上。那应该可以解决您的直接问题，但是使用静态指针的解决方案仍然非常糟糕，因为该指针由所有实例共享。