.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解决,如果之前写过的一篇文章:

《.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 };

  }
 }
}

执行效果如下:

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

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

项目的GitHub地址:

https://github.com/liuzhenyulive/Sort (本地下载)

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,如果有疑问大家可以留言交流,谢谢大家对我们的支持。

(0)

相关推荐

  • asp.net下实现输入数字的冒泡排序

    复制代码 代码如下: protected void btnSort_Click(object sender, EventArgs e) { string array1 = txtSort.Text.Trim(); string[] array21=array1.Split(','); int dxiao = array21.Length; int[] array = new int[dxiao]; int temp=0; for (int i = 0; i < array.Length; i++

  • 分享下Asp.Net面试题目及答案集合

    1. 简述 private. protected. public. internal 修饰符的访问权限. 答 . private : 私有成员, 在类的内部才可以访问. protected : 保护成员,该类内部和继承类中可以访问. public : 公共成员,完全公开,没有访问限制. internal: 在同一命名空间内可以访问. 2 .列举asp.net 页面之间传递值的几种方式. 答. 1.使用querystring, 如....?id=1; response. redirect()...

  • .Net中的集合排序可以这么玩你知道吗

    C#集合类型概述 集合是.NET FCL(Framework Class Library)中很重要的一部分.所有的集合类都继承自IEnumerable.集合类总体可分为一下几类:关联/非关联型集合,顺序/随机访问集合,顺序/无序集合,泛型/非泛型集合,线程安全集合. 各集合类底层接口关系图 背景: public class StockQuantity { public StockQuantity(string status, DateTime dateTime, int quantity) {

  • ASP.NET4 GridView的四种排序样式详解

    与ASP.NET 的其他Web控件一能够,Gridview控件拥有很多不同的CSS样式属性设置,包括象CssClass,Font字体,ForeColor,BackColor,BackColor, Width, Height等等.Gridview还包括了一些应用在表格的行上的样式属性,比如RowStyle, AlternatingRowStyle, HeaderStyle,和PagerStyle,它们都提供了象CssClass和Font这些基本的属性设置. 在 ASP.NET 4.0中的Gridv

  • 关于.NET的集合总结

    集合是一些有共同特征的独立数据项组成的,通过集合,我们可以可以使用相同的调用代码来处理一个集合的所有元素,而不用单独处理每一个单独的项..net的集合诸如(System.Array类以及 System.Collections命名空间)数组.列表.队列.堆栈.哈希表.字典甚至(System.Data下)DataSet.DataTable,还有2.0中加入的集合的泛型版本(System.Collections.Generic和 System.Collections.ObjectModel),4.0中

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

    前言 本文主要介绍了关于.Net集合排序的另一种高级玩法,文中通过示例代码介绍的非常详细,需要的朋友可以参考学习,下面话不多说了,来一起看看详细的介绍吧 背景: 学生有名称.学号, 班级有班级名称.班级序号 学校有学校名称.学校编号(序号) 需求  现在需要对学生进行排序 第一排序逻辑 按学校编号(序号)排列 再按班级序号排列 再按学生学号排列 当然,在我们录入数据库信息的时候,有的人可能比较懒,没有录入 学校的序号, 班级的序号,学生的学号 ,怎么办?  那么就Plan B  ! 第二排序逻辑

  • 详解PyQt5信号与槽的几种高级玩法

    信号(Signal)和槽(Slot)是Qt中的核心机制,也是在PyQt编程中对象之间进行通信的机制.本文介绍了几种PyQt 5信号与槽的几级玩法. 在Qt中,每一个QObject对象和PyQt中所有继承自QWidget的控件(这些都是QObject的子对象)都支持信号与槽机制.当信号发射时,连接的槽函数将会自动执行.在PyQt 5中信号与槽通过object.signal.connect()方法连接. PyQt的窗口控件类中有很多内置信号,开发者也可以添加自定义信号.信号与槽具有如下特点. 一个信

  • Redis高级玩法之利用SortedSet实现多维度排序的方法

    说明:本次实践基于Redis版本3.2.11. 关于SortedSet 首先,我们都知道Redis的SortedSet是可以根据score进行排序的,以手机应用商店的热门榜单排序为例,根据下载量倒序排列,其简单用法如下: 127.0.0.1:6379> zadd TopApp 12000000 wechat (integer) 1 127.0.0.1:6379> zadd TopApp 8000000 taobao 10000000 alipay (integer) 2 127.0.0.1:6

  • Java sort集合排序的两种方式解析

    这篇文章主要介绍了Java sort集合排序的两种方式解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 Comparable和Comparator public static <T> void sort(List<T> list); 将集合中的数据按照默认规则进行排序 (我们在自己的类里面实现Comparabl接口方法compareTo) public static <T> void sort(List<T&g

  • Flutter高级玩法Flow位置自定义

    目录 前言 第一幕.开场-演员入台 1. 展示舞台 2. Flow出场 3. FlowDelegate出场 4. paintChildren方法和FlowPaintingContext对象 第二幕.排兵布阵 1. paintChild与Matrix4 2. Flow布局的封装 3. 圆形的Flow布局 第三幕.当Flow遇到Animation 1.圆形布局 + 旋转 2.圆形布局 + 偏移 前言 Flow布局是一个超级强大的布局,但应该很少有人用,因为入手的门槛还是有的 Flow的属性很简单,只

  • Java对List进行排序的两种实现方法

    前言 Java.util包中的List接口继承了Collection接口,用来存放对象集合,所以对这些对象进行排序的时候,要么让对象类自己实现同类对象的比较,要么借助比较器进行比较排序. 学生实体类,包含姓名和年龄属性,比较时先按姓名升序排序,如果姓名相同则按年龄升序排序. 第一种:实体类自己实现比较 (实现comparable接口:public interface Comparable<T> ,里面就一个方法声明:public int compareTo(T o); ) 示例代码: publ

  • Java8 用Lambda表达式给List集合排序的实现

    Lambda用到了JDK8自带的一个函数式接口Comparator<T>. 准备一个Apple类 public class Apple { private int weight; private String color; public Apple(){} public Apple(int weight) { this.weight = weight; } public Apple(int weight, String color) { this.weight = weight; this.c

  • Java实现储存对象并按对象某属性排序的几种方法示例

    本文实例讲述了Java实现储存对象并按对象某属性排序的几种方法.分享给大家供大家参考,具体如下: 在编程的时候,经常会出现对某一种类的对象们按照某属性进行自定义的排序,比如:学生对象按照age大小排序. 有一种方法就是把age单独提出来排好序,然后按照ages数组的顺序把students重存一次.但是这样太繁琐了,有没有更好的方法呢? 有滴~ 第一种,可以实现边添加边排序,需要用到TreeSet. 第二种,用数组存放对象们,但是不需单独取出某属性排列好再重存,而是在原数组上用比较器重新排一次序.

  • 经验丰富程序员才知道的8种高级Python技巧

    本文将介绍8个简洁的Python技巧,若非经验十足的程序员,你肯定有些从未见过.向着更简洁更高效,出发吧! 1.通过多个键值将对象进行排序 假设要对以下字典列表进行排序: people = [ { 'name': 'John', "age": 64 }, { 'name': 'Janet', "age": 34 }, { 'name': 'Ed', "age": 24 }, { 'name': 'Sara', "age": 6

  • Python 必须了解的5种高级特征

    Python 是一种美丽的语言,它简单易用却非常强大.但你真的会用 Python 的所有功能吗? 任何编程语言的高级特征通常都是通过大量的使用经验才发现的.比如你在编写一个复杂的项目,并在 stackoverflow 上寻找某个问题的答案.然后你突然发现了一个非常优雅的解决方案,它使用了你从不知道的 Python 功能! 这种学习方式太有趣了:通过探索,偶然发现什么. 下面是 Python 的 5 种高级特征,以及它们的用法. Lambda 函数 Lambda 函数是一种比较小的匿名函数--匿名

随机推荐