.Net集合排序的一种高级玩法实例教程

2020-01-17 22:12:44

字体：大中小

来源：转载

供稿：网友

前言

本文主要介绍了关于.Net集合排序的另一种高级玩法，文中通过示例代码介绍的非常详细，需要的朋友可以参考学习，下面话不多说了，来一起看看详细的介绍吧

背景：

学生有名称、学号，

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

学校有学校名称、学校编号（序号）

需求

现在需要对学生进行排序

第一排序逻辑

按学校编号（序号）排列
再按班级序号排列
再按学生学号排列

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

第二排序逻辑

按学校名称排列
再按班级的名称排列
再按学生名称排列

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

namespace Sort{ public class School { public int? Order { get; set; } public string Name { get; set; } } public class Class { public int? Order { get; set; } public string Name { get; set; } public School School { get; set; } } public class Student { public int? Order { get; set; } public string Name { get; set; } public Class Class { get; set; } }}

以前写的简单排序，还可以用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?）

按学校编号（序号）排列
再按班级序号排列
再按学生学号排列

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

第二排序逻辑(String)

按学校名称排列
再按班级的名称排列
再按学生名称排列

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

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

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

private int CompareInit(int? x, int? y) {  if (x == null && y == null) //如果都是空 那么返回0相等  return 0;  if (x.HasValue && y == null) //如果传入X有值，但是Y是空的，那么X比Y小 返回-1。  return -1;  if (x == null && y.HasValue) //如果传入X为空，但是Y有值，那么X比Y大 返回1。  return 1;  if (x.Value > y.Value)  return 1;  if (x.Value < y.Value)  return -1;  return 0;   //否则两个数相等 }

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

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

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

public class Student : IComparable<Student> {  public int? Order { get; set; }  public string Name { get; set; }  public Class Class { get; set; }  public int CompareTo(Student other)  {   if (ReferenceEquals(this, other)) return 0; //如果两个值的引用相同，那么直接返回相等。   if (ReferenceEquals(null, other)) return 1; //如果该实例是空的，但是传入的实例不是空的，那么返回1   //比较学校的序号   var compareResult = CompareInit(this.Class.School.Order, other.Class.School.Order);   if (compareResult != 0) return compareResult;   //比较班级的序号   compareResult = CompareInit(this.Class.Order, other.Class.Order);   if (compareResult != 0) return compareResult;   //比较学生的学号   compareResult = CompareInit(this.Order, other.Order);   if (compareResult != 0) return compareResult;   //如果以上还未区分出大小，比较学校的名称   compareResult = String.CompareOrdinal(this.Class.School.Name, other.Class.School.Name);   if (compareResult != 0) return compareResult;   //比较班级的名称   compareResult = String.CompareOrdinal(this.Class.Name, other.Class.Name);   if (compareResult != 0) return compareResult;   //比较学生的名称   return String.CompareOrdinal(this.Name, other.Name);  }

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

using System;using System.Collections.Generic;namespace Sort{ class Program {  static void Main(string[] args)  {   var students = InitData();   students.Sort(); //此处执行了Sort方法   Console.WriteLine("Name-Order");   foreach (var student in students)   {    Console.WriteLine($"学校:{student.Class.School.Name}-{student.Class.School.Order}>>班级:{student.Class.Name}-{student.Class.Order}>>学生:{student.Name}-{student.Order}");   }   Console.ReadLine();  }  static List<Student> InitData() //创建数据  {   var school1 = new School()   {    Order = 1,    Name = "A",   };   var school2 = new School   {    Name = "B",    Order = 0   };   var class1 = new Class   {    Order = 1,    Name = "1",    School = school1,   };   var class2 = new Class   {    Order = 2,    Name = "2",    School = school1,   };   var class3 = new Class   {    Order = 1,    Name = "1",    School = school2,   };   var student1 = new Student   {    Order = 1,    Name = "1",    Class = class1,   };   var student2 = new Student   {    Order = 2,    Name = "2",    Class = class1,   };   var student3 = new Student   {    Order = 3,    Name = "3",    Class = class1,   };   var student4 = new Student   {    Order = 1,    Name = "1",    Class = class2,   };   var student5 = new Student   {    Order = 1,    Name = "1",    Class = class3,   };   return new List<Student> { student5, student3, student4, student2, student1 };  } }}

执行效果如下：