Question

我正在尝试为我的结构写一个复制构造函数，但我似乎没有做到这一点，并希望得到任何帮助。我想以递归的方式做一个深层复制，但是我一直在初始化初始化列表中获得建议，这似乎也没有好转。

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&)
    {
       // ...
    }
};

提前致谢。

Answer 1

为了避免无限次递归，您需要测试null。您还需要取消引用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始终存在且您的节点不相互指向时才会有效。如果这是一个链表结构，那就不行了。

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

修改

您在评论中指出这是一棵树，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分配新的previous，而是将其留空并让其父级设置它。

在C ++中使用复制构造器进行挣扎

1 个答案: