List <t> </t>的深层副本

时间:2010-11-19 15:58:41

标签: c# deep-copy

我正在尝试制作通用列表的深层副本,并且想知道是否有任何其他方法然后创建复制方法并实际上一次复制每个成员。我有一个看起来像这样的课程:

public class Data
{            
    private string comment;
    public string Comment
    {
        get { return comment; }
        set { comment = value; }
    }

    private List<double> traceData;
    public List<double> TraceData
    {
        get { return traceData; }
        set { traceData = value; }
    }
}

我有一份上述数据清单,即List<Data>。我要做的是将List子集的跟踪数据绘制到图形上,可能需要对数据进行一些缩放或扫描。我显然不需要在列表中绘制所有内容,因为它们不适合屏幕。

我最初尝试使用List.GetRange()方法获取列表的子集,但似乎下面的List<double>被浅层复制而不是深度复制。当我使用List.GetRange()再次获取子集时,我获得了先前修改过的数据,而不是其他地方检索到的原始数据。

任何人都可以给我一个如何处理这个问题的方向吗?非常感谢。

9 个答案:

答案 0 :(得分:10)

在C#中处理此问题的惯用方法是在Data上实施ICloneable,并编写执行深层复制的Clone方法(然后可能是Enumerable.CloneRange可以一次克隆部分列表的方法。)没有任何内置的技巧或框架方法可以使它更容易。

除非记忆和性能是一个真正令人担忧的问题,否则我建议您尽量重新设计它以对不可变的Data对象进行操作。它会变得更简单。

答案 1 :(得分:6)

你可以试试这个

    public static object DeepCopy(object obj)
    {
        if (obj == null)
            return null;
        Type type = obj.GetType();

        if (type.IsValueType || type == typeof(string))
        {
            return obj;
        }
        else if (type.IsArray)
        {
            Type elementType = Type.GetType(
                 type.FullName.Replace("[]", string.Empty));
            var array = obj as Array;
            Array copied = Array.CreateInstance(elementType, array.Length);
            for (int i = 0; i < array.Length; i++)
            {
                copied.SetValue(DeepCopy(array.GetValue(i)), i);
            }
            return Convert.ChangeType(copied, obj.GetType());
        }
        else if (type.IsClass)
        {

            object toret = Activator.CreateInstance(obj.GetType());
            FieldInfo[] fields = type.GetFields(BindingFlags.Public |
                        BindingFlags.NonPublic | BindingFlags.Instance);
            foreach (FieldInfo field in fields)
            {
                object fieldValue = field.GetValue(obj);
                if (fieldValue == null)
                    continue;
                field.SetValue(toret, DeepCopy(fieldValue));
            }
            return toret;
        }
        else
            throw new ArgumentException("Unknown type");
    }

感谢代码项目中的DetoX83 article

答案 2 :(得分:5)

如果IClonable方式对你来说太棘手了。我建议转换成一些东西然后回来。它可以使用BinaryFormatter或像Servicestack.Text这样的Json转换器来完成,因为它是.Net中最快的。

代码应该是这样的:

MyClass mc = new MyClass();
string json = mc.ToJson();
MyClass mcCloned = json.FromJson<MyClass>();

mcCloned不会引用mc。

答案 3 :(得分:3)

最简单(但很脏)的方法是让您的班级实施ICloneable并使用下一个扩展方法:

public static IEnumerable<T> Clone<T>(this IEnumerable<T> collection) where T : ICloneable
{
    return collection.Select(item => (T)item.Clone());
}

用法:

var list = new List<Data> { new Data { Comment = "comment", TraceData = new List { 1, 2, 3 } };
var newList = list.Clone();

答案 4 :(得分:1)

您可以做的另一件事是将您的类标记为serializable并使用二进制序列化。 这是一个工作示例

   public class Program
    {
        [Serializable]
        public class Test
        {
            public int Id { get; set; }
            public Test()
            {

            }
        }

        public static void Main()
        {   
            //create a list of 10 Test objects with Id's 0-10
            List<Test> firstList = Enumerable.Range(0,10).Select( x => new Test { Id = x } ).ToList();
            using (var stream = new System.IO.MemoryStream())

            {
                 var binaryFormatter = new System.Runtime.Serialization.Formatters.Binary.BinaryFormatter();
                 binaryFormatter.Serialize(stream, firstList); //serialize to stream
                 stream.Position = 0;
                 //deserialize from stream.
                 List<Test> secondList = binaryFormatter.Deserialize(stream) as List<Test>; 
            }


            Console.ReadKey();
        }
    }

答案 5 :(得分:0)

如果你使你的对象不可变,你不必担心传递它们的副本,那么你可以做类似的事情:

var toPlot = list.Where(d => d.ShouldBePlotted());

答案 6 :(得分:0)

由于您的集合是可变的,因此您需要以编程方式实现深层复制:

public class Data
{
    public string Comment { get; set; }
    public List<double> TraceData { get; set; }

    public Data DeepCopy()
    {
        return new Data
        {
            Comment = this.Comment, 
            TraceData = this.TraceData != null
                ? new List<double>(this.TraceData)
                : null;
        }
    }
}

Comment字段可以浅层复制,因为它已经是一个不可变的类。您需要为TraceData创建一个新列表,但元素本身是不可变的,无需特殊处理即可复制它们。

  

当我再次使用子集时   List.GetRange(),我以前得到过   修改过的数据,而不是原始数据   在其他地方找到。

使用您的新DeepCopy方法:

var pointsInRange = dataPoints
    .Select(x => x.DeepCopy())
    .GetRange(start, length);

答案 7 :(得分:0)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DeepListCopy_testingSome
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> list1 = new List<int>();
            List<int> list2 = new List<int>();

            //populate list1
            for (int i = 0; i < 20; i++)
            {
                list1.Add(1);
            }

            ///////
            Console.WriteLine("\n int in each list1 element is:\n");
            ///////

            foreach (int i in list1)
            {
                Console.WriteLine(" list1 elements: {0}", i);
                list2.Add(1);
            }

            ///////
            Console.WriteLine("\n int in each list2 element is:\n");
            ///////

            foreach (int i in list2)
            {
                Console.WriteLine(" list2 elements: {0}", i);
            }

            ///////enter code here

            for (int i = 0; i < list2.Count; i++)
            {
                list2[i] = 2;
            }



            ///////
            Console.WriteLine("\n Printing list1 and list2 respectively to show\n"
                            + " there is two independent lists,i e, two differens"
                            + "\n memory locations after modifying list2\n\n");
            foreach (int i in list1)
            {
                Console.WriteLine(" Printing list1 elements: {0}", i);
            }

            ///////
            Console.WriteLine("\n\n");
            ///////

            foreach (int i in list2)
            {
                Console.WriteLine(" Printing list2 elements: {0}", i);
            }

            Console.ReadKey();
        }//end of Static void Main
    }//end of class
}

答案 8 :(得分:0)

深度序列化对象的一种快速泛型方法是使用JSON.net。以下扩展方法允许序列化任意对象的列表,但能够跳过实体框架导航属性,因为这些可能导致循环依赖和不需要的数据提取。

方式

public static List<T> DeepClone<T>(this IList<T> list, bool ignoreVirtualProps = false)
{
    JsonSerializerSettings settings = new JsonSerializerSettings();
    if (ignoreVirtualProps)
    {
        settings.ContractResolver = new IgnoreNavigationPropsResolver();
        settings.PreserveReferencesHandling = PreserveReferencesHandling.None;
        settings.ReferenceLoopHandling = ReferenceLoopHandling.Ignore;
        settings.Formatting = Formatting.Indented;
    }

    var serialized = JsonConvert.SerializeObject(list, settings);
    return JsonConvert.DeserializeObject<List<T>>(serialized);
}

<强>用法

var clonedList = list.DeepClone();

默认情况下,JSON.NET仅序列化公共属性。如果还必须克隆私有属性,则可以使用this solution

此方法允许quick (de)serializationcomplex hierarchies of objects