【C#】自定义List排序规则的两种方式

目录

1.系统排序原理

2.方式一:调用接口并重写

3.方式二:传排序规则函数做参数


1.系统排序原理

当我们对一个List<int>类型的数组如list1排序时,一个轻松的list1.sort();帮我们解决了问题

但是在实际应用过程中,往往我们遇到的问题会更加棘手

比如这样一个类:

cs 复制代码
    class BagItem
    {
        public int id;
        public string name;
        public int count;
        public BagItem(int id, string name, int count)
        {
            this.id = id;
            this.name = name;
            this.count = count;
        }
    }

这是一个背包物品类,包含了物品编号id,物品名称name,物品数量count

cs 复制代码
            List<BagItem> bagItems = new List<BagItem>();
            //传入参数依次为id,name,count
            bagItems.Add(new BagItem(1, "生命药水", 5));
            bagItems.Add(new BagItem(2, "魔力药水", 12));
            bagItems.Add(new BagItem(3, "速度药水", 7));
            bagItems.Add(new BagItem(4, "铁皮药水", 3));
            bagItems.Add(new BagItem(5, "重力药水", 9));
            bagItems.Add(new BagItem(6, "回城药水", 2));
            bagItems.Sort();

当我们创建一个List<BagItem>数组并想对它排序时,猜猜会发生什么?

这时系统会报错

想要弄明白为什么报错,需要先解释一个sort排序的原理

sort排序时会用到CompareTo函数, 这个函数方法存放在IComparable接口

之前我们List<int>类型数组排序能够成功是因为int类调用了上述接口并实现,所以sort排序时可以成功运行
可以看到int类调用了IComparable接口

而我们自己写的类调用不到对应类型的函数,所以运行失败

接下来将介绍两种方法时得我们自己写的类可以成功排序

2.方式一:调用接口并重写

既然int类可以调用,我们也可以给自己写的类调用这个接口

cs 复制代码
    class BagItem:IComparable<BagItem>
    {
        public int id;
        public string name;
        public int count;
        public BagItem(int id, string name, int count)
        {
            this.id = id;
            this.name = name;
            this.count = count;
        }

        public int CompareTo(BagItem other)
        {
            //返回类型int
            //返回值>0时,当前成员排在other成员右边
            //返回值<0时,当前成员排在other成员左边
            //可以理解为other成员处于0位置
            if (other.count > this.count || (other.count == this.count && other.id >= this.id))
                return -1;
            else
                return 1;
        }
    }
    internal class Program
    {
        static void Main(string[] args)
        {
            List<BagItem> bagItems = new List<BagItem>();
            //传入参数依次为id,name,count
            bagItems.Add(new BagItem(3, "生命药水", 5));
            bagItems.Add(new BagItem(2, "魔力药水", 12));
            bagItems.Add(new BagItem(1, "速度药水", 12));
            bagItems.Add(new BagItem(5, "铁皮药水", 3));
            bagItems.Add(new BagItem(4, "重力药水", 9));
            bagItems.Add(new BagItem(6, "回城药水", 2));
            foreach (BagItem item in bagItems)
            {
                Console.WriteLine("物品:{0},id:{1},数量{2}",item.name,item.id,item.count);
            }
            bagItems.Sort();
            Console.WriteLine("---------------------");
            foreach (BagItem item in bagItems)
            {
                Console.WriteLine("物品:{0},id:{1},数量{2}", item.name, item.id, item.count);
            }
        }
    }

3.方式二:传排序规则函数做参数

当我们查看sort用法时,我们可以看到它还有其他重载类型

我们默认使用的是第三种无参数的类型,如果我们写一个函数作为参数传入时,那么就可以使用第一类型,传入我们自己的比较规则。

cs 复制代码
    internal class Program
    {
        static void Main(string[] args)
        {
            List<BagItem> bagItems = new List<BagItem>();
            //传入参数依次为id,name,count
            bagItems.Add(new BagItem(3, "生命药水", 5));
            bagItems.Add(new BagItem(2, "魔力药水", 12));
            bagItems.Add(new BagItem(1, "速度药水", 12));
            bagItems.Add(new BagItem(5, "铁皮药水", 3));
            bagItems.Add(new BagItem(4, "重力药水", 9));
            bagItems.Add(new BagItem(6, "回城药水", 2));
            foreach (BagItem item in bagItems)
            {
                Console.WriteLine("物品:{0},id:{1},数量{2}",item.name,item.id,item.count);
            }
            bagItems.Sort(SortBagItems);
            Console.WriteLine("---------------------");
            foreach (BagItem item in bagItems)
            {
                Console.WriteLine("物品:{0},id:{1},数量{2}", item.name, item.id, item.count);
            }
        }
        static int SortBagItems(BagItem left,BagItem right)
        {
            //返回类型int
            //返回值>0时,当前成员排在other成员右边
            //返回值<0时,当前成员排在other成员左边
            //可以理解为other成员处于0位置
            if (right.count > left.count || (right.count == left.count && right.id >= left.id))
                return -1;
            else
                return 1;
        }
    }
相关推荐
Matlab程序猿小助手23 分钟前
【MATLAB源码-第303期】基于matlab的蒲公英优化算法(DO)机器人栅格路径规划,输出做短路径图和适应度曲线.
开发语言·算法·matlab·机器人·kmeans
不爱编程的小九九23 分钟前
小九源码-springboot097-java付费自习室管理系统
java·开发语言·spring boot
云知谷35 分钟前
【经典书籍】C++ Primer 第16章模板与泛型编程精华讲解
c语言·开发语言·c++·软件工程·团队开发
workflower1 小时前
基本作业-管理⾃⼰的源代码
开发语言·单元测试·软件工程·需求分析·个人开发
froginwe111 小时前
Pandas DataFrame:深入理解数据分析的利器
开发语言
Jm_洋洋1 小时前
【Linux系统编程】程序替换:execve(execl、execlp、execle、execv、execvp、execvpe)
linux·运维·c语言·开发语言·程序人生
CodeCraft Studio1 小时前
国产化Word处理控件Spire.Doc教程:用Java实现TXT文本与Word互转的完整教程
java·c#·word·spire.doc·word文档转换·txt转word·word转txt
冯诺依曼的锦鲤2 小时前
算法练习:前缀和专题
开发语言·c++·算法
Aevget2 小时前
DevExpress WinForms v25.1亮点 - 电子表格组件、富文档编辑器全新升级
c#·编辑器·界面控件·devexpress·ui开发·winforms
一个专注写bug的小白猿2 小时前
.net实现ftp传输文件保姆教程
后端·c#·.net