ListT的各种排序方法.docVIP

近日，在工作的时候遇到要对一个大的ListT集合进行排序，于是就了解下各种ListT的排序方法。 首先,排序自然就会想到用Sort方法，看看ListT的Sort方法各个重载版本： public void Sort(); public void Sort(ComparisonT comparison); public void Sort(IComparerT comparer); public void Sort(int index, int count, IComparerT comparer); 1：Sort()方法,摘要：使用默认比较器对整个 System.Collections.Generic.ListT 中的元素进行排序,这里的默认比较器就是指ComparerT.Default。要使用默认比较器来排序，则类必须实现IComparableT接口。用调用接口的CompareTo方法。 接下来，就定义一个测试类Article，实现IComparableArticle接口，排序先按SortIndex排序，再按Comments排序。类的定义如下： public class Article : IComparableArticle { public string Title { get; set; } public int Comments { get; set; } public int SortIndex { get; set; } public override string 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集合的方法，Article的SortIndex，Comments都是随机生成的。实现代码如下： private static ListArticle GetArticleList() { ListArticle source = new ListArticle(); 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() }; source.Add(article); } return source; } 执行Sort方法排序： private static void SortByDefaultComparer() { ListArticle list = GetArticleList(); list.Sort(); } 2：使用Comparison委托 Comparison委托的定义如下：public delegate int Comparisonin T(T x, T y); 使用委托， 可以传递一个与委托签名相同的函数，可以使用匿名委托，还可以用