Jak głęboko klonować połączone obiekty w języku C#?

Question

Jaki jest najlepszy sposób na głębokie klonowanie połączonego zestawu obiektów? Przykład:

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

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

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

Oczywistym wyjściem jest chodzenie po przedmiotach i głębokie klonowanie wszystkiego, kiedy do niego dojdę. Stwarza to jednak problem - jeśli sklonuję plik A, który zawiera B, i że B jest również w Container, to zostanie on sklonowany dwa razy po sklonowaniu Container.

Następnym logicznym krokiem jest stworzenie Dictionary i wyszukanie każdego obiektu przed jego sklonowaniem. Wygląda jednak na to, że może to być powolne i bezwstydne rozwiązanie.

Jakieś myśli?

Answer 1

Nie jest to na pewno eleganckie rozwiązanie, ale często zdarza się używać słownika (lub hashmap). Jedną z korzyści jest to, że hashmap ma stały czas wyszukiwania, więc prędkość naprawdę nie cierpi.

Answer 2

Proponowane przez ciebie słownictwo jest najlepsze, jakie znam. Aby zoptymalizować dalej, możesz użyć object.GetHashCode(), aby uzyskać skrót dla obiektu i użyć go jako klucza słownika. Powinieneś być szybki, chyba że mówisz o dużych drzewach obiektów (od 10 do 100 tysięcy obiektów).

Answer 3

Nie dlatego, że jestem zaznajomiony z C#, ale zazwyczaj każdy typ przeszukiwania wykresu dla pewnego rodzaju przetwarzania będzie wymagał tabeli odnośnika, aby zatrzymać przetwarzanie obiektu z powodu cyklicznych odniesień. Więc sądzę, że będziesz musiał zrobić to samo tutaj.

Answer 4

może utworzyć flagę bitową wskazującą, czy obiekt ten został wcześniej sklonowany.

Answer 5

Innym możliwym rozwiązaniem, które można zbadać, jest serializowanie obiektów do strumienia, a następnie rekonstrukcja ich z tego samego strumienia w nowe instancje. To często działa cuda, gdy wszystko inne wydaje się strasznie zawiłe i niechlujny.

Marc

Answer 6

Jednym z praktycznych sposobów na głęboką klonowanie jest szeregowania i deserializacji wykres źródłowy. Niektóre serializery w .NET jak DataContractSerializer są nawet capable of processing cycles within graphs. Możesz wybrać, który serializator jest najlepszym wyborem dla twojego scenariusza, patrząc na the feature comparison chart.