热门标签 | HotTags
当前位置:  开发笔记 > 开发工具 > 正文

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

这篇文章主要给大家介绍了关于.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 

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

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

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

public class Student : IComparable
 {
  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 使用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 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 { student5, student3, student4, student2, student1 };

  }
 }
}

执行效果如下:

 

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

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

项目的GitHub地址:

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

总结

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


推荐阅读
  • 打开文件管理器_【教程】模组管理器3.1食用指南
    文编:byakko最近有部分小伙伴反应还不会使用unity模组管理器,现在我就给大家讲一下unity模组管理器——从下载到使用。完整视频版以下是无WiF ... [详细]
  • 在Docker中,将主机目录挂载到容器中作为volume使用时,常常会遇到文件权限问题。这是因为容器内外的UID不同所导致的。本文介绍了解决这个问题的方法,包括使用gosu和suexec工具以及在Dockerfile中配置volume的权限。通过这些方法,可以避免在使用Docker时出现无写权限的情况。 ... [详细]
  • EPICS Archiver Appliance存储waveform记录的尝试及资源需求分析
    本文介绍了EPICS Archiver Appliance存储waveform记录的尝试过程,并分析了其所需的资源容量。通过解决错误提示和调整内存大小,成功存储了波形数据。然后,讨论了储存环逐束团信号的意义,以及通过记录多圈的束团信号进行参数分析的可能性。波形数据的存储需求巨大,每天需要近250G,一年需要90T。然而,储存环逐束团信号具有重要意义,可以揭示出每个束团的纵向振荡频率和模式。 ... [详细]
  • 云原生边缘计算之KubeEdge简介及功能特点
    本文介绍了云原生边缘计算中的KubeEdge系统,该系统是一个开源系统,用于将容器化应用程序编排功能扩展到Edge的主机。它基于Kubernetes构建,并为网络应用程序提供基础架构支持。同时,KubeEdge具有离线模式、基于Kubernetes的节点、群集、应用程序和设备管理、资源优化等特点。此外,KubeEdge还支持跨平台工作,在私有、公共和混合云中都可以运行。同时,KubeEdge还提供数据管理和数据分析管道引擎的支持。最后,本文还介绍了KubeEdge系统生成证书的方法。 ... [详细]
  • 学习笔记(34):第三阶段4.2.6:SpringCloud Config配置中心的应用与原理第三阶段4.2.6SpringCloud Config配置中心的应用与原理
    立即学习:https:edu.csdn.netcourseplay29983432482?utm_sourceblogtoedu配置中心得核心逻辑springcloudconfi ... [详细]
  • 目录实现效果:实现环境实现方法一:基本思路主要代码JavaScript代码总结方法二主要代码总结方法三基本思路主要代码JavaScriptHTML总结实 ... [详细]
  • Centos7.6安装Gitlab教程及注意事项
    本文介绍了在Centos7.6系统下安装Gitlab的详细教程,并提供了一些注意事项。教程包括查看系统版本、安装必要的软件包、配置防火墙等步骤。同时,还强调了使用阿里云服务器时的特殊配置需求,以及建议至少4GB的可用RAM来运行GitLab。 ... [详细]
  • baresip android编译、运行教程1语音通话
    本文介绍了如何在安卓平台上编译和运行baresip android,包括下载相关的sdk和ndk,修改ndk路径和输出目录,以及创建一个c++的安卓工程并将目录考到cpp下。详细步骤可参考给出的链接和文档。 ... [详细]
  • 20211101CleverTap参与度和分析工具功能平台学习/实践
    1.应用场景主要用于学习CleverTap的使用,该平台主要用于客户保留与参与平台.为客户提供价值.这里接触到的原因,是目前公司用到该平台的服务~2.学习操作 ... [详细]
  • 如何用UE4制作2D游戏文档——计算篇
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了如何用UE4制作2D游戏文档——计算篇相关的知识,希望对你有一定的参考价值。 ... [详细]
  • 使用在线工具jsonschema2pojo根据json生成java对象
    本文介绍了使用在线工具jsonschema2pojo根据json生成java对象的方法。通过该工具,用户只需将json字符串复制到输入框中,即可自动将其转换成java对象。该工具还能解析列表式的json数据,并将嵌套在内层的对象也解析出来。本文以请求github的api为例,展示了使用该工具的步骤和效果。 ... [详细]
  • 安装mysqlclient失败解决办法
    本文介绍了在MAC系统中,使用django使用mysql数据库报错的解决办法。通过源码安装mysqlclient或将mysql_config添加到系统环境变量中,可以解决安装mysqlclient失败的问题。同时,还介绍了查看mysql安装路径和使配置文件生效的方法。 ... [详细]
  • Final关键字的含义及用法详解
    本文详细介绍了Java中final关键字的含义和用法。final关键字可以修饰非抽象类、非抽象类成员方法和变量。final类不能被继承,final类中的方法默认是final的。final方法不能被子类的方法覆盖,但可以被继承。final成员变量表示常量,只能被赋值一次,赋值后值不再改变。文章还讨论了final类和final方法的应用场景,以及使用final方法的两个原因:锁定方法防止修改和提高执行效率。 ... [详细]
  • 本文介绍了求解gcdexgcd斐蜀定理的迭代法和递归法,并解释了exgcd的概念和应用。exgcd是指对于不完全为0的非负整数a和b,gcd(a,b)表示a和b的最大公约数,必然存在整数对x和y,使得gcd(a,b)=ax+by。此外,本文还给出了相应的代码示例。 ... [详细]
  • 本文介绍了在开发Android新闻App时,搭建本地服务器的步骤。通过使用XAMPP软件,可以一键式搭建起开发环境,包括Apache、MySQL、PHP、PERL。在本地服务器上新建数据库和表,并设置相应的属性。最后,给出了创建new表的SQL语句。这个教程适合初学者参考。 ... [详细]
author-avatar
titia
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有