C# 實現(xiàn)List實例中實例元素的排序

2019-11-11 05:11:32

字體：大中小

供稿：網(wǎng)友

C# 實現(xiàn)List實例中實例元素的排序

實現(xiàn)List實例中元素的排序除了有一下兩種較好的實現(xiàn)途徑：

使需要排序的類實現(xiàn)IComparable<T>接口；創(chuàng)建需要排序的類的一個實現(xiàn)ICompare<T>接口的新類，將新類的實例傳入到List.Sort(newOject)方法中。

代碼示例：

實現(xiàn)IComparable接口方式using System;using System.Collections.Generic;namespace 鴨子{ internal class PRogram { private static void Main() { var ducks = new List<Duck>() { new Duck(){Kind = KindOfDuck.Musovy,Size = 17}, new Duck(){Kind = KindOfDuck.Musovy,Size = 18}, new Duck(){Kind = KindOfDuck.Decoy,Size = 14}, new Duck(){Kind = KindOfDuck.Musovy,Size = 11}, new Duck(){Kind = KindOfDuck.Mallard,Size = 14}, new Duck(){Kind = KindOfDuck.Decoy,Size = 13}, }; ducks.Sort();//鴨子排序 foreach (var duck in ducks) { Console.WriteLine(duck.Kind + " " + duck.Size); } Console.ReadKey(); } } internal class Duck : IComparable<Duck>//鴨子類實現(xiàn)IComparable<T>接口，實現(xiàn)排序功能 { public int Size; public KindOfDuck Kind; public int CompareTo(Duck other) { if (this.Size > other.Size) { return 1; } if (this.Size < other.Size) { return -1; } return 0; } } internal enum KindOfDuck { Mallard, Musovy, Decoy, }}實現(xiàn)ICompare接口方式using System;using System.Collections.Generic;namespace 鴨子1{ internal class Program { private static void Main() { var ducks = new List<Duck>() { new Duck(){Kind = KindOfDuck.Musovy,Size = 17}, new Duck(){Kind = KindOfDuck.Musovy,Size = 18}, new Duck(){Kind = KindOfDuck.Decoy,Size = 14}, new Duck(){Kind = KindOfDuck.Musovy,Size = 11}, new Duck(){Kind = KindOfDuck.Mallard,Size = 14}, new Duck(){Kind = KindOfDuck.Decoy,Size = 13}, }; //var compare=new DuckCompare(){SortBy = SortCriteria.SizeThenKind};//先大小后種類排序 var compare = new DuckCompare() { SortBy = SortCriteria.KindThenSize };//先種類后大小排序 ducks.Sort(compare);//鴨子排序 foreach (var duck in ducks) { Console.WriteLine(duck.Kind + " " + duck.Size); } Console.ReadKey(); } } internal class Duck { public int Size; public KindOfDuck Kind; } internal enum KindOfDuck { Mallard, Musovy, Decoy, } internal enum SortCriteria { SizeThenKind, KindThenSize, } internal class DuckCompare : IComparer<Duck>//新的鴨子類實現(xiàn)ICompare<T>接口，實現(xiàn)排序功能 { public SortCriteria SortBy=SortCriteria.SizeThenKind; public int Compare(Duck x, Duck y) { if (SortBy==SortCriteria.SizeThenKind) { if (x.Size>y.Size) { return 1; } if (x.Size<y.Size) { return -1; } if (x.Kind>y.Kind) { return 1; } if (x.Kind<y.Kind) { return -1; } return 0; } if (x.Kind > y.Kind) { return 1; } if (x.Kind < y.Kind) { return -1; } if (x.Size > y.Size) { return 1; } if (x.Size < y.Size) { return -1; } return 0; } }}

兩種方式對比

IComparable<T>接口方式屬于內(nèi)嵌方式，要提前設(shè)計好，使用起來簡單一點，靈活性就差了一點；ICompare<T>接口方式剛好相反，需要根據(jù)排序創(chuàng)建新的類，但是更加靈活，不用改變現(xiàn)有的沒有排序功能的類，而且能實現(xiàn)復(fù)雜排序。

上一篇：分享一個國內(nèi) maven 鏡像

下一篇：HDU 3593 The most powerful force 樹狀dp