`
weitao1026
  • 浏览: 1053509 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

List<T>的各种排序方法

阅读更多

List<T>的各种排序方法

 

近日,在工作的时候遇到要对一个大的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>方法

分享到:
评论

相关推荐

    c# List类排序方法

    ### c# List&lt;T&gt;类排序方法 #### 一、初始工作与预备知识 在C#中,`List&lt;T&gt;`是一个非常常用的泛型集合类,它提供了动态数组的功能,可以存储任意数量的相同类型元素。当涉及到对List中的数据进行排序时,我们可以...

    C#重要知识之——泛型列表List例子

    3. 排序:`List&lt;T&gt;`提供`Sort()`方法,对于实现了`IComparable&lt;T&gt;`接口的类型,可以直接排序。若需要自定义排序规则,可以传递一个比较器`Comparison&lt;T&gt;`或`IComparer&lt;T&gt;`实例。 4. 分割与合并:`List&lt;T&gt;.Split()`...

    List数据绑定

    1. 确保`T`类型的数据类实现了`IComparable&lt;T&gt;`接口,提供`CompareTo`方法以指定排序规则。 2. 将`List&lt;T&gt;`实例作为数据源绑定到`DataGridView`,如`dataGridView.DataSource = myList;` 3. 为`DataGridView`设置`...

    C# List用法

    List&lt;T&gt;实现了多个接口,包括IList&lt;T&gt;、ICollection&lt;T&gt;、IEnumerable&lt;T&gt;、IList、ICollection和IEnumerable,从而提供了丰富的功能和方法。 泛型类的优势主要体现在提高了程序的类型安全性和性能。因为List&lt;T&gt;是强...

    CSharp_List.zip_C# list_C#中list_C#中list的用法_C#怎么引用List_c# list

    下面我们将深入探讨`List&lt;T&gt;`的各种用法。 **1. 创建List&lt;T&gt;对象:** 创建`List&lt;T&gt;`对象时,我们需要指定T的类型,即存储的数据类型。例如,创建一个存储整数的列表: ```csharp List&lt;int&gt; numbers = new List&lt;int...

    C#中的集合示例(Array,ArrayList,Hashtable,List)

    List&lt;T&gt;提供了许多便利的方法,如Add、Remove、Insert、IndexOf等,便于操作和管理列表。 ### 总结 在C#中,选择合适的集合类型取决于具体的需求。Array适用于已知大小且元素类型固定的情况;ArrayList在需要动态...

    接口IComparer比较器关于排序

    在.NET中,有许多内置的数据结构和方法支持自定义排序,例如`Array.Sort()`、`List&lt;T&gt;.Sort()`和`Enumerable.OrderBy()`。这些方法都可以接受一个`IComparer&lt;T&gt;`实例作为参数,从而按照你定义的规则进行排序。例如,...

    精华志 C#_List_<T>+Find+Exists+FindAll+Sort用法+范例

    本篇文章将详细讲解`List&lt;T&gt;`的一些关键方法,包括`Find`、`Exists`、`FindAll`以及`Sort`,并结合实际范例进行深入解析。 `List&lt;T&gt;`是泛型类,它继承自`Collection&lt;T&gt;`,实现了`IList&lt;T&gt;`接口,用于存储固定数量的...

    Android里List时间升序排序

    这是一个通用的方法,可以对任何实现了`Comparable&lt;T&gt;`接口的集合进行排序。在我们的例子中,`String`类已经实现了`Comparable&lt;String&gt;`接口,因此我们可以直接对`List&lt;String&gt;`进行排序。然而,`Collections.sort()...

    C#_List_<T>排序方法代码实现与文档

    C#_List_<T>排序方法代码实现与文档

    c#使用bindlist绑定datagridview不能自动排序的解决类

    为了解决`BindingList&lt;T&gt;`不支持自动排序的问题,我们可以创建一个自定义的`SortableBindingList&lt;T&gt;`类,继承自`BindingList&lt;T&gt;`,并在其中重写相关的成员方法以支持排序功能。 ```csharp public class ...

    IList排序(C#)

    总结起来,C#中对`IList&lt;T&gt;`排序通常涉及`Array.Sort()`、`List&lt;T&gt;.Sort()`、`Enumerable.OrderBy()`等方法,以及可能需要实现`IComparable&lt;T&gt;`或`IComparer&lt;T&gt;`接口。根据具体需求选择合适的方法,可以有效地对列表...

    C#List字典Dictionary泛型集合实例,源码

    `List&lt;T&gt;`提供了添加、删除、查找、排序等多种操作,适用于需要按顺序访问数据的场景。例如,你可以创建一个`List&lt;int&gt;`来存储整数序列,然后通过索引访问或修改元素,也可以使用`Add`方法向列表末尾添加元素,`...

    C# 中 List.Sort运用(IComparerT)排序用法

     List&lt;T&gt;.Sort 方法 (IComparer&lt;T&gt;)的方法解释地址如下:  http://msdn.microsoft.com/zh-cn/library/234b841s(v=vs.110).aspx  使用指定的比较器对整个 List&lt;T&gt; 中的元素进行排序。  命名空间: System....

    C#中IList&lt;T&gt;与List&lt;T&gt;的区别深入解析

    这意味着`List&lt;T&gt;`提供了完整的集合操作实现,包括动态数组的增长、排序、查找等方法。当你创建一个`List&lt;T&gt;`对象时,你可以直接调用它的所有方法,如`Add()`, `Remove()`, `Sort()`等。 回到代码示例: 1. 当你只...

    Dev GridView绑定测试demo

    在这个"Dev GridView绑定测试demo"中,我们将探讨如何利用`GridView`绑定不同的数据源,包括`List&lt;T&gt;`、`BindingList&lt;T&gt;`以及`BindingSource`。这些技术对于任何需要在用户界面中显示动态数据的开发者来说都是至关...

    Java实现的分页工具类

    List&lt;T&gt; dataList = new ArrayList&lt;&gt;(); while (rs.next()) { T data = ...; // 反射或者使用ORM框架如MyBatis获取数据对象 dataList.add(data); } // 计算总记录数 Statement countStmt = conn....

    CSharp 4.0 .Net Framework V4.0 List《T》类

    这个类实现了多种接口,包括 IList&lt;T&gt;, ICollection&lt;T&gt;, IEnumerable&lt;T&gt;, IList, ICollection 和 IEnumerable,这使得 List&lt;T&gt; 可以适应各种不同的编程需求。 List&lt;T&gt; 类的主要特性是它能够存储指定类型 T 的元素,...

    DataGridView点绑定List击列头排序

    = typeof(List&lt;&gt;)) throw new NotSupportedException("数据源不支持排序"); // 获取泛型参数类型 var elementType = listType.GetGenericArguments()[0]; // 创建比较器 var comparer = Comparer[elementType...

Global site tag (gtag.js) - Google Analytics