.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 ; if (x.HasValue && y == null) //如果传入X有值,但是Y是空的,那么X比Y小 返回-1。
return -; if (x == null && y.HasValue) //如果传入X为空,但是Y有值,那么X比Y大 返回1。
return ; if (x.Value > y.Value)
return ; if (x.Value < y.Value)
return -; return ; //否则两个数相等
}
其中,为什么我认为有值的比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 ; //如果两个值的引用相同,那么直接返回相等。
if (ReferenceEquals(null, other)) return ; //如果该实例是空的,但是传入的实例不是空的,那么返回1 //比较学校的序号
var compareResult = CompareInit(this.Class.School.Order, other.Class.School.Order);
if (compareResult != ) return compareResult; //比较班级的序号
compareResult = CompareInit(this.Class.Order, other.Class.Order);
if (compareResult != ) return compareResult; //比较学生的学号
compareResult = CompareInit(this.Order, other.Order);
if (compareResult != ) return compareResult; //如果以上还未区分出大小,比较学校的名称
compareResult = String.CompareOrdinal(this.Class.School.Name, other.Class.School.Name);
if (compareResult != ) return compareResult; //比较班级的名称
compareResult = String.CompareOrdinal(this.Class.Name, other.Class.Name);
if (compareResult != ) 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 = ,
Name = "A", };
var school2 = new School
{
Name = "B",
Order =
}; var class1 = new Class
{
Order = ,
Name = "",
School = school1,
}; var class2 = new Class
{
Order = ,
Name = "",
School = school1,
}; var class3 = new Class
{
Order = ,
Name = "",
School = school2,
}; var student1 = new Student
{
Order = ,
Name = "",
Class = class1,
}; var student2 = new Student
{
Order = ,
Name = "",
Class = class1,
}; var student3 = new Student
{
Order = ,
Name = "",
Class = class1,
}; var student4 = new Student
{
Order = ,
Name = "",
Class = class2,
}; var student5 = new Student
{
Order = ,
Name = "",
Class = class3,
}; return new List<Student> { student5, student3, student4, student2, student1 }; }
}
}
执行效果如下:
可以看到,学校B虽然是以B开头,但是因为期Order为0比1更靠前,所以以Order为准,学校B排到了最前面。
好几天没写了,写博客对我我而言,意义无非在于加深印象同时把我所掌握的东西分享给大家,这个方法是今天同事教我的,可能对园子里大神来说这比较基础,但是相信如果掌握这个方法,对以后也许中复杂排序会有比较有用,希望对大家也能有所帮助。
项目的GitHub地址:
https://github.com/liuzhenyulive/Sort
如果大家有更好的办法,欢迎下下方留言与我交流。
.Net中集合排序的一种高级玩法的更多相关文章
- Word 查找替换高级玩法系列之 -- 把论文中的缩写词快速变成目录下边的注释表
1. 前言 问题:Word写论文如何把文中的缩写快速转换成注释表? 原来样子: 想要的样子: 2. 步骤 使用查找替换高级用法,替换缩写顺序 选中所有文字 打开查找替换对话框,输入以下表达式: 替换后 ...
- 【ASP.NET Core】依赖注入高级玩法——如何注入多个服务实现类
依赖注入在 ASP.NET Core 中起中很重要的作用,也是一种高大上的编程思想,它的总体原则就是:俺要啥,你就给俺送啥过来.服务类型的实例转由容器自动管理,无需我们在代码中显式处理. 因此,有了依 ...
- 【Python基础】random 的高级玩法
random 模块的高级玩法 1.python 随机产生姓名 方式一: import random xing = [ '赵', '钱', '孙', '李', '周', '吴', '郑', '王', ' ...
- maven 高级玩法
maven 高级玩法 标签(空格分隔): maven 实用技巧 Maven 提速 多线程 # 用 4 个线程构建,以及根据 CPU 核数每个核分配 1 个线程进行构建 $ mvn -T 4 clean ...
- 轻量级高性能ORM框架:Dapper高级玩法
Dapper高级玩法1: 数据库中带下划线的表字段自动匹配无下划线的Model字段. Dapper.DefaultTypeMap.MatchNamesWithUnderscores = true; 备 ...
- Word 查找替换高级玩法系列之 -- 段首批量添加字符
打开「查找和替换」输入框,按照下图操作: 更多查找替换高级玩法,参看:Word查找替换高级玩法系列 -- 目录篇 未完 ...... 点击访问原文(进入后根据右侧标签,快速定位到本文)
- JAVA中集合输出的四种方式
在JAVA中Collection输出有四种方式,分别如下: 一) Iterator输出. 该方式适用于Collection的所有子类. public class Hello { public stat ...
- 十五天精通WCF——第九天 高级玩法之自定义Behavior
终于我又看完了二期爱情保卫战,太酸爽了,推荐链接:http://www.iqiyi.com/a_19rrgublqh.html?vfm=2008_aldbd,不多说,谁看谁入迷,下面言归正传, 看看这 ...
- [转]十五天精通WCF——第九天 高级玩法之自定义Behavior
终于我又看完了二期爱情保卫战,太酸爽了,推荐链接:http://www.iqiyi.com/a_19rrgublqh.html?vfm=2008_aldbd,不多说,谁看谁入迷,下面言归正传, 看看这 ...
随机推荐
- Mondrian Schema workbench工作界面 简介(实在懒得写,居然有人弄了,收藏了)
转自:http://hi.baidu.com/dinguangx/item/37e78be29aebc1adcf2d4f89 Schema Schema 定义了一个多维数据库.包含了一个逻辑模型,而这 ...
- DB Query Analyzer 6.03, the most excellent Universal DB Access tools on any Microsoft Windows OS
DB Query Analyzer 6.03, the most excellent Universal database Access tools on any Microsoft Wind ...
- 手把手教你从头开始搭建友善之臂ARM-tiny4412开发环境(史上最详细!!)
创建一个ARM目录 mkdir /disk/A9 -p 接下来你需要准备以下的东西 1.arm-linux-gcc-4.5.1 交叉编译器 2.linux-3.5-tiny4412 ...
- linux文件查找及操作
在linux下查找文件的办法最常用的就是find指令,让我们来看一下find指令如何来使用吧: find find . -name txt //在当前目录查找名字为txt的文 ...
- ubuntu 输入用户名密码又回到登陆界面
问题描述: 输入正确的用户名密码,登陆后又返回登陆界面,重复出现. 问题解决: 环境变量出错,重新配置环境变量. 1.进入命令行模式Ctrl+Alt+F*,然后输入用户名密码: 2.登进去之后,以管理 ...
- 循环赛日程编排c代码
#include <stdio.h> int m,s,n; int i,j; int a[100][100]; int sf(int n) { if(n%2!=0) printf(&quo ...
- javascript语言扩展:可迭代对象(5)
文章1-4篇说的都是js中的可迭代对象,下面让我们看看ruby中的等价物. 不可否认,ruby中对于迭代器和生成器的语法都相当简洁:ruby从一开始就有一个简洁的基因,而js后来的不断扩充使得其有些语 ...
- 【模板】最近公共祖先(LCA)
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先. 输入输出格式 输入格式: 第一行包含三个正整数N.M.S,分别表示树的结点个数.询问的个数和树根结点的序号. 接下来N-1行每 ...
- 实施一个SAP项目大概分为下面几个过程
实施一个SAP项目大概分为下面几个过程 1.需求调研.了解客户需要实施的范围,比如是财务模块,后勤模块,人力资源,商务智能等等.需求调研通常有几种方法了解,和客户开会讨论:分配到具体业务人员了解:通过 ...
- LindDotNetCore~框架介绍及特色功能(有点springboot的意思)
LindDotNetCore模块介绍 大叔博客 LindDotNetCore相关模块介绍 [x] 全局都是依赖DI [x] 消息队列 [x] NoSql [x] Caching [x] 仓储 [x] ...