¿Cómo clonar profundamente los objetos interconectados en C#?

Question

¿Cuál es la mejor forma de deep clonar un conjunto de objetos interconectados? Ejemplo:

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

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

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

Lo obvio que hacer es caminar los objetos y clon todo lo profundo que llegue a él. Sin embargo, esto crea un problema: si clono un A que contiene un B, y ese B también está en el Container, ese B se clonará dos veces después de clonar el Container.

El siguiente paso lógico es crear un Dictionary y buscar cada objeto antes de clonarlo. Sin embargo, parece que podría ser una solución lenta y desvergonzada.

¿Alguna idea?

Answer 1

No es una solución elegante, pero no es raro usar un diccionario (o hashmap). Una de las ventajas es que un hashmap tiene un tiempo de búsqueda constante, por lo que la velocidad realmente no sufre aquí.

Answer 2

La solución de diccionario que sugirió es la mejor que conozco. Para optimizar aún más, puede usar object.GetHashCode() para obtener un hash para el objeto y usarlo como la clave del diccionario. Debería ser rápido a menos que esté hablando de enormes árboles de objetos (10 a 100 de miles de objetos).

Answer 3

No estoy familiarizado con C#, pero generalmente cualquier tipo de rastreo de un gráfico para algún tipo de procesamiento requerirá una tabla de búsqueda para detener el procesamiento de un objeto debido a las referencias cíclicas. Entonces, creo que tendrías que hacer lo mismo aquí.

Answer 4

puede crear una bandera de bit para indicar si este objeto se ha clonado antes.

Answer 5

Otra posible solución que podría investigar es serializar los objetos en una secuencia, y luego reconstruirlos a partir de la misma secuencia en nuevas instancias. Esto a menudo funciona de maravilla cuando todo lo demás parece terriblemente complicado y desordenado.

Marc

Answer 6

Una de las formas prácticas para hacer profunda la clonación es serializar y luego deserializar un gráfico fuente. Algunos serializadores en .NET como DataContractSerializer son incluso capable of processing cycles within graphs. Puede elegir qué serializador es la mejor opción para su situación mirando the feature comparison chart.