C++链表赋值运算符

Question

尝试为单个链表类构建赋值运算符。我以为我正确构建了它，但仍然出现内存泄漏。

该类由一个 First 和 Last 变量组成。然后是 Node 结构。

Node 结构如下所示：

struct node
{
    TYPE value;
    node * next;
    node * last;
};

我的赋值运算符长这样，还是有内存泄漏

queue& queue::operator=(const queue &rhs){
            if(this == &rhs ){

            node *ptr = first;
             node *temp;
            while(ptr != NULL){
                 temp = ptr;
                 ptr = ptr->next;
                 delete temp; // release the memory pointed to by temp
            }
            delete ptr;


    } else{



        if (rhs.first != NULL ) {
                    first = new node(*rhs.first);
                    first->next = NULL;
                    last = first;
                    // first-> value = v.first->value; // copy constructor should have done that

                    node *curr = first;
                    node *otherCur = rhs.first;

                    node *ptr = first;
                     node *temp;
                    while(ptr != NULL){
                         temp = ptr;
                         ptr = ptr->next;
                         delete temp; // release the memory pointed to by temp
                    }


                    while(otherCur->next != NULL){
                        curr->next = new node(*otherCur->next);
                        curr->next->next = NULL;
                        last = curr->next;
                        // curr->next->value = otherCur->next->value;
                        curr = curr->next;
                        otherCur = otherCur->next;
                    }
                    // curr->next = NULL;
             }



    }
    return *this;
}

编辑：

复制构造函数（工作）：

// copy constructor
queue::queue(const queue &v){
    if (v.first != NULL ) {
            first = new node(*v.first);
            first->next = NULL;
            last = first;
            // first-> value = v.first->value; // copy constructor should have done that

            node *curr = first;
            node *otherCur = v.first;
            while(otherCur->next != NULL){
                curr->next = new node(*otherCur->next);
                curr->next->next = NULL;
                last = curr->next;
                // curr->next->value = otherCur->next->value;
                curr = curr->next;
                otherCur = otherCur->next;
            }
            // curr->next = NULL;
        }


}

工作的析构函数：

queue::~queue(){

    node *ptr = first;
     node *temp;
    while(ptr != NULL){
     temp = ptr;
     ptr = ptr->next;
     delete temp; // release the memory pointed to by temp
     }


}

.H文件的成员变量：

private:
    // fill in here
    node * first;
    node * last;

Answer 1

如果您有一个有效的复制构造函数和析构函数，则可以使用copy / swap 轻松实现赋值运算符，而不是所有这些代码。

#include <algorithm>
//...
queue& queue::operator=(const queue& v)
{
   queue temp(v);
   std::swap(temp.first, first);
   std::swap(temp.last, last);
   return *this;
}

基本上所做的只是通过使用复制构造函数制作一个临时副本。然后this 的成员被替换为临时成员。然后在最后，临时的将被释放（析构函数），连同它的旧数据。

我知道与您的尝试相比，代码很小，但它解决了其他人在 cmets 中指出的所有问题，增加了异常安全性等，最重要的是，它可以工作。

但请记住，您必须有一个有效的、无错误的复制构造函数和析构函数（此外，您的复制构造函数必须不使用赋值运算符，不幸的是，很多不知情的程序员在做）。此外，您必须交换所有成员变量，因此如果您向 queue 类添加更多成员变量，则需要为每个新变量添加一个 swap。

见this for information on the copy / swap idiom。