《ListT的各种排序方法.doc》由会员分享，可在线阅读，更多相关《ListT的各种排序方法.doc（5页珍藏版）》请在金锄头文库上搜索。
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); http:/ 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集合的方法，Article的Sort
4、Index，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 = random.Next(
5、) ; 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);使用委托，http:/ 可以传递一个与委托签名相同的函数，可以使用匿名委托，还可以用Lambda表达式：首先使用第一种方法:定义一个ArticleComparison类，在里
6、面定义一个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) value = x.Comments.CompareTo(y.Co
7、mments); 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 value = x.SortIndex.CompareTo(y.S
8、ortIndex); 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; else if (y = null) return 1;
9、 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方法的各个重载版本，最终调用的都是Array.Sort(T a
10、rray, 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 orderby a.SortIndex, a.Comments
