[开发故事]第三回,实现集合类Sort自定义排序2011-05-19 博客园 Anytao对集合元素进行排序是经常发生的事情,事实上大部分的集合类型都默认实现 了Sort方法,进行其元素的排序操作。例如List<T>集合的Sort方法有:
public void Sort();
public void Sort(Comparison<T> comparison);
public void Sort(IComparer<T> comparer);
public void Sort(int index,int count,IComparer<T> comparer);在排序使用上,四个Sort是大同小异,唯一不同的是大部分情况下,排序的要 求决定了我们不能完全满足于默认排序的情况,因为Framework根本不清楚“你” 排序的目的,例如:
BookStore bs = new BookStore
{
Books = new List<Book> {
new Book{ID = 1,Name="你必须知道 的.NET",Price=69,PublishDate=DateTime.Parse("2008-3-30")},
new Book{ID = 2,Name="Silverlight完美征 程",Price=75,PublishDate=DateTime.Parse("2009-4-30")},
new Book{ID =3,Name="博客园精华 集",Price=72,PublishDate=DateTime.Parse("2009-5-3")}
}
};实现自定义的排序算法如果需要对书店的书目进行排序,那么在我们的小示例中至少可以按照书名、 书价和出版日期进行排序,因此.NET Framework在设计上为Sort提供了很好的扩 展,通常情况下我们需要实现自定义的comparison和comparer,例如:
// Release : code01,2009/04/12
// Author : Anytao,http://www.anytao.com
// List : Protram.cs
//02 Sort by custom comparison
bs.Books.Sort((a,b) => { return a.Price.CompareTo(b.Price); });
foreach (var item in bs.Books)
{
Console.WriteLine(string.Format("{0}:{1}, {2}",item.Name,item.Price,item.PublishDate.ToString()));
}你看利用Lambda表达式实现一个Custom Comparison是何其简单:
bs.Books.Sort((a,b) => { return a.Price.CompareTo (b.Price); });输出的结果为: