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

目录

1.系统排序原理

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

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


1.系统排序原理

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

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

比如这样一个类:

    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

            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类可以调用,我们也可以给自己写的类调用这个接口

    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用法时,我们可以看到它还有其他重载类型

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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/672809.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

(五十)第 7 章 图(有向图的十字链表存储)

1. 背景说明 2. 示例代码 1) errorRecord.h // 记录错误宏定义头文件#ifndef ERROR_RECORD_H #define ERROR_RECORD_H#include <stdio.h> #include <string.h> #include <stdint.h>// 从文件路径中提取文件名 #define FILE_NAME(X) strrchr(X, \\) ? strrch…

hexo init命令报错:Error: EPERM: operation not permitted, mkdir ‘D:\‘

我用的是git bash通过hexo init安装hexo的&#xff0c;但是报错如下&#xff1a; $ hexo init INFO Cloning hexo-starter https://github.com/hexojs/hexo-starter.git fatal: unable to access https://github.com/hexojs/hexo-starter.git/: HTTP/2 stream 1 was not clos…

C++ B (1124) : 斐波那契数列第n项Plus

文章目录 一、题目描述二、参考代码 一、题目描述 二、参考代码 #include <iostream> #include <vector>using namespace std;const long long MOD 1e9 7; // 取模的值// 定义矩阵类 class Matrix { public:vector<vector<long long>> data;// 构造…

Java Agent利器

一、JavaAgent技术 1.1 什么是JavaAgent JavaAgent是一种特殊的Java程序&#xff0c;是Instrumentation的客户端。它与普通Java程序通过main方法启动不同&#xff0c;JavaAgent并不是一个可以单独启动的程序&#xff0c;它必须依附在一个Java应用程序&#xff08;JVM&#xf…

LLM背后的基础模型2:Transformer的组成模块

Transformer是一种先进的语言模型&#xff0c;它在预测下一个单词或标记方面与传统的语言模型有所不同&#xff0c;但仍然遵循相同的基本原理。Transformer通过一系列复杂的步骤&#xff0c;将输入的标记序列转换为能够进行预测的丰富向量序列。 在Transformer中&#xff0c;输…

A review of multi-class change detection for satellite remote sensing imagery

多类别变化检测综述 文章目录 多类别变化检测综述挑战数据集研究方法&#xff1a;后分类变化检测&#xff08;Post-Classification Change, PCC&#xff09;:直接分类&#xff08;Direct Classification, DC&#xff09;:基于深度学习的变化检测:三元变化检测&#xff08;Terna…

AtCoder Regular Contest 179 (ABC题)视频讲解

A - Partition Problem Statement You are given integers N N N and K K K. The cumulative sums of an integer sequence X ( X 1 , X 2 , … , X N ) X(X_1,X_2,\dots ,X_N) X(X1​,X2​,…,XN​) of length N N N is defined as a sequence Y ( Y 0 , Y 1 , … , …

java收徒、java面试辅导、java辅导、java就业辅导

&#x1f497;博主介绍&#xff1a;✌全网粉丝1W,CSDN作者、博客专家、全栈领域优质创作者&#xff0c;博客之星、平台优质作者、专注于Java、小程序技术领域和毕业项目实战✌&#x1f497; &#x1f31f;文末获取源码数据库&#x1f31f; 感兴趣的可以先收藏起来&#xff0c;还…

本机安装深度学习库cuda11.8,cudnn8.6和tensorRT8.5

https://blog.csdn.net/qq_46107892/article/details/131453019 首先是安装cuda11.8 wget https://developer.download.nvidia.com/compute/cuda/repos/ubuntu2004/x86_64/cuda-ubuntu2004.pinsudo mv cuda-ubuntu2004.pin /etc/apt/preferences.d/cuda-repository-pin-600wg…

Go 1.23新特性前瞻

2024年5月22日&#xff0c;Go 1.23版本[1]功能特性正式冻结&#xff0c;后续将只改bug&#xff0c;不增加新feature。 对Go团队来说&#xff0c;这意味着开始了Go 1.23rc1的冲刺&#xff0c;对我们普通Gopher而言&#xff0c;这意味着是时候对Go 1.23新增的功能做一些前瞻了&am…

面试(五)

目录 1. 知道大顶堆小顶端吗&#xff0c;代码怎么区分大顶端小顶端 2. 计算机中栈地址与内存地址增长方向相反吗&#xff1f; 3. %p和%d输出指针地址 4. 为什么定义第二个变量时候&#xff0c;地址反而减了 5. 12&#xff0c;32&#xff0c;64位中数据的占字节&#xff1f;…

DIYP对接骆驼后台IPTV管理,退出菜单中显示用户名已经网络信息,MAC,剩余天数,套餐名称等

演示&#xff1a;https://url03.ctfile.com/f/1779803-1042599473-4dc000?p8976 (访问密码: 8976) 后台加上EPG&#xff0c;增加一些播放源的动态端口替换。 前台app上&#xff0c;退出菜单中显示用户名已经网络信息&#xff0c;MAC&#xff0c;剩余天数&#xff0c;套餐名称…

网络原理——http/https ---http(2)

http(接上一篇文章) 认识请求报头"header" header里面的键值对,都是标准规定的内容,很多,我们主要是认识一些关键的 host 表示对应的服务器主机的IP / 域名 实际上,这两个通常来说是一样的 但是有些时候不一样 当我们通过代码构造http请求,url里面写的以Ip地址的…

企业使用人工智能创建营销内容的8种实践

企业使用人工智能创建营销内容的8种实践 原文作者&#xff1a;朱丽叶约翰 编辑&#xff1a;数字化营销工兵 内容营销人员是第一批从“只玩人工智能”转变为“在日常工作中使用人工智能”的人。为了了解人工智能内容创作的哪些部分影响最大&#xff0c;我询问了其他营销人员如…

论文阅读笔记(十一)——BioInformatics Agent (BIA)

论文阅读笔记(十一)——BioInformatics Agent (BIA): Unleashing the Power of Large Language Models to Reshape Bioinformatics Workflow 目录 论文阅读笔记(十一)——BioInformatics Agent (BIA): Unleashing the Power of Large Language Models to Reshape Bioinformatic…

2023年全国职业院校技能大赛(高职组)“云计算应用”赛项赛卷7(私有云)

#需要资源&#xff08;软件包及镜像&#xff09;或有问题的&#xff0c;可私聊博主&#xff01;&#xff01;&#xff01; #需要资源&#xff08;软件包及镜像&#xff09;或有问题的&#xff0c;可私聊博主&#xff01;&#xff01;&#xff01; #需要资源&#xff08;软件包…

IP协议1.0

基本概念&#xff1a; • 主机: 配有IP地址, 但是不进⾏路由控制的设备; • 路由器: 即配有IP地址, ⼜能进⾏路由控制; • 节点: 主机和路由器的统称; IP协议的报头 • 4位版本号(version): 指定IP协议的版本, 对于IPv4来说, 就是4. • 4位头部⻓度(header length): IP头部的⻓…

微博增强-tampermonkey脚本实现网页管理悄悄关注

不是很明白微博为什么不出个x的列表功能&#xff0c;毕竟现在信息洪流&#xff0c;有些东西只是要看要了解&#xff0c;但不希望天天在首页轰炸眼睛&#xff0c;扰乱心智。 这个tampermonkey脚本适配了pc web和手机pwa版本&#xff08;weibo.com/m.weibo.cn&#xff09;,解决了…

【LeetCode算法】第104题:二叉树的最大深度

目录 一、题目描述 二、初次解答 三、官方解法 四、总结 一、题目描述 二、初次解答 1. 思路&#xff1a;二叉树的先序遍历。首先判断根节点是否是空&#xff0c;其次判断根节点是否是叶子节点&#xff0c;再者递归获取左子树的深度、右子树的深度&#xff0c;最后返回左子…

设计模式(十二)行为型模式---模板方法模式(template)

文章目录 模板方法模式结构优缺点UML图具体实现UML图代码实现 模板方法模式 模板方法模式&#xff08;Template Method&#xff09;是一种基于继承实现的设计模式&#xff0c;主要思想是&#xff1a;将定义的算法抽象成一组步骤&#xff0c;在抽象类中定义算法的骨架&#xff…