前言
本文主要介绍了关于.Net集合排序的另一种高级玩法,文中通过示例代码介绍的非常详细,需要的朋友可以参考学习,下面话不多说了,来一起看看详细的介绍吧
背景:
学生有名称、学号,
班级有班级名称、班级序号
学校有学校名称、学校编号(序号)
需求
现在需要对学生进行排序
第一排序逻辑
- 按学校编号(序号)排列
- 再按班级序号排列
- 再按学生学号排列
当然,在我们录入数据库信息的时候,有的人可能比较懒,没有录入 学校的序号, 班级的序号,学生的学号 ,怎么办? 那么就Plan B !
第二排序逻辑
- 按学校名称排列
- 再按班级的名称排列
- 再按学生名称排列
我编写了学校、班级、学生的实体关系代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
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?类型数据比较的方法,如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
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方法,如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
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方法了,我们来试试看。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
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 };
}
}
}
|
执行效果如下:
可以看到,学校B虽然是以B开头,但是因为期Order为0比1更靠前,所以以Order为准,学校B排到了最前面。
好几天没写了,写博客对我我而言,意义无非在于加深印象同时把我所掌握的东西分享给大家,这个方法是今天同事教我的,可能对园子里大神来说这比较基础,但是相信如果掌握这个方法,对以后也许中复杂排序会有比较有用,希望对大家也能有所帮助。
项目的GitHub地址:
https://github.com/liuzhenyulive/Sort
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对服务器之家的支持。
原文链接:https://www.cnblogs.com/CoderAyu/p/9058024.html