C#克隆交叉引用列表

Question

我有一个“我的项目”列表。 MyItem 可能会也可能不会引用它的同级。

List<MyItem> myList = new List<MyItem>();
myList.add(...)  //add all 8 items
myList[1].RefTo = myList[3];
myList[5].RefTo = myList[2];
myList[7].RefTo = myList[5];

        Item 0
        Item 1 ----+
  +---> Item 2     |
  |     Item 3 <---+
  |     Item 4 
  +---  Item 5 <---+
        Item 6     |
        Item 7 ----+ 

我需要克隆整个列表。新列表中的每个 MyItem 都是旧列表中 MyItem 的新副本（不引用），并且新列表中的所有引用都应指向新列表中的项目。最后，即使旧列表和旧 MyItems 被完全删除，新列表也应该可以工作。

我已经在 MyItem 中实现了 ICloneable 接口，因此可以通过调用 MyItem.Clone() 来克隆该项目。但是，克隆的副本仍然引用旧列表中的 MyItems。

如何使用新列表中的对象更新 MyItems 的引用？ 示例代码将受到高度赞赏。

Answer 1

您只需要做的就是将列表序列化到内存流，然后将其反序列化回来并创建一个克隆。由于每个对象仅在您的 RefTo 字段按照您希望的方式保留在克隆副本中（包括循环引用）后才会被序列化

namespace ConsoleApplication1
{
    [Serializable]
    class MyItem
    {
        public int MyProperty { get; set; }
        public MyItem RefTo { get; set; }
    }

    class Program
    {
        static void Main(string[] args)
        {
            List<MyItem> list1 = new List<MyItem>();
            list1.Add(new MyItem() { MyProperty = 1 });
            list1.Add(new MyItem() { MyProperty = 2 });
            list1.Add(new MyItem() { MyProperty = 3 });

            list1[1].RefTo = list1[0];
            list1[2].RefTo = list1[1];

            using (MemoryStream stream = new MemoryStream())
            {
                var bformatter = new BinaryFormatter();
                bformatter.Serialize(stream, list1);
                stream.Seek(0, SeekOrigin.Begin);
                List<MyItem> clonedCopyList = (List<MyItem>)bformatter.Deserialize(stream);
            }
        }
    }
}