0

我正在尝试为我的结构编写一个复制构造函数，但我似乎并没有做到这一点，并且希望能提供任何帮助。我想递归地做一个深拷贝，但我不断收到在初始化列表中初始化的建议，而且这似乎也不是很好。

struct Node
{
    Node* left; // will be our previous
    Node* right;// will be our next
    Node* previous;// get a handle to the previous node
    string value;

    Node(string nval): left(NULL), right(NULL), previous(NULL), value(nval)
    {

    }

    Node(Node const& node)
     : previous(new Node(node.previous)), 
       left(new Node(node.left)), 
       right(new Node(node.right)), 
       value(node.value)
    {
    }

    Node& operator=(const Node&)
    {
       // ...
    }
};

提前致谢。

4

1 回答 1

6

为避免这种无限递归，您需要测试是否为空。您还需要取消引用 RHS 节点中的对象。

 Node(Node const& node) :
     previous(node.previous ? new Node(*node.previous) : NULL),
     left(node.left ? new Node(*node.left) : NULL),
     right(node.right ? new Node(*node.right) : NULL), 
     value(node.value)
 {
 }

但这只有在previous != next != previous始终成立并且您的节点不指向对方的情况下才有效。如果这是一个链表结构，这将不起作用。

我猜您的节点确实指向在一起，而您在这里尝试做的是在复制一个节点时克隆整个数据结构。在那种情况下，我看不出有一种方法可以在复制构造函数中明智地做到这一点。我建议使类不可复制并编写一个单独的函数来克隆整个数据结构。如果您提供更多关于如何构建Nodes 结构的上下文，我也许可以提供更具体的建议。

编辑

您在评论中指出这是一棵树，那previous是父节点指针。这个复制构造函数应该做一个子树克隆：

Node(Node const& node) :
    previous(NULL),
    left(node.left ? new Node(*node.left) : NULL),
    right(node.right ? new Node(*node.right) : NULL), 
    value(node.value)
{
    if (left)
        left->previous = this;
    if (right)
        right->previous = this;
}

请注意，它没有分配新Node的 for previous，而是将其留空并让其父级设置它。

于 2012-04-15T10:09:08.660 回答