Wie tiefverbundene Objekte in C# geklont werden?

Question

Was ist der beste Weg zu tief einen verbundenen Satz von Objekten zu klonen? Beispiel:

class A { 
    B theB; // optional 
    // ... 
} 

class B { 
    A theA; // optional 
    // ... 
} 

class Container { 
    A[] a; 
    B[] b; 
} 

Die offensichtliche Sache zu tun ist, die Gegenstände zu gehen und klonen alles tief, wie ich dazu komme. Dies erzeugt jedoch ein Problem - wenn ich eine A kloniere, die eine B enthält, und diese B ebenfalls in der Container ist, wird diese B zweimal geklont, nachdem ich die Container geklont habe.

Der nächste logische Schritt ist ein Dictionary erstellen und jedes Objekt nachschlagen, bevor ich es klonen. Dies scheint jedoch eine langsame und ungeeignete Lösung zu sein.

Irgendwelche Gedanken?

Answer 1

Es ist sicherlich keine elegante Lösung, aber es ist nicht ungewöhnlich, ein Wörterbuch (oder Hashmaps) zu verwenden. Einer der Vorteile ist, dass eine Hashmap eine konstante Nachschlagezeit hat, so dass die Geschwindigkeit hier nicht wirklich leidet.

Answer 2

Die von Ihnen vorgeschlagene Wörterbuchlösung ist die beste, die ich kenne. Um weiter zu optimieren, könnten Sie object.GetHashCode() verwenden, um einen Hash für das Objekt zu erhalten und dieses als Wörterbuchschlüssel zu verwenden. Sollte schnell sein, es sei denn, Sie sprechen über riesige Objektbäume (10 bis 100 Tausende von Objekten).

Answer 3

Nicht, dass ich mit C# vertraut bin, aber normalerweise erfordert jede Art von Crawling eines Graphen für irgendeine Art von Verarbeitung eine Nachschlagetabelle, um die Verarbeitung eines Objekts aufgrund von zyklischen Referenzen zu stoppen. Also würde ich denken, dass Sie das hier genauso machen müssen.

Answer 4

vielleicht ein Bit-Flag erstellen, um anzuzeigen, ob dieses Objekt zuvor geklont wurde.

Answer 5

Eine andere mögliche Lösung, die Sie untersuchen könnten, besteht darin, die Objekte in einem Stream zu serialisieren und sie dann aus demselben Stream in neue Instanzen zu rekonstruieren. Dies wirkt oft Wunder, wenn alles andere schrecklich verschlungen und unordentlich erscheint.

Marc

Answer 6

Eine der praktischen Möglichkeiten, tief Klonen zu tun, ist die Serialisierung und dann eine Quelle Graph Deserialisieren. Einige Serialisierer in .NET wie DataContractSerializer sind sogar capable of processing cycles within graphs. Sie können wählen, welcher Serializer die beste Wahl für Ihr Szenario ist, indem Sie auf the feature comparison chart schauen.