全部栏目

首页 行业资讯 美食菜系 特产小吃 健康饮食 教你做菜

.net如何从一个list集合中去重排排序

发布网友 发布时间：2022-04-22 22:41

我来回答

共4个回答

懂视网 时间：2022-05-19 13:43

前言

本文主要介绍了关于.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 (本地下载)

    总结

    热心网友 时间：2022-05-19 10:51

    你list的结构是怎样的？

    我自己定义了一个list结构，实现了你要的功能，代码如下：

    static void Main(string[] args)
    {
    var list = new List<KeyValuePair<string, DateTime>>
    {
    new KeyValuePair<string, DateTime>("张三", Convert.ToDateTime("2018-7-10 10:23:33")),
    new KeyValuePair<string, DateTime>("张三", Convert.ToDateTime("2018-7-10 11:30:50")),
    new KeyValuePair<string, DateTime>("李四", Convert.ToDateTime("2018-7-10 09:01:10")),
    new KeyValuePair<string, DateTime>("李四", Convert.ToDateTime("2018-7-10 12:18:09")),
    };
    var q = from d in list
    group d by d.Key
    into g
    select new {Name = g.Key, LastLoginTime = g.Max(t => t.Value)};
    foreach (var data in q)
    {
    Console.WriteLine("{0} 最后登录时间：{1:yyyy-MM-dd HH:mm:ss}", data.Name, data.LastLoginTime);
    }

    Console.ReadLine();
    }

    追问不过你这个是两个字段的，
    假如list里面有三个字段呢？比如字段是用户名，登陆时间，账户余额
    我该如何去取每个用户名最后一次登陆时的账户余额？

    追答class Program
    {
    struct LoginInfo
    {
    public string Name { get; set; }

    public DateTime LoginTime { get; set; }

    public double Balance { get; set; }
    }
    static void Main(string[] args)
    {
    var list = new List<LoginInfo>
    {
    new LoginInfo(){Name = "李四", LoginTime = Convert.ToDateTime("2018-7-10 09:01:10"), Balance = 60},
    new LoginInfo(){Name = "张三", LoginTime = Convert.ToDateTime("2018-7-10 10:23:33"), Balance = 100},
    new LoginInfo(){Name = "李四", LoginTime = Convert.ToDateTime("2018-7-10 12:18:09"), Balance = 45},
    new LoginInfo(){Name = "张三", LoginTime = Convert.ToDateTime("2018-7-10 13:30:50"), Balance = 80},
    };
    var q = from info in list
    orderby info.Name, info.LoginTime descending
    group info by info.Name
    into g
    select new
    {
    Name = g.Key,
    LastLoginTime = g.First().LoginTime,
    Balance = g.First().Balance
    };
    foreach (var data in q)
    {
    Console.WriteLine("{0} 最后登录时间：{1:yyyy-MM-dd HH:mm:ss}，余额：{2:C}", data.Name, data.LastLoginTime, data.Balance);
    }

    Console.ReadLine();
    }
    }

    热心网友 时间：2022-05-19 12:09

    var list=listModel;

    var listResult=list.GroupBy(c=>c.Id).Select(c => c.Max(m => m.LoginTime)).ToList();

    热心网友 时间：2022-05-19 13:44

    网页链接

    声明声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com