Làm thế nào để sao chép các đối tượng liên kết sâu trong C#?

Question

Cách tốt nhất để sâu sao chép một tập hợp các đối tượng được kết nối với nhau? Ví dụ:

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

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

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

Các điều hiển nhiên phải làm là đi bộ các đối tượng và sâu bản sao tất cả mọi thứ như tôi đến với nó. Tuy nhiên, điều này tạo ra sự cố - nếu tôi sao chép một số A có chứa một số B và B cũng nằm trong số Container, thì B sẽ được sao chép hai lần sau khi tôi sao chép Container.

Bước hợp lý tiếp theo là tạo Dictionary và tra cứu mọi đối tượng trước khi sao chép nó. Điều này có vẻ như nó có thể là một giải pháp chậm và không có hiệu quả, tuy nhiên.

Mọi suy nghĩ?

Answer 1

Đó không phải là giải pháp thanh lịch chắc chắn, nhưng việc sử dụng từ điển (hoặc hashmap) là không phổ biến. Một trong những lợi ích là một hashmap có một thời gian tra cứu liên tục, vì vậy tốc độ không thực sự đau khổ ở đây.

Answer 2

Giải pháp từ điển bạn đề xuất là tốt nhất mà tôi biết. Để tối ưu hóa hơn nữa, bạn có thể sử dụng object.GetHashCode() để nhận một băm cho đối tượng và sử dụng nó làm khóa từ điển. Nên nhanh chóng trừ khi bạn đang nói về cây đối tượng khổng lồ (10 đến 100 của hàng ngàn đối tượng).

Answer 3

Không phải là tôi quen thuộc với C#, nhưng thường là bất kỳ loại thu thập dữ liệu nào của một biểu đồ cho một số loại xử lý sẽ yêu cầu bảng tra cứu ngừng xử lý đối tượng do tham chiếu tuần hoàn. Vì vậy, tôi sẽ nghĩ rằng bạn sẽ cần phải làm như vậy ở đây.

Answer 4

có thể tạo cờ bit để cho biết liệu đối tượng này đã được sao chép trước đó chưa.

Answer 5

Một giải pháp có thể khác mà bạn có thể điều tra là tuần tự hóa các đối tượng thành một luồng và sau đó tạo lại chúng từ cùng một luồng đó thành các phiên bản mới. Điều này thường làm việc kỳ diệu khi mọi thứ khác dường như quá phức tạp và lộn xộn.

Marc

Answer 6

Một trong những cách thực tế để làm nhân bản sâu là tuần tự hóa và sau đó deserializing đồ thị nguồn. Một số serializers trong .NET như DataContractSerializer thậm chí là capable of processing cycles within graphs. Bạn có thể chọn serializer nào là lựa chọn tốt nhất cho kịch bản của bạn bằng cách xem the feature comparison chart.