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()方法,摘要：使用默认比较器对整个 System.Collections.Generic.List 中的元

2、素进行排序,这里的默认比较器就是指Comparer.Default。要使用默认比较器来排序，则类必须实现IComparable接口。用调用接口的CompareTo方法。接下来，就定义一个测试类Article，实现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，评论次数: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都是随机生成的。实现代码如下： 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; 执行Sort方法排序：private static void SortByDefaultComparer() List list = GetArticleList(); list.Sort(); 2：使用Comparison委托Comparison委托的定义如下：public delegate int Comparison(T x, T y);使用委托， 可以传递一个与委托签名相同的函数，可以使用匿名委托，还可以用Lambda表达式：首先使用第一

6、种方法:定义一个ArticleComparison类，在里面定义一个Compare方法，函数签名与Comparison委托保持一致。实现代码如下：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; /方法调用private static void SortByComparison() List list = GetArticleList(); list.Sort(new Comparison(new ArticleComparison().Compare); 接下来，使用Lambda表达式，实现代码如下： 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类：实现代码如下： 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; /方法调用private static void SortByCustomerComparer() List list = GetArticleList(); list.Sort(new ArticleCompare(); 4：最后一个函数重载，就是指定对那些元素进行排序。小结：Sort方法

10、的各个重载版本，最终调用的都是Array.Sort(T array, int index, int length, IComparer comparer)方法。使用Comparison委托的时候，会执行IComparer comparer = new Array.FunctorComparer(comparison),最终转换为IComparer，因此在性能上会打点折扣。5：使用LINQ排序，实现代码如下：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，实现代码如下：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); 疑惑：让我觉得奇怪的是，用扩展方法，排序的效率竟然会快的惊人。我看了扩展方法的实现如下：public static IOrderedEnumerable OrderBy(this IEnumerable source, Func keySelector) return new OrderedEnumerable(source, keySelector, null, false);返回的是一个新的OrderedEnumerab