.Net中集合排序的一种高级玩法

/ [随笔分类]C#高级 / 没有评论 / 58 浏览

背景:

学生有名称、学号,

班级有班级名称、班级序号

学校有学校名称、学校编号(序号)

 

需求 

 

现在需要对学生进行排序

 

第一排序逻辑

  1. 按学校编号(序号)排列
  2. 再按班级序号排列
  3. 再按学生学号排列

 

 

当然,在我们录入数据库信息的时候,有的人可能比较懒,没有录入 学校的序号, 班级的序号,学生的学号 ,怎么办?  那么就Plan B  !

 

第二排序逻辑

 

  1. 按学校名称排列
  2. 再按班级的名称排列
  3. 再按学生名称排列

 

我编写了学校、班级、学生的实体关系代码如下:

 

namespace Sort
{
    public class School
    {
        public int? Order { get; set; }
        public string Name { get; set; }
    }
</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">class</span><span style="color: #000000;"> Class
{
    </span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">int</span>? Order { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

    </span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">string</span> Name { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

    </span><span style="color: #0000ff;">public</span> School School { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }
}

</span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">class</span><span style="color: #000000;"> Student
{
    </span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">int</span>? Order { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

    </span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">string</span> Name { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

    </span><span style="color: #0000ff;">public</span> Class Class { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

}

}

 

 

以前写的简单排序,还可以用OrderBy解决,如果之前写过的一篇文章:

《.Net中集合排序还可以这么玩》

但是这里的排序就比较复杂了,用简单的OrderBy恐怕是解决不了了。

Sort

.Net中,对List集合,有一个Sort字方法,让我们选中Sort方法,F12,看看Sort方法长哪样?

 

可以看到Sort方法一共有四个重载,我们挑最基础的一个,Sort()  0参数的这个,懂了这个,其他几个应该也会懂了,我们看看该方法的描述:

 

 

虽然我英语不太好,但是这基础的英语还是能看懂,大致是说:

 

用默认的比较器对该List进行排序。

 

那么,这个Comparer(比较器)是什么呢?

IComparable接口

其实,它是接口IComparable下的一个方法,也就是说只有实现了ICoparable接口下的这个叫比较器的方法才能使用Sort进行排序,我们F12进入到IComparable来看看这个接口:

 

可以看到,该接口只有一个CompareTo方法,我用我蹩脚的英语大致看懂了这句话的意思是:

 

定义一个比较方法来对制定类型进行排序。

 

该方法返回类型为Int类型。通过查找查找相关资料,了解到其返回值与其含义如下:

 

含义

复数

该实例比传入的Other实例小。

0

该实例与传入的Other实例相等。

正数

该实例比传入的Other实例大。

 

 

知道了这个原则,我们就可以给Student类继承并实现该方法了。

 

对文章开头的排序需求,我们重温一下:

 

第一排序逻辑(Int?)

  1. 按学校编号(序号)排列
  2. 再按班级序号排列
  3. 再按学生学号排列

 

 

当序号为空时,用第二种排序逻辑,

 

第二排序逻辑(String)

 

    1. 按学校名称排列
    2. 再按班级的名称排列
    3. 再按学生名称排列

 

其实无非就是对Student中涉及到的Int?和string两种数据类型进行比较。

 

Int?类型(Nullable)和string已经实现了Compare方法,其中Nullable的如下:

 

但是为了能更深入地理解该方法的使用,我自己来写一个Int?类型数据比较的方法,如下:

 

        private int CompareInit(int? x, int? y)
        {
            if (x == null && y == null)  //如果都是空 那么返回0相等
                return 0;
        </span><span style="color: #0000ff;">if</span> (x.HasValue &amp;&amp; y == <span style="color: #0000ff;">null</span>)  <span style="color: #008000;">//</span><span style="color: #008000;">如果传入X有值,但是Y是空的,那么X比Y小 返回-1。</span>
            <span style="color: #0000ff;">return</span> -<span style="color: #800080;">1</span><span style="color: #000000;">;

        </span><span style="color: #0000ff;">if</span> (x == <span style="color: #0000ff;">null</span> &amp;&amp; y.HasValue) <span style="color: #008000;">//</span><span style="color: #008000;">如果传入X为空,但是Y有值,那么X比Y大 返回1。</span>
            <span style="color: #0000ff;">return</span> <span style="color: #800080;">1</span><span style="color: #000000;">;

        </span><span style="color: #0000ff;">if</span> (x.Value &gt;<span style="color: #000000;"> y.Value)
            </span><span style="color: #0000ff;">return</span> <span style="color: #800080;">1</span><span style="color: #000000;">;

        </span><span style="color: #0000ff;">if</span> (x.Value &lt;<span style="color: #000000;"> y.Value)
            </span><span style="color: #0000ff;">return</span> -<span style="color: #800080;">1</span><span style="color: #000000;">;

        </span><span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span>;                    <span style="color: #008000;">//</span><span style="color: #008000;">否则两个数相等</span>
    }</pre>

其中,为什么我认为有值的比Null的还小返回-1呢? 因为我想把Null的往后排,把有值的往前排,其他流行的做法是认为有值的是比Null大的,即返回1,大家可以结合自己的业务需求选择。

写好了Int?类型数据比较的方法,还有String类型数据的比较,我就不自己造轮子去写了,用现成的String.CompareOrdinal()方法。

 

然后,我们开始给Student实现ICompare接口的CompareTo方法,如下:

 public class Student : IComparable<Student>
    {
        public int? Order { get; set; }
    </span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">string</span> Name { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

    </span><span style="color: #0000ff;">public</span> Class Class { <span style="color: #0000ff;">get</span>; <span style="color: #0000ff;">set</span><span style="color: #000000;">; }

    </span><span style="color: #0000ff;">public</span> <span style="color: #0000ff;">int</span><span style="color: #000000;"> CompareTo(Student other)
    {
        </span><span style="color: #0000ff;">if</span> (ReferenceEquals(<span style="color: #0000ff;">this</span>, other)) <span style="color: #0000ff;">return</span> <span style="color: #800080;">0</span>;  <span style="color: #008000;">//</span><span style="color: #008000;">如果两个值的引用相同,那么直接返回相等。</span>
        <span style="color: #0000ff;">if</span> (ReferenceEquals(<span style="color: #0000ff;">null</span>, other)) <span style="color: #0000ff;">return</span> <span style="color: #800080;">1</span>;  <span style="color: #008000;">//</span><span style="color: #008000;">如果该实例是空的,但是传入的实例不是空的,那么返回1

        </span><span style="color: #008000;">//</span><span style="color: #008000;">比较学校的序号</span>
        <span style="color: #0000ff;">var</span> compareResult = CompareInit(<span style="color: #0000ff;">this</span><span style="color: #000000;">.Class.School.Order, other.Class.School.Order);
        </span><span style="color: #0000ff;">if</span> (compareResult != <span style="color: #800080;">0</span>) <span style="color: #0000ff;">return</span><span style="color: #000000;"> compareResult;

        </span><span style="color: #008000;">//</span><span style="color: #008000;">比较班级的序号</span>
        compareResult = CompareInit(<span style="color: #0000ff;">this</span><span style="color: #000000;">.Class.Order, other.Class.Order);
        </span><span style="color: #0000ff;">if</span> (compareResult != <span style="color: #800080;">0</span>) <span style="color: #0000ff;">return</span><span style="color: #000000;"> compareResult;

        </span><span style="color: #008000;">//</span><span style="color: #008000;">比较学生的学号</span>
        compareResult = CompareInit(<span style="color: #0000ff;">this</span><span style="color: #000000;">.Order, other.Order);
        </span><span style="color: #0000ff;">if</span> (compareResult != <span style="color: #800080;">0</span>) <span style="color: #0000ff;">return</span><span style="color: #000000;"> compareResult;
        
        </span><span style="color: #008000;">//</span><span style="color: #008000;">如果以上还未区分出大小,比较学校的名称</span>
        compareResult = String.CompareOrdinal(<span style="color: #0000ff;">this</span><span style="color: #000000;">.Class.School.Name, other.Class.School.Name);
        </span><span style="color: #0000ff;">if</span> (compareResult != <span style="color: #800080;">0</span>) <span style="color: #0000ff;">return</span><span style="color: #000000;"> compareResult;

        </span><span style="color: #008000;">//</span><span style="color: #008000;">比较班级的名称</span>
        compareResult = String.CompareOrdinal(<span style="color: #0000ff;">this</span><span style="color: #000000;">.Class.Name, other.Class.Name);
        </span><span style="color: #0000ff;">if</span> (compareResult != <span style="color: #800080;">0</span>) <span style="color: #0000ff;">return</span><span style="color: #000000;"> compareResult;

        </span><span style="color: #008000;">//</span><span style="color: #008000;">比较学生的名称</span>
        <span style="color: #0000ff;">return</span> String.CompareOrdinal(<span style="color: #0000ff;">this</span><span style="color: #000000;">.Name, other.Name);

    }</span></pre>

 

实现该方法后,就可以对List<Student> 使用Sort方法了,我们来试试看。

 

using System;
using System.Collections.Generic;

namespace Sort { class Program { static void Main(string[] args) { var students = InitData();

    <strong><span style="background-color: #c0c0c0;">    students.Sort();  //此处执行了Sort方法</span></strong>


        Console.WriteLine(</span><span style="color: #800000;">"</span><span style="color: #800000;">Name-Order</span><span style="color: #800000;">"</span><span style="color: #000000;">);

        </span><span style="color: #0000ff;">foreach</span> (<span style="color: #0000ff;">var</span> student <span style="color: #0000ff;">in</span><span style="color: #000000;"> students)
        {
            Console.WriteLine($</span><span style="color: #800000;">"</span><span style="color: #800000;">学校:{student.Class.School.Name}-{student.Class.School.Order}&gt;&gt;班级:{student.Class.Name}-{student.Class.Order}&gt;&gt;学生:{student.Name}-{student.Order}</span><span style="color: #800000;">"</span><span style="color: #000000;">);
        }

        Console.ReadLine();
    }

    </span><span style="color: #0000ff;">static</span> List&lt;Student&gt;<span style="color: #000000;"> InitData() //创建数据
    {
        </span><span style="color: #0000ff;">var</span> school1 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> School()
        {
            Order </span>= <span style="color: #800080;">1</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">A</span><span style="color: #800000;">"</span><span style="color: #000000;">,

        };
        </span><span style="color: #0000ff;">var</span> school2 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> School
        {
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">B</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            Order </span>= <span style="color: #800080;">0</span><span style="color: #000000;">
        };

        </span><span style="color: #0000ff;">var</span> class1 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Class
        {
            Order </span>= <span style="color: #800080;">1</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">1</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            School </span>=<span style="color: #000000;"> school1,
        };

        </span><span style="color: #0000ff;">var</span> class2 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Class
        {
            Order </span>= <span style="color: #800080;">2</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">2</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            School </span>=<span style="color: #000000;"> school1,
        };

        </span><span style="color: #0000ff;">var</span> class3 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Class
        {
            Order </span>= <span style="color: #800080;">1</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">1</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            School </span>=<span style="color: #000000;"> school2,
        };

        </span><span style="color: #0000ff;">var</span> student1 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Student
        {
            Order </span>= <span style="color: #800080;">1</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">1</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            Class </span>=<span style="color: #000000;"> class1,
        };


        </span><span style="color: #0000ff;">var</span> student2 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Student
        {
            Order </span>= <span style="color: #800080;">2</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">2</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            Class </span>=<span style="color: #000000;"> class1,
        };


        </span><span style="color: #0000ff;">var</span> student3 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Student
        {
            Order </span>= <span style="color: #800080;">3</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">3</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            Class </span>=<span style="color: #000000;"> class1,
        };


        </span><span style="color: #0000ff;">var</span> student4 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Student
        {
            Order </span>= <span style="color: #800080;">1</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">1</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            Class </span>=<span style="color: #000000;"> class2,
        };


        </span><span style="color: #0000ff;">var</span> student5 = <span style="color: #0000ff;">new</span><span style="color: #000000;"> Student
        {
            Order </span>= <span style="color: #800080;">1</span><span style="color: #000000;">,
            Name </span>= <span style="color: #800000;">"</span><span style="color: #800000;">1</span><span style="color: #800000;">"</span><span style="color: #000000;">,
            Class </span>=<span style="color: #000000;"> class3,
        };

        </span><span style="color: #0000ff;">return</span> <span style="color: #0000ff;">new</span> List&lt;Student&gt;<span style="color: #000000;"> { student5, student3, student4, student2, student1 };

    }
}

}

执行效果如下:

可以看到,学校B虽然是以B开头,但是因为期Order为0比1更靠前,所以以Order为准,学校B排到了最前面。

 

好几天没写了,写博客对我我而言,意义无非在于加深印象同时把我所掌握的东西分享给大家,这个方法是今天同事教我的,可能对园子里大神来说这比较基础,但是相信如果掌握这个方法,对以后也许中复杂排序会有比较有用,希望对大家也能有所帮助。

项目的GitHub地址:

https://github.com/liuzhenyulive/Sort

 

如果大家有更好的办法,欢迎下下方留言与我交流。