Ich kämpfe mit Kopierkonstruktoren in C++

Question

Ich versuche, mir einen Kopierkonstruktor für meine Struktur zu schreiben, aber ich scheine das nicht richtig zu machen und würde mich über jegliche mögliche Hilfe freuen. Ich möchte rekursiv eine tiefe Kopie machen, aber ich bekomme immer Vorschläge in der Initialisierungsliste zu initialisieren, und das scheint auch nicht gut zu funktionieren.

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

Vielen Dank im Voraus.

Answer 1

Um diese Rekursion unendlich zu vermeiden, müssen Sie auf Null testen. Sie müssen auch die Objekte im RHS-Knoten dereferenzieren.

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) 
{ 
} 

Aber das wird nur funktionieren, wenn previous != next != previous immer hält, und die Knoten weisen nicht zueinander. Wenn dies eine verkettete Listenstruktur ist, wird dies nicht funktionieren.

Ich vermute, dass Ihre Knoten zusammen zeigen, und was Sie hier versuchen, ist, eine ganze Datenstruktur zu klonen, wann immer ein Knoten kopiert wird. In diesem Fall sehe ich keine Möglichkeit, dies in einem Kopierkonstruktor sinnvoll zu machen. Ich würde vorschlagen, die Klasse nicht kopierbar zu machen und eine separate Funktion zu schreiben, um die gesamte Datenstruktur zu klonen. Wenn Sie mehr Kontext dafür angeben, wie Ihre Struktur von Node aufgebaut ist, kann ich möglicherweise einen konkreteren Vorschlag liefern.

bearbeiten

angezeigt Sie in den Kommentaren, dass dies ein Baum ist, und dass previous ist der übergeordnete Knoten Zeiger. Dieser Copykonstruktor sollte einen Teilbaum Klon tun:

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; 
} 

Beachten Sie, dass statt eines neuen Node für previous Zuweisung es es leer lässt und lässt seine Eltern es eingestellt.