List<T>的各种排序方法
2016-03-23 23:54
459 查看
近日,在面试的时候遇到要对一个大的List集合进行排序,于是就了解下各种List的排序方法。
首先,排序自然就会想到用Sort方法,看看List的Sort方法各个重载版本:
1:Sort()方法,摘要:使用默认比较器对整个 System.Collections.Generic.List 中的元素进行排序,这里的默认比较器就是指Comparer.Default。要使用默认比较器来排序,则类必须实现IComparable接口,排序的时候会调用接口的CompareTo方法。
接下来,就定义一个测试类Article,实现IComparable
接口,排序先按SortIndex排序,再按Comments排序。类的定义如下:
定义一个获取100万的Article集合的方法,Article的SortIndex,Comments都是随机生成的。实现代码如下:
执行Sort方法排序:
2:使用Comparison委托
Comparison委托的定义如下:public delegate int Comparison(T x, T y);
使用委托,可以传递一个与委托签名相同的函数,可以使用匿名委托,还可以用Lambda表达式:
首先使用第一种方法:定义一个ArticleComparison类,在里面定义一个Compare方法,函数签名与Comparison委托保持一致。实现代码如下:
接下来,使用Lambda表达式,实现代码如下:
3:使用自定义的IComparer来排序,这里自定义一个ArticleCompare类:实现代码如下:
4:最后一个函数重载,就是指定对那些元素进行排序。
小结:
Sort方法的各个重载版本,最终调用的都是Array.Sort(T[] array, int index, int length, IComparer comparer)方法。
使用Comparison委托的时候,会执行IComparer comparer = new Array.FunctorComparer(comparison),最终转换为IComparer,因此在性能上会打点折扣。
5:使用LINQ排序,实现代码如下:
6:使用扩展方法OrderBy,OrderByDescending,实现代码如下:
疑惑:让我觉得奇怪的是,用扩展方法,排序的效率竟然会快的惊人。我看了扩展方法的实现如下:
返回的是一个新的OrderedEnumerable
看了实现代码,从常理来说是不可能快过Array.Sort方法。只能留下疑惑。希望高人解答!
此外,还有其他的排序方法,也请告知!
原文转载至:/article/5352017.html
首先,排序自然就会想到用Sort方法,看看List的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);
1:Sort()方法,摘要:使用默认比较器对整个 System.Collections.Generic.List 中的元素进行排序,这里的默认比较器就是指Comparer.Default。要使用默认比较器来排序,则类必须实现IComparable接口,排序的时候会调用接口的CompareTo方法。
接下来,就定义一个测试类Article,实现IComparable
接口,排序先按SortIndex排序,再按Comments排序。类的定义如下:
public class Article : IComparable<Article> { 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 List<Article> GetArticleList() { List<Article> source = new List<Article>(); 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() { List<Article> list = GetArticleList(); list.Sort(); }
2:使用Comparison委托
Comparison委托的定义如下:public delegate int Comparison(T x, T y);
使用委托,可以传递一个与委托签名相同的函数,可以使用匿名委托,还可以用Lambda表达式:
首先使用第一种方法:定义一个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) value = x.Comments.CompareTo(y.Comments); return value; } } } } //方法调用 private static void SortByComparison() { List<Article> list = GetArticleList(); list.Sort(new Comparison<Article>(new ArticleComparison().Compare)); }
接下来,使用Lambda表达式,实现代码如下:
private static void SortByLambda() { List<Article> list = GetArticleList(); list.Sort((x, y) => { int value = x.SortIndex.CompareTo(y.SortIndex); if (value == 0) value = x.Comments.CompareTo(y.Comments); return value; }); }
3:使用自定义的IComparer来排序,这里自定义一个ArticleCompare类:实现代码如下:
public class ArticleCompare : IComparer<Article> { 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.Comments); return value; } } } } //方法调用 private static void SortByCustomerComparer() { List<Article> list = GetArticleList(); list.Sort(new ArticleCompare()); }
4:最后一个函数重载,就是指定对那些元素进行排序。
小结:
Sort方法的各个重载版本,最终调用的都是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<Article> list = GetArticleList(); var sortedList = (from a in list orderby a.SortIndex, a.Comments select a).ToList(); }
6:使用扩展方法OrderBy,OrderByDescending,实现代码如下:
private static void SortByExtensionMethod() { List<Article> list = GetArticleList(); var sortedList = list.OrderBy(a => a.SortIndex).ThenBy(a => a.Comments); sortedList.ToList(); //这个时候会排序 }
疑惑:让我觉得奇怪的是,用扩展方法,排序的效率竟然会快的惊人。我看了扩展方法的实现如下:
public static IOrderedEnumerable<TSource> OrderBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) { return new OrderedEnumerable<TSource, TKey>(source, keySelector, null, false); }
返回的是一个新的OrderedEnumerable
OrderedEnumerable(IEnumerable<TElement> source, Func<TElement, TKey> keySelector, IComparer<TKey> comparer, bool descending);
看了实现代码,从常理来说是不可能快过Array.Sort方法。只能留下疑惑。希望高人解答!
此外,还有其他的排序方法,也请告知!
原文转载至:/article/5352017.html
相关文章推荐
- jquery基础篇(三)— —DOM和事件
- java 使用ReentrantLock Condition实现阻塞队列
- <世界是数字的>读书笔记
- 3月23日 晚十点 所思~想~感
- preparedstatement连接oracle数据库代码解释
- 准备.Net转前端开发-WPF界面框架那些事,值得珍藏的8个问题
- 机器学习基础(二)——词集模型(SOW)和词袋模型(BOW)
- 读《世界是数字的》有感
- 随便写写
- LeetCode-114. Flatten Binary Tree to Linked List
- SQL(一)
- 脚踏实地,仰望星空
- SQL SERVER (MSSQL SERVER)无法启动
- 【Mocha.js 101】钩子函数
- Java中JNI的使用详解第一篇:Jni 调用C++图文教程
- Qt在线技术交流之OpenGL、Quick以及所经历项目开发心得分享
- 图震设计文档-Web
- IOS学习 autolayout 动画 与文件夹拖拽截图
- Docker工具
- OC+swift混编