0

我试图使用重载运算符方法将一个队列的条目复制到另一个队列中，但我的函数出错了。我不知道如何以任何其他方式访问队列“原始”的值，而不是下面的方式：

struct Node
{
   int item;
   Node* next;
};

class Queue
{
public:
    // Extra code here
    void operator = (const Queue &original);
protected:
    Node *front, *end;
};

void Queue::operator=(const Queue &original)
{
    //THIS IS WHERE IM GOING WRONG
    while(original.front->next != NULL) {
        front->item = original.front->item;
        front->next = new Node;
        front = front->next;
        original.front = original.front->next;
    }
}
4

2 回答 2

3

你有一个功能复制构造函数吗？如果是这样，我会根据您的复制构造函数来实现您的赋值运算符，如下所示：

#include <algorithm>  // <utility> for C++11

void Queue::operator=(const Queue &other)
{
    // Assumes your only field is the "front" pointer.

    Queue tmp(other);   // May throw.
    std::swap(front, tmp.front);  // Will not throw.
}

这个想法是您执行任何可以在临时对象中抛出异常（例如您的调用operator new()）的操作，该对象将清理资源，然后通过在非抛出操作中交换内容来“提交”您的更改，所以即使Queue在tmp. std::swap()指针分配保证不会抛出，这就是在这种情况下调用不会抛出的原因。离开赋值运算符的范围后，tmp析构函数应清理旧链接列表，因为它front已与旧链接列表交换front。

有关此“复制到临时并交换”习语的详细信息，以及它与强大的异常安全保证的关系，请参见GotW #59 。

于 2012-04-10T00:21:27.547 回答
2 
void Queue::operator=(const Queue &original)
{
    Node* tmp = original.front;
    //THIS IS WHERE IM GOING WRONG
    while(tmp->next != NULL) {
        front->item = tmp->item;
        front->next = new Node;
        front = front->next;
        tmp = tmp->next;
    }
}
于 2012-04-09T23:29:23.850 回答