实现对象指针的复制构造函数和运算符的正确方法是什么-解网

问：

我试图为 Next 和 Prev 对象指针执行复制构造函数和赋值运算符，但是，当它尝试复制时，我没有得到正确的数据。我不确定这是否实施错误。

Node.cpp

Node::Node(const Node& h) 
{
    Next = new Node(*h.Next);
    Prev = new Node(*h.Prev);
    data = h.data;
}

Node::~Node()
{
    delete Next;
    delete Prev;
}
Node& Node::operator=(const Node& t) 

{
    delete Next;
    delete Prev;
    Next = new Node(*t.Next);
    Prev = new Node(*t.Prev);
    data = t.data;
    return *this;

}

Node.H
Private: 
Node* Next;
Node* Prev;
int data;

C++ 链表析构函数复制构造函数赋值运算符

@Jay 我仍然不明白你想做什么。假设一个节点是列表中间的第四个节点。创建该节点的副本。副本应该是哪个列表的第四个节点？这是否也应该是同一列表的第四个节点，以便该列表现在有两个第四个节点？您不是在复制任何指针或引用，您的代码是用于复制 Node 的 Node 的复制构造函数。

1赞 David Schwartz 1/19/2020

此外，你的析构函数没有意义。为什么要同时销毁上一个节点和下一个节点？这意味着前一个节点也将销毁这个节点（因为这个节点是它的下一个节点），下一个节点也将销毁这个节点（因为这个节点是它的上一个节点），因此销毁一个节点将销毁它三次。这也说不通。绝对没有理由摧毁一个节点也应该摧毁其他节点。（如果破坏这个节点的代码也想破坏其他节点，那就是它的事。

0赞 David Schwartz 1/19/2020

（当您为 Node 的单个实例编写析构函数时，它应该销毁 Node 的单个实例。它不应该试图破坏其他任何东西，因为这是其他代码的工作。

1赞 eerorika 1/19/2020 #2

Node::~Node()
{
    delete Next;
    delete Prev;
}

当一个节点被销毁时，它会销毁它的后继节点。这反过来又摧毁了它的前任，摧毁了它的继任者，摧毁了它的前任，它摧毁了......你能发现问题吗？这种递归是无限的。它永无止境。此外，行为是未定义的，因为您删除了已删除的指针值。通常，列表操作只进行一种方式。你不需要回去，因为那是算法“来自”的地方。

即使我们通过不双向来解决问题，递归的另一个问题是它与列表的长度一样深。鉴于大多数系统通常具有有限的调用堆栈大小，这会对列表的最大大小施加隐式限制。通常，链表操作应使用迭代而不是递归。

这两个问题都发生在所有显示的函数中。

我没有尝试在课堂上执行深度复制。

那么你就犯了一个错误，因为你的复制构造函数和赋值运算符执行了深度复制 - 或者至少它们看起来像是深度复制的损坏版本。

如果你想要浅拷贝，那么你就需要隐式生成的操作。如果你确实想要浅拷贝，那么你也应该希望指针是非所有权的，因此也希望使用隐式析构函数。

上一个：如何为链表制作复制构造函数？

下一个：我需要做一个深度复制，我是否正确使用了我的复制构造函数？

实现对象指针的复制构造函数和运算符的正确方法是什么

What is the proper way to implement a copy constructor and operator for object pointers

评论

评论