ฉันจะโคลนรายการทั่วไปใน C # ได้อย่างไร

ฉันมีรายการวัตถุทั่วไปใน C # และต้องการโคลนรายการ รายการภายในรายการมี cloneable list.Clone()แต่มีไม่ได้ดูเหมือนจะเป็นตัวเลือกที่จะทำ

มีวิธีง่ายๆในการแก้ไขปัญหานี้หรือไม่?

คุณสามารถใช้วิธีการขยาย

static class Extensions
{
    public static IList<T> Clone<T>(this IList<T> listToClone) where T: ICloneable
    {
        return listToClone.Select(item => (T)item.Clone()).ToList();
    }
}

หากองค์ประกอบของคุณเป็นประเภทค่าคุณสามารถทำได้ดังนี้

List<YourType> newList = new List<YourType>(oldList);

อย่างไรก็ตามหากเป็นประเภทอ้างอิงและคุณต้องการสำเนาลึก (สมมติว่าองค์ประกอบของคุณนำไปใช้อย่างเหมาะสมICloneable) คุณสามารถทำสิ่งนี้:

List<ICloneable> oldList = new List<ICloneable>();
List<ICloneable> newList = new List<ICloneable>(oldList.Count);

oldList.ForEach((item) =>
    {
        newList.Add((ICloneable)item.Clone());
    });

เห็นได้ชัดว่าแทนที่ICloneableใน generics ข้างต้นและโยนกับสิ่งที่ประเภทองค์ประกอบของคุณเป็นเครื่องมือที่ICloneableข้างต้นและหล่อกับสิ่งที่ประเภทองค์ประกอบของคุณมีการดำเนินการที่

หากประเภทองค์ประกอบของคุณไม่สนับสนุนICloneableแต่มีตัวสร้างสำเนาคุณสามารถทำสิ่งนี้แทน:

List<YourType> oldList = new List<YourType>();
List<YourType> newList = new List<YourType>(oldList.Count);

oldList.ForEach((item)=>
    {
        newList.Add(new YourType(item));
    });

ส่วนตัวฉันจะหลีกเลี่ยงICloneableเพราะจำเป็นต้องรับประกันสำเนาลึกของสมาชิกทุกคน แต่ฉันขอแนะนำตัวสร้างสำเนาหรือวิธีการจากโรงงานเช่นYourType.CopyFrom(YourType itemToCopy)ที่ส่งกลับตัวอย่างใหม่ของYourTypeผลตอบแทนว่าตัวอย่างใหม่ของ

ตัวเลือกใด ๆ เหล่านี้สามารถห่อด้วยวิธี (นามสกุลหรืออื่น ๆ )

สำหรับสำเนาตื้นคุณสามารถใช้วิธี GetRange ของคลาสรายการทั่วไปแทน

List<int> oldList = new List<int>( );
// Populate oldList...

List<int> newList = oldList.GetRange(0, oldList.Count);

ยกมาจาก: สูตรทั่วไป

public static object DeepClone(object obj) 
{
  object objResult = null;
  using (MemoryStream  ms = new MemoryStream())
  {
    BinaryFormatter  bf =   new BinaryFormatter();
    bf.Serialize(ms, obj);

    ms.Position = 0;
    objResult = bf.Deserialize(ms);
  }
  return objResult;
}

นี่เป็นวิธีหนึ่งในการทำกับ C # และ. NET 2.0 [Serializable()]วัตถุของคุณต้องการที่จะเป็น เป้าหมายคือการสูญเสียการอ้างอิงทั้งหมดและสร้างใหม่

หากต้องการโคลนรายการเพียงแค่เรียก. ToList () สิ่งนี้สร้างสำเนาตื้น

Microsoft (R) Roslyn C# Compiler version 2.3.2.62116
Loading context from 'CSharpInteractive.rsp'.
Type "#help" for more information.
> var x = new List<int>() { 3, 4 };
> var y = x.ToList();
> x.Add(5)
> x
List<int>(3) { 3, 4, 5 }
> y
List<int>(2) { 3, 4 }
> 

หลังจากทำการดัดแปลงเล็กน้อยคุณสามารถโคลนได้:

public static T DeepClone<T>(T obj)
{
    T objResult;
    using (MemoryStream ms = new MemoryStream())
    {
        BinaryFormatter bf = new BinaryFormatter();
        bf.Serialize(ms, obj);
        ms.Position = 0;
        objResult = (T)bf.Deserialize(ms);
    }
    return objResult;
}

List<T>วิธีที่ดีที่สุดในการโคลนรายการคือการสร้างรายการใหม่ที่มีรายการเก่าเป็นพารามิเตอร์การรวบรวมเว้นแต่ว่าคุณต้องการโคลนจริงของทุกวัตถุ

List<T> myList = ...;
List<T> cloneOfMyList = new List<T>(myList);

การเปลี่ยนแปลงmyListเช่นการแทรกหรือลบจะไม่ส่งผลกระทบcloneOfMyListและในทางกลับกัน

วัตถุที่แท้จริงของรายการทั้งสองนั้นยังคงเหมือนเดิม

ใช้ AutoMapper (หรือการแมปใดก็ได้ที่คุณต้องการ) การโคลนนั้นง่ายและบำรุงรักษาได้มาก

กำหนดแผนที่ของคุณ:

Mapper.CreateMap<YourType, YourType>();

ทำเวทมนตร์:

YourTypeList.ConvertAll(Mapper.Map<YourType, YourType>);

หากคุณสนใจเฉพาะประเภทค่า ...

และคุณรู้ประเภท:

List<int> newList = new List<int>(oldList);

หากคุณไม่เคยรู้จักประเภทนี้มาก่อนคุณจะต้องใช้ฟังก์ชันตัวช่วย:

List<T> Clone<T>(IEnumerable<T> oldList)
{
    return newList = new List<T>(oldList);
}

เพียงแค่:

List<string> myNewList = Clone(myOldList);

หากคุณอ้างอิง Newtonsoft.Json ในโครงการของคุณอยู่แล้วและวัตถุของคุณเป็นอนุกรมคุณสามารถใช้:

List<T> newList = JsonConvert.DeserializeObject<T>(JsonConvert.SerializeObject(listToCopy))

อาจไม่ใช่วิธีที่มีประสิทธิภาพที่สุดในการทำ แต่ถ้าคุณไม่ทำ 100s จาก 1,000 ครั้งคุณอาจไม่เห็นความแตกต่างของความเร็ว

public static Object CloneType(Object objtype)
{
    Object lstfinal = new Object();

    using (MemoryStream memStream = new MemoryStream())
    {
        BinaryFormatter binaryFormatter = new BinaryFormatter(null, new StreamingContext(StreamingContextStates.Clone));
        binaryFormatter.Serialize(memStream, objtype); memStream.Seek(0, SeekOrigin.Begin);
        lstfinal = binaryFormatter.Deserialize(memStream);
    }

    return lstfinal;
}

public class CloneableList<T> : List<T>, ICloneable where T : ICloneable
{
  public object Clone()
  {
    var clone = new List<T>();
    ForEach(item => clone.Add((T)item.Clone()));
    return clone;
  }
}

    public List<TEntity> Clone<TEntity>(List<TEntity> o1List) where TEntity : class , new()
    {
        List<TEntity> retList = new List<TEntity>();
        try
        {
            Type sourceType = typeof(TEntity);
            foreach(var o1 in o1List)
            {
                TEntity o2 = new TEntity();
                foreach (PropertyInfo propInfo in (sourceType.GetProperties()))
                {
                    var val = propInfo.GetValue(o1, null);
                    propInfo.SetValue(o2, val);
                }
                retList.Add(o2);
            }
            return retList;
        }
        catch
        {
            return retList;
        }
    }

เพื่อนของฉัน Gregor Martinovic และฉันคิดวิธีแก้ปัญหาง่ายๆนี้โดยใช้ JavaScript Serializer ไม่จำเป็นต้องตั้งค่าสถานะคลาสเป็น Serializable และในการทดสอบของเราโดยใช้ Newtonsoft JsonSerializer เร็วกว่าการใช้ BinaryFormatter ด้วยวิธีการขยายสามารถใช้งานได้กับทุกวัตถุ

ตัวเลือก JavascriptSerializer มาตรฐาน. NET:

public static T DeepCopy<T>(this T value)
{
    JavaScriptSerializer js = new JavaScriptSerializer();

    string json = js.Serialize(value);

    return js.Deserialize<T>(json);
}

ตัวเลือกที่เร็วกว่าโดยใช้Newtonsoft JSON :

public static T DeepCopy<T>(this T value)
{
    string json = JsonConvert.SerializeObject(value);

    return JsonConvert.DeserializeObject<T>(json);
}

 //try this
 List<string> ListCopy= new List<string>(OldList);
 //or try
 List<T> ListCopy=OldList.ToList();

ฉันจะโชคดีถ้าใครอ่านสิ่งนี้ ... แต่เพื่อไม่ให้ส่งคืนรายการประเภทวัตถุในวิธีการโคลนของฉันฉันได้สร้างส่วนต่อประสาน:

public interface IMyCloneable<T>
{
    T Clone();
}

จากนั้นฉันระบุนามสกุล:

public static List<T> Clone<T>(this List<T> listToClone) where T : IMyCloneable<T>
{
    return listToClone.Select(item => (T)item.Clone()).ToList();
}

และนี่คือการใช้อินเทอร์เฟซในซอฟต์แวร์ทำเครื่องหมาย A / V ของฉัน ฉันต้องการให้ Clone () method คืนรายการของ VidMark (ในขณะที่ส่วนต่อประสาน ICloneable ต้องการให้วิธีการคืนค่ารายการวัตถุ):

public class VidMark : IMyCloneable<VidMark>
{
    public long Beg { get; set; }
    public long End { get; set; }
    public string Desc { get; set; }
    public int Rank { get; set; } = 0;

    public VidMark Clone()
    {
        return (VidMark)this.MemberwiseClone();
    }
}

และในที่สุดการใช้ส่วนขยายภายในชั้นเรียน:

private List<VidMark> _VidMarks;
private List<VidMark> _UndoVidMarks;

//Other methods instantiate and fill the lists

private void SetUndoVidMarks()
{
    _UndoVidMarks = _VidMarks.Clone();
}

มีใครชอบไหม การปรับปรุงใด ๆ

คุณยังสามารถเพียงแค่แปลงรายการไปยังอาร์เรย์ใช้แล้วโคลนอาร์เรย์ใช้ToArray Array.Clone(...)วิธีการที่รวมอยู่ในคลาส Array นั้นขึ้นอยู่กับความต้องการของคุณ

คุณสามารถใช้วิธีการขยาย:

namespace extension
{
    public class ext
    {
        public static List<double> clone(this List<double> t)
        {
            List<double> kop = new List<double>();
            int x;
            for (x = 0; x < t.Count; x++)
            {
                kop.Add(t[x]);
            }
            return kop;
        }
   };

}

คุณสามารถโคลนวัตถุทั้งหมดโดยใช้สมาชิกประเภทค่าของพวกเขาพิจารณาคลาสนี้:

public class matrix
{
    public List<List<double>> mat;
    public int rows,cols;
    public matrix clone()
    { 
        // create new object
        matrix copy = new matrix();
        // firstly I can directly copy rows and cols because they are value types
        copy.rows = this.rows;  
        copy.cols = this.cols;
        // but now I can no t directly copy mat because it is not value type so
        int x;
        // I assume I have clone method for List<double>
        for(x=0;x<this.mat.count;x++)
        {
            copy.mat.Add(this.mat[x].clone());
        }
        // then mat is cloned
        return copy; // and copy of original is returned 
    }
};

หมายเหตุ: หากคุณทำการเปลี่ยนแปลงใด ๆ กับสำเนา (หรือโคลน) จะไม่มีผลกับวัตถุต้นฉบับ

หากคุณต้องการรายการที่มีความจุเท่ากันคุณสามารถลองทำสิ่งนี้:

public static List<T> Clone<T>(this List<T> oldList)
{
    var newList = new List<T>(oldList.Capacity);
    newList.AddRange(oldList);
    return newList;
}

ฉันสร้างส่วนขยายของตัวเองขึ้นมาเพื่อแปลง ICollection ของรายการที่ไม่ใช้ IClonable

static class CollectionExtensions
{
    public static ICollection<T> Clone<T>(this ICollection<T> listToClone)
    {
        var array = new T[listToClone.Count];
        listToClone.CopyTo(array,0);
        return array.ToList();
    }
}

ฉันใช้ automapper เพื่อคัดลอกวัตถุ ฉันเพิ่งตั้งค่าการแมปที่แมปวัตถุหนึ่งไปยังตัวเอง คุณสามารถปิดการดำเนินการนี้ในแบบที่คุณชอบ

http://automapper.codeplex.com/

การใช้งานนักแสดงอาจมีประโยชน์ในกรณีนี้สำหรับสำเนาตื้น ๆ :

IList CloneList(IList list)
{
    IList result;
    result = (IList)Activator.CreateInstance(list.GetType());
    foreach (object item in list) result.Add(item);
    return result;
}

นำไปใช้กับรายการทั่วไป:

List<T> Clone<T>(List<T> argument) => (List<T>)CloneList(argument);

สำหรับการทำสำเนาแบบลึก ICloneable เป็นวิธีการแก้ปัญหาที่ถูกต้อง แต่นี่เป็นวิธีการที่คล้ายกันกับ ICloneable โดยใช้ Constructor แทนที่จะเป็นส่วนต่อประสาน ICloneable

public class Student
{
  public Student(Student student)
  {
    FirstName = student.FirstName;
    LastName = student.LastName;
  }

  public string FirstName { get; set; }
  public string LastName { get; set; }
}

// wherever you have the list
List<Student> students;

// and then where you want to make a copy
List<Student> copy = students.Select(s => new Student(s)).ToList();

คุณจะต้องมีห้องสมุดต่อไปนี้ที่คุณทำสำเนา

using System.Linq

คุณสามารถใช้ for for loop แทน System.Linq แต่ Linq ทำให้รัดกุมและสะอาด ในทำนองเดียวกันคุณสามารถทำตามคำตอบอื่น ๆ ที่แนะนำและทำวิธีการขยาย ฯลฯ แต่ไม่มีสิ่งที่จำเป็น

รหัสต่อไปนี้ควรโอนไปยังรายการที่มีการเปลี่ยนแปลงน้อยที่สุด

โดยพื้นฐานแล้วมันจะทำงานโดยการใส่หมายเลขสุ่มใหม่จากช่วงที่มากกว่ากับแต่ละวงที่ต่อเนื่องกัน หากมีตัวเลขอยู่แล้วซึ่งเหมือนกันหรือสูงกว่านั้นให้เลื่อนตัวเลขสุ่มเหล่านั้นขึ้นหนึ่งค่าเพื่อให้พวกเขาถ่ายโอนไปยังดัชนีสุ่มขนาดใหญ่ขึ้นใหม่

// Example Usage
int[] indexes = getRandomUniqueIndexArray(selectFrom.Length, toSet.Length);

for(int i = 0; i < toSet.Length; i++)
    toSet[i] = selectFrom[indexes[i]];


private int[] getRandomUniqueIndexArray(int length, int count)
{
    if(count > length || count < 1 || length < 1)
        return new int[0];

    int[] toReturn = new int[count];
    if(count == length)
    {
        for(int i = 0; i < toReturn.Length; i++) toReturn[i] = i;
        return toReturn;
    }

    Random r = new Random();
    int startPos = count - 1;
    for(int i = startPos; i >= 0; i--)
    {
        int index = r.Next(length - i);
        for(int j = startPos; j > i; j--)
            if(toReturn[j] >= index)
                toReturn[j]++;
        toReturn[i] = index;
    }

    return toReturn;
}

อีกอย่าง: คุณสามารถใช้การสะท้อน หากคุณทำการแคชอย่างถูกต้องมันจะทำการโคลนนิ่งวัตถุ 1,000,000 รายการใน 5.6 วินาที (น่าเศร้า 16.4 วินาทีด้วยวัตถุภายใน)

[ProtoContract(ImplicitFields = ImplicitFields.AllPublic)]
public class Person
{
       ...
      Job JobDescription
       ...
}

[ProtoContract(ImplicitFields = ImplicitFields.AllPublic)]
public class Job
{...
}

private static readonly Type stringType = typeof (string);

public static class CopyFactory
{
    static readonly Dictionary<Type, PropertyInfo[]> ProperyList = new Dictionary<Type, PropertyInfo[]>();

    private static readonly MethodInfo CreateCopyReflectionMethod;

    static CopyFactory()
    {
        CreateCopyReflectionMethod = typeof(CopyFactory).GetMethod("CreateCopyReflection", BindingFlags.Static | BindingFlags.Public);
    }

    public static T CreateCopyReflection<T>(T source) where T : new()
    {
        var copyInstance = new T();
        var sourceType = typeof(T);

        PropertyInfo[] propList;
        if (ProperyList.ContainsKey(sourceType))
            propList = ProperyList[sourceType];
        else
        {
            propList = sourceType.GetProperties(BindingFlags.Public | BindingFlags.Instance);
            ProperyList.Add(sourceType, propList);
        }

        foreach (var prop in propList)
        {
            var value = prop.GetValue(source, null);
            prop.SetValue(copyInstance,
                value != null && prop.PropertyType.IsClass && prop.PropertyType != stringType ? CreateCopyReflectionMethod.MakeGenericMethod(prop.PropertyType).Invoke(null, new object[] { value }) : value, null);
        }

        return copyInstance;
    }

ฉันวัดด้วยวิธีง่ายๆโดยใช้คลาส Watcher

 var person = new Person
 {
     ...
 };

 for (var i = 0; i < 1000000; i++)
 {
    personList.Add(person);
 }
 var watcher = new Stopwatch();
 watcher.Start();
 var copylist = personList.Select(CopyFactory.CreateCopyReflection).ToList();
 watcher.Stop();
 var elapsed = watcher.Elapsed;

ผลลัพธ์:ด้วยวัตถุภายใน PersonInstance - 16.4, PersonInstance = null - 5.6

CopyFactory เป็นเพียงคลาสทดสอบของฉันที่ฉันมีการทดสอบหลายสิบครั้งรวมถึงการใช้นิพจน์ คุณสามารถใช้สิ่งนี้ในรูปแบบอื่นในส่วนขยายหรืออะไรก็ได้ อย่าลืมเกี่ยวกับแคช

ฉันยังไม่ได้ทดสอบการทำให้เป็นอันดับ แต่ฉันสงสัยในการปรับปรุงด้วยการเรียนเป็นล้านครั้ง ฉันจะลอง protobuf / newton ที่รวดเร็ว

PS: เพื่อความง่ายในการอ่านฉันใช้ Auto-Property ที่นี่เท่านั้น ฉันสามารถอัปเดตด้วย FieldInfo หรือคุณควรใช้สิ่งนี้ด้วยตัวเอง

ฉันเพิ่งทดสอบProtocolizer บัฟเฟอร์ serializer กับฟังก์ชั่น DeepClone ออกจากกล่อง มันชนะด้วย 4.2 วินาทีในวัตถุเรียบง่ายนับล้านชิ้น แต่เมื่อมันมาถึงวัตถุภายในมันจะชนะด้วยผลลัพธ์ 7.4 วินาที

Serializer.DeepClone(personList);

สรุป:หากคุณไม่มีสิทธิ์เข้าถึงชั้นเรียนสิ่งนี้จะช่วยได้ มิฉะนั้นจะขึ้นอยู่กับจำนวนวัตถุ ฉันคิดว่าคุณสามารถใช้การสะท้อนวัตถุได้มากถึง 10,000 วัตถุ (อาจจะน้อยกว่านี้) แต่สำหรับมากกว่านี้ตัวจัดการโพรโทคอลบัฟเฟอร์จะทำงานได้ดีขึ้น

มีวิธีที่ง่ายในการโคลนวัตถุใน C # โดยใช้ JSON serializer และ deserializer

คุณสามารถสร้างคลาสเสริม:

using Newtonsoft.Json;

static class typeExtensions
{
    [Extension()]
    public static T jsonCloneObject<T>(T source)
    {
    string json = JsonConvert.SerializeObject(source);
    return JsonConvert.DeserializeObject<T>(json);
    }
}

ในการโคลนและวัตถุ:

obj clonedObj = originalObj.jsonCloneObject;