.Net集合排序的一种高级玩法实例教程
前言
本文主要介绍了关于.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解决,如果之前写过的一篇文章:
但是这里的排序就比较复杂了,用简单的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 }; } } }
执行效果如下:
可以看到,学校b虽然是以b开头,但是因为期order为0比1更靠前,所以以order为准,学校b排到了最前面。
好几天没写了,写博客对我我而言,意义无非在于加深印象同时把我所掌握的东西分享给大家,这个方法是今天同事教我的,可能对园子里大神来说这比较基础,但是相信如果掌握这个方法,对以后也许中复杂排序会有比较有用,希望对大家也能有所帮助。
项目的github地址:
https://github.com/liuzhenyulive/sort (本地下载)
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对的支持。
上一篇: 注册表危险组件删除功能批处理
下一篇: 百度网盘怎么设置关联BT种子文件