listt的各种排序方法.doc 免费阅读可下载

《listt的各种排序方法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、近日，在工作的时候遇到要对一个大的List集合进行排序，于是就了解下各种List的排序方法。首先,排序自然就会想到用Sort方法，看看List的Sort方法各个重载版本：publicvoidSort();publicvoidSort(Comparisoncomparison);publicvoidSort(IComparercomparer);publicvoidSort(intindex,intcount,IComparercomparer);1：Sort()方法,摘要：使用默认比

2、较器对整个System.Collections.Generic.List中的元素进行排序,这里的默认比较器就是指Comparer.Default。要使用默认比较器来排序，则类必须实现IComparable接口。用调用接口的CompareTo方法。接下来，就定义一个测试类Article，实现IComparable

接口，排序先按SortIndex排序，再按Comments排序。类的定义如下：publicclassArticle:IComparable

{publicstr

3、ingTitle{get;set;}publicintComments{get;set;}publicintSortIndex{get;set;}publicoverridestringToString(){returnstring.Format("文章：{0}，评论次数:{1}",this.Title,this.Comments);}http://mz.qqq90.compublicintCompareTo(Articleother){if(other==null)return1;intvalue=this.Sort

4、Index-other.SortIndex;if(value==0)value=this.Comments-other.Comments;returnvalue;}}定义一个获取100万的Article集合的方法，Article的SortIndex，Comments都是随机生成的。实现代码如下：privatestaticList

GetArticleList(){List

source=newList

();Articlearticle=null;varrandom=ne

5、wRandom(DateTime.Now.Millisecond);for(inti=1000000;i>0;i--){article=newArticle(){Title="文章"+i.ToString(),Comments=random.Next(),SortIndex=random.Next()};source.Add(article);}returnsource;}执行Sort方法排序：privatestaticvoidSortByDefaultComparer(){List

list=GetA

6、rticleList();list.Sort();}2：使用Comparison委托Comparison委托的定义如下：publicdelegateintComparison(Tx,Ty);使用委托，http://feiche.ttplay8.cn可以传递一个与委托签名相同的函数，可以使用匿名委托，还可以用Lambda表达式：首先使用第一种方法:定义一个ArticleComparison类，在里面定义一个Compare方法，函数签名与Comparison委托保持一致。实现代码如下：publicclassArt

7、icleComparison{publicintCompare(Articlex,Articley){if(x==null){if(y==null)return0;elsereturn-1;}else{if(y==null){return1;}else{intvalue=x.SortIndex.CompareTo(y.SortIndex);if(value==0)value=x.Comments.CompareTo(y.Comments);returnvalue;}}}}//方法调用privatestaticvoidS

8、ortByComparison(){List

list=GetArticleList();list.Sort(newComparison

(newArticleComparison().Compare));}接下来，使用Lambda表达式，实现代码如下：privatestaticvoidSortBy

listt的各种排序方法.doc

listt的各种排序方法.doc

相关文章

相关标签