近日,在工作的时候遇到要对一个大的List<T>集合进行排序,于是就了解下各种List<T>的排序方法。
首先,排序自然就会想到用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);
1:Sort()方法,摘要:使用默认比较器对整个 System.Collections.Generic.List<T> 中的元素进行排序,这里的默认比较器就是指Comparer<T>.Default。要使用默认比较器来排序,则类必须实现IComparable<T>接口,排序的时候会调用接口的CompareTo方法。
接下来,就定义一个测试类Article,实现IComparable<Article>接口,排序先按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<in T>(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<T>方法的各个重载版本,最终调用的都是Array.Sort<T>(T[] array, int index, int length, IComparer<T> comparer)方法。
使用Comparison委托的时候,会执行IComparer<T> comparer = new Array.FunctorComparer<T>(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<TSource, TKey>对象,OrderedEnumerable<>的构造方法如下:
OrderedEnumerable(IEnumerable<TElement> source, Func<TElement, TKey> keySelector, IComparer<TKey> comparer, bool descending);
看了实现代码,从常理来说是不可能快过Array.Sort<T>方法
相关推荐
List<T>类几种排序方法比较灵活 可以根据自己的需要 选用合适的方法
完美实现了IList<T>绑定到DataGridView时的各列排序问题,Check列表头全选问题。
C#_List_<T>排序方法代码实现与文档
List<T>.Sort 方法 (IComparer<T>)的方法解释地址如下: http://msdn.microsoft.com/zh-cn/library/234b841s(v=vs.110).aspx 使用指定的比较器对整个 List<T> 中的元素进行排序。 命名空间: System....
对象关系映射架构(DBFramework)及代码生成器源码 一、使用对象关系映射组件Kenly.DBFramework.dll不用编写任何SQL或者存储过程即可实现下列... public static List<T> Inherit<T>(IList entities); public static ...
一、使用对象关系映射组件Kenly.DBFramework.dll不用编写任何SQL或者存储过程即可实现下列功能: ... public static List<T> Inherit<T>(IList entities); public static T Inherit<T>(object entity);...
public static List<T> Inherit<Tbase, T>(IList<Tbase> baseEntities, TransformAction<Tbase, T> method); public static void ShadowCopy(IList targetEntities, IList sourceEntities); public static void ...
<br>8.4.4.3 选择特定列 <br>8.4.4.4 排序行 <br>8.4.4.5 日期计算 <br>8.4.4.6 NULL值操作 <br>8.4.4.7 模式匹配 <br>8.4.4.8 行计数 <br>8.4.5 使用多个数据库表 <br>8.5 获得数据库和表的信息 <br>8.6 以批处理...
public List<T> RandomSortList<T>(List<T> ListT) { Random random = new Random(); List<T> newList = new List<T>(); foreach (T item in ListT) { newList.Insert(random.Next(newList.Count + 1), item); ...
代码功能: 1.链接存储方式实现单向链表(表头含有一个空结点作为哨位结点) 2.将另一数组中的数据读入该链表 3.链表数据排序(插入排序) ... Node_for_List(const T& item, Node_for_List<T>* pnext); };
编程时遇到排序在平常不过,使用.Net最常见的就是对泛型List<T>进行排序,如果T是简单数据类型排序那么很简单 代码如下:public List<int> SortSimpleList(List<int> list){list.Sort();return list;} 同样对string等...
6.3.19 ToList 将集合转换为List<T>集合,浅复本 25 6.3.20 ToDictionary 将集合转换为<K, V>集合,浅复本 25 7 Lambda表达式 25 7.1 例1(比效) 25 7.2 例2(多参) 27 7.3 例3(list.Where) 27 7.4 Lambda表达式...
DataGridView绑定table时可自动点击header排序,当绑定List集合就不能自动排序了,必须通过帮助类实现,这里有详细说明和例子。
这只是一个学习DEMO,不想要资源分,但没有免费的下拉选项,只好选最低的分了。
//设置初始值 List<Employee> employeeList = new List<Employee>(); employeeList.Add(new Employee() { EmpId = “001”, EmpName = “Tony” }); employeeList.Add(new Employee() { EmpId = “002”, ...
compile 'com.github.lvzhihao100:WaveSideBar:1.0.2'只有一个类,很简单,所以你可以直接拷走,根据自己... public <T> void setData(List<T> datas, OnLetterGet<T> onLetterGet, int from)使用方法很简单吧
有用的东西 加入 合并类似于sql joins的集合 SortedListJoiner ... public static < T> List< R> fullOuterJoin( List< T> left, List< U> right, BiFunction< T> comparator, BiFunction< T> combiner)
<br/>8.4.4.3 选择特定列 <br/>8.4.4.4 排序行 <br/>8.4.4.5 日期计算 <br/>8.4.4.6 NULL值操作 <br/>8.4.4.7 模式匹配 <br/>8.4.4.8 行计数 <br/>8.4.5 使用多个数据库表 <br/>8.5 获得数据库和表的信息 <br/>8.6 ...
在本练习中,您将使用接口List<T> , Set<T> , Map<K>以及内部接口Map.Entry<K> ,它们均在java.util安排。 借助实现Iterable<T>的容器Iterable<T>提供的Iterator<T> ( LinkedList<T> , TreeSet<T> ),您可以...