zoukankan      html  css  js  c++  java
  • .Net中集合排序的一种高级玩法

    背景:

    学生有名称、学号,

    班级有班级名称、班级序号

    学校有学校名称、学校编号(序号)

    需求 

    现在需要对学生进行排序

    第一排序逻辑

    1. 按学校编号(序号)排列
    2. 再按班级序号排列
    3. 再按学生学号排列

    当然,在我们录入数据库信息的时候,有的人可能比较懒,没有录入 学校的序号, 班级的序号,学生的学号 ,怎么办?  那么就Plan B  !

    第二排序逻辑

    1. 按学校名称排列
    2. 再按班级的名称排列
    3. 再按学生名称排列

    我编写了学校、班级、学生的实体关系代码如下:

    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?)

    1. 按学校编号(序号)排列
    2. 再按班级序号排列
    3. 再按学生学号排列

    当序号为空时,用第二种排序逻辑,

    第二排序逻辑(String)

      1. 按学校名称排列
      2. 再按班级的名称排列
      3. 再按学生名称排列

    其实无非就是对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

    如果大家有更好的办法,欢迎下下方留言与我交流。

  • 相关阅读:
    Hoppz板子
    [cf] Invoking the Magic
    [acm]关于字符的处理
    [acm]排序总结
    [acm]循环队列(不是自己写queue)
    [acm]关于map的一些知识
    [acm]二进制枚举
    P1005 矩阵取数游戏 区间DP
    ICPC North Central NA Contest 2017 (部分)
    灾后重建 弗洛伊德最短路
  • 原文地址:https://www.cnblogs.com/CoderAyu/p/9058024.html
Copyright © 2011-2022 走看看