ListT的各種排序方法.doc

1、近日，在工作的時候遇到要對一個大的List集合進行排序，于是就了解下各種List的排序方法。首先,排序自然就會想到用Sort方法，看看List的Sort方法各個重載版本：public void Sort();public void Sort(Comparison comparison);public void Sort(IComparer comparer);public void Sort(int index, int count, IComparer comparer);1：Sort()方法,摘要：使用默認(rèn)比較器對整個 System.Collections.Generic.List 中的元

2、素進行排序,這里的默認(rèn)比較器就是指Comparer.Default。要使用默認(rèn)比較器來排序，則類必須實現(xiàn)IComparable接口。用調(diào)用接口的CompareTo方法。接下來，就定義一個測試類Article，實現(xiàn)IComparable接口，排序先按SortIndex排序，再按Comments排序。類的定義如下：public class Article : IComparable public string Title get; set; public int Comments get; set; public int SortIndex get; set; public override st

3、ring ToString() return string.Format(文章：0，評論次數(shù):1, this.Title, this.Comments); public int CompareTo(Article other) if (other = null) return 1; int value = this.SortIndex - other.SortIndex; if (value = 0) value = this.Comments - other.Comments; return value; 定義一個獲取100萬的Article集合的方法，

4、Article的SortIndex，Comments都是隨機生成的。實現(xiàn)代碼如下： private static List GetArticleList() List source = new List(); Article article = null; var random = new Random(DateTime.Now.Millisecond); for (int i = 1000000; i 0; i-) article = new Article() Title = 文章 + i.ToString(), Comments = random.Next(), SortIndex =

5、random.Next() ; source.Add(article); return source; 執(zhí)行Sort方法排序：private static void SortByDefaultComparer() List list = GetArticleList(); list.Sort(); 2：使用Comparison委托Comparison委托的定義如下：public delegate int Comparison(T x, T y);使用委托， 可以傳遞一個與委托簽名相同的函數(shù)，可以使用匿名委托，還可以用Lambda表達式：首先使用第一

6、種方法:定義一個ArticleComparison類，在里面定義一個Compare方法，函數(shù)簽名與Comparison委托保持一致。實現(xiàn)代碼如下：public class ArticleComparison public int Compare(Article x, Article y) if (x = null) if (y = null) return 0; else return -1; else if (y = null) return 1; else int value = x.SortIndex.CompareTo(y.SortIndex); if (value = 0) valu

7、e = x.Comments.CompareTo(y.Comments); return value; /方法調(diào)用private static void SortByComparison() List list = GetArticleList(); list.Sort(new Comparison(new ArticleComparison().Compare); 接下來，使用Lambda表達式，實現(xiàn)代碼如下： private static void SortByLambda() List list = GetArticleList(); list.Sort(x, y) = int valu

8、e = x.SortIndex.CompareTo(y.SortIndex); if (value = 0) value = x.Comments.CompareTo(y.Comments); return value; ); 3：使用自定義的IComparer來排序，這里自定義一個ArticleCompare類：實現(xiàn)代碼如下： public class ArticleCompare : IComparer public int Compare(Article x, Article y) if (x = null) if (y = null) return 0; else return -1;

9、 else if (y = null) return 1; else int value = x.SortIndex.CompareTo(y.SortIndex); if (value = 0) value = x.Comments.CompareTo(y.Comments); return value; /方法調(diào)用private static void SortByCustomerComparer() List list = GetArticleList(); list.Sort(new ArticleCompare(); 4：最后一個函數(shù)重載，就是指定對那些元素進行排序。小結(jié)：Sort方法

10、的各個重載版本，最終調(diào)用的都是Array.Sort(T array, int index, int length, IComparer comparer)方法。使用Comparison委托的時候，會執(zhí)行IComparer comparer = new Array.FunctorComparer(comparison),最終轉(zhuǎn)換為IComparer，因此在性能上會打點折扣。5：使用LINQ排序，實現(xiàn)代碼如下：private static void SortByLinq() List list = GetArticleList(); var sortedList = (from a in list

11、 orderby a.SortIndex, a.Comments select a).ToList(); 6：使用擴展方法OrderBy，OrderByDescending，實現(xiàn)代碼如下：private static void SortByExtensionMethod() List list = GetArticleList(); var sortedList = list.OrderBy(a = a.SortIndex).ThenBy(a = a.Comments); var sortedDescList = list.OrderByDescending(a = a.SortIndex).ThenBy(a = a.Comments); 疑惑：讓我覺得奇怪的是，用擴展方法，排序的效率竟然會快的驚人。我看了擴展方法的實現(xiàn)如下：public static IOrderedEnumerable OrderBy(this IEnumerable source, Func keySelector) return new OrderedEnumerable(source, keySelector, null, false);返回的是一個新的OrderedEnumerab