【一文读懂】C#如何实现通用的排序功能

news2024/9/28 2:38:27

目录

通用排序功能

1.升序

2.降序

测试

1.测试代码

2.测试结果 

      本篇文章来分享一下C#如何实现通用的排序功能。在项目中经常会使用到排序的方法，那如何使排序方法更加通用呢？可以通过泛型，接口，委托来实现。

通用排序功能

1.升序

        为了方便理解，从基本数据类型（int）进行分析，以冒泡排序为例

/// <summary>
/// 整型数组升序排序(冒泡排序)
/// </summary>
/// <param name="array">数组</param>
public static void OrderByInt(int[] array)
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; j++)
        {
            if (array[i] > array[j])
            {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

        如果也要对字符串（string）进行比较，那就可以使用比较方法CompareTo

/// <summary>
/// 整型数组升序排序(冒泡排序)
/// </summary>
/// <param name="array">数组</param>
public static void OrderByInt(int[] array)
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; j++)
        {
            if (array[i].CompareTo(array[j]) > 0)
            {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

/// <summary>
/// string数组升序排序(冒泡排序)
/// </summary>
/// <param name="array">数组</param>
public static void OrderByString(String[] array)
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; j++)
        {
            if (array[i].CompareTo(array[j]) > 0)
            {
                String temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

         要想更加适用，就可以使用泛型，并使用接口约束，只要提供了比较方法的的类型，就可以进行排序

/// <summary>
/// 任何数据类型数组升序排序(冒泡排序)
/// </summary>
/// <typeparam name="T">数据类型</typeparam>
/// <param name="array">数组</param>
public static void OrderByType<T>(T[] array) where T : IComparable<T>
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; j++)
        {
            if (array[i].CompareTo(array[j]) > 0)
            {
                T temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

         那如果要进行排序的类型是复合数据类型，想要按照该类型指定的属性进行排序，该怎么处理呢？我们可以通过接口来实现属性的比较方法。Student类有一个默认字段（Id）的排序方法，若还想通过Age进行排序，可以通过比较器来实现

/// <summary>
/// 任何数据类型数组，按照该类型指定的属性进行升序排序(冒泡排序)
/// <typeparam name="T">数据类型</typeparam>
/// <param name="array">数组</param>
/// <param name="comparer">比较器</param>
public static void OrderByTypeAndProperty<T>(T[] array, IComparer<T> comparer) where T : IComparable<T>
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; j++)
        {
            if (comparer.Compare(array[i], array[j]) > 0)
            {
                T temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

public class Student : IComparable<Student>
{
    public int Id { get; set; }
    public string Name { get; set; }
    public int Age { get; set; }

    public int CompareTo(Student obj)
    {
        return Id.CompareTo(obj.Id);
    }
}

public class AgeComparer : IComparer<Student>
{
    public int Compare(Student x, Student y)
    {
        return x.Age.CompareTo(y.Age);
    }
}

         此时发现使用接口时，如果要排序的属性不同，则要实现多个方法，代码不够简洁，也不便于维护，而委托就解决了这些问题，注意委托定义在类外

/// <summary>
/// 选择委托
/// 返回数据类型T的属性Tkey的值
/// </summary>
/// <typeparam name="T">数据类型</typeparam>
/// <typeparam name="Tkey">数据类型T的字段</typeparam>
/// <returns>选择的属性</returns>
public delegate TKey SelectHandler<T, TKey>(T t);//注意是写在类外

/// <summary>
/// 使用委托对任何数据类型数组进行升序排序
/// </summary>
/// <typeparam name="T">数据类型</typeparam>
/// <typeparam name="Tkey">数据类型T的字段</typeparam>
/// <param name="array">数据类型T的数组</param>
/// <param name="selectHandler">选择委托的对象</param>
public static void OrderBy<T, Tkey>(T[] array, SelectHandler<T, Tkey> selectHandler)
    where Tkey : IComparable<Tkey>
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; ++j)
        {
            //将委托已经取得数据类型的属性的进行比较
            if (selectHandler(array[i]).CompareTo(selectHandler(array[j])) > 0)
            {
                T temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

2.降序

         降序排序同理

/// <summary>
/// 使用委托对任何数据类型数组进行降序排序
/// </summary>
/// <typeparam name="T">数据类型</typeparam>
/// <typeparam name="Tkey">数据类型T的字段</typeparam>
/// <param name="array">数据类型T的数组</param>
/// <param name="selectHandler">选择委托的对象</param>
public static void OrderByDescending<T, Tkey>(T[] array, SelectHandler<T, Tkey> selectHandler)
    where Tkey : IComparable<Tkey>
{
    for (int i = 0; i < array.Length; ++i)
    {
        for (int j = i + 1; j < array.Length; ++j)
        {
            //将委托已经取得数据类型的属性的进行比较
            if (selectHandler(array[i]).CompareTo(selectHandler(array[j])) < 0)
            {
                T temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

测试

1.测试代码

using System;
using UnityEngine;

namespace SortTest
{
    /// <summary>
    /// 选择委托
    /// 返回数据类型T的属性Tkey的值
    /// </summary>
    /// <typeparam name="T">数据类型</typeparam>
    /// <typeparam name="Tkey">数据类型T的字段</typeparam>
    /// <returns>选择的属性</returns>
    public delegate TKey SelectHandler<T, TKey>(T t);//注意是写在类外

    public class SortTest : MonoBehaviour
    {
        private void Start()
        {
            //int[]
            int[] intArray = { 4, 1, 5, 0 };
            SortTestByType(intArray,(value)=> { return value; });
            //string[]
            string[] stringArray = { "2","a","ab","hello","0" };
            SortTestByType(stringArray, (value) => { return value; });
            //Student[]
            Student[] studentArray = 
            {
                new Student(){ Id=1001,Name="张三",Age=20 },
                new Student(){ Id=1003,Name="李四",Age=18 },
                new Student(){ Id=1002,Name="赵六",Age=21 },
                new Student(){ Id=1000,Name="王五",Age=19 }
            };
            SortTestByType(studentArray, (studentArray) => { return studentArray.Id; });
            SortTestByType(studentArray, (studentArray) => { return studentArray.Name; });
            SortTestByType(studentArray, (studentArray) => { return studentArray.Age; });
        }

        private void SortTestByType<T, Tkey>(T[] array, SelectHandler<T, Tkey> selectHandler)
            where Tkey : IComparable<Tkey>
        {
            Debug.Log(array.GetType()+"测试：");
            OrderBy(array, selectHandler);
            PrintSortedArray(array, selectHandler);
            OrderByDescending(array, selectHandler);
            PrintSortedArray(array, selectHandler);
        }

        private void PrintSortedArray<T, Tkey>(T[] array, SelectHandler<T, Tkey> selectHandler)
            where Tkey : IComparable<Tkey>
        {
            string sortedStr="";
            for (int i = 0; i < array.Length; i++)
            {
                sortedStr += selectHandler(array[i]).ToString()+" ";
            }
            Debug.Log(sortedStr);
        }

        /// <summary>
        /// 使用委托对任何数据类型数组进行升序排序
        /// </summary>
        /// <typeparam name="T">数据类型</typeparam>
        /// <typeparam name="Tkey">数据类型T的字段</typeparam>
        /// <param name="array">数据类型T的数组</param>
        /// <param name="selectHandler">选择委托的对象</param>
        public static void OrderBy<T, Tkey>(T[] array, SelectHandler<T, Tkey> selectHandler)
            where Tkey : IComparable<Tkey>
        {
            for (int i = 0; i < array.Length; ++i)
            {
                for (int j = i + 1; j < array.Length; ++j)
                {
                    //将委托已经取得数据类型的属性的进行比较
                    if (selectHandler(array[i]).CompareTo(selectHandler(array[j])) > 0)
                    {
                        T temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }
        }

        /// <summary>
        /// 使用委托对任何数据类型数组进行降序排序
        /// </summary>
        /// <typeparam name="T">数据类型</typeparam>
        /// <typeparam name="Tkey">数据类型T的字段</typeparam>
        /// <param name="array">数据类型T的数组</param>
        /// <param name="selectHandler">选择委托的对象</param>
        public static void OrderByDescending<T, Tkey>(T[] array, SelectHandler<T, Tkey> selectHandler)
            where Tkey : IComparable<Tkey>
        {
            for (int i = 0; i < array.Length; ++i)
            {
                for (int j = i + 1; j < array.Length; ++j)
                {
                    //将委托已经取得数据类型的属性的进行比较
                    if (selectHandler(array[i]).CompareTo(selectHandler(array[j])) < 0)
                    {
                        T temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }
        }
    }
    public class Student
    {
        public int Id { get; set; }
        public string Name { get; set; }
        public int Age { get; set; }
    }
}

2.测试结果 

         好了，今天的分享到这里就结束啦，希望对你有所帮助~

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【移植】Combo解决方案之W800芯片移植案例

【移植】Combo解决方案之W800芯片移植案例

往期知识点记录&#xff1a; 鸿蒙&#xff08;HarmonyOS&#xff09;应用层开发&#xff08;北向&#xff09;知识点汇总 鸿蒙&#xff08;OpenHarmony&#xff09;南向开发保姆级知识点汇总~ 持续更新中…… 本方案基于 OpenHarmony LiteOS-M 内核&#xff0c;使用联盛德 W80…
阅读更多...
2024年项目经理不能错过的开源项目管理系统大盘点：全面指南

2024年项目经理不能错过的开源项目管理系统大盘点：全面指南

在2024年&#xff0c;随着项目管理领域的不断发展&#xff0c;开源项目管理系统成为了项目经理们提升工作效率的利器。本文将全面盘点几款备受推荐的开源项目管理系统&#xff0c;帮助项目经理们找到最佳选择&#xff0c;不容错过。 在项目管理日益复杂的今天&#xff0c;开源项…
阅读更多...
Linux应急响应技巧整理

Linux应急响应技巧整理

吉祥知识星球http://mp.weixin.qq.com/s?__bizMzkwNjY1Mzc0Nw&mid2247485367&idx1&sn837891059c360ad60db7e9ac980a3321&chksmc0e47eebf793f7fdb8fcd7eed8ce29160cf79ba303b59858ba3a6660c6dac536774afb2a6330&scene21#wechat_redirect 《网安面试指南》…
阅读更多...
是否是递增的字符串（c语言）

是否是递增的字符串（c语言）

1 其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成 (字符串长度大于等于2)。 例如:字符串: uvwxyz满足要求; 而字符串: uvxwyz不满足要求。 2.我们先输入字符串&#xff0c;然后进行判断是否a[i]1a[i1]&#xff0c;如果是则是由连续字母组成的字符串&#xf…
阅读更多...
【性能优化】低配starRocks常驻内存优化

【性能优化】低配starRocks常驻内存优化

背景说明 由于服务器的实际资源小于starRocks官方的配置&#xff0c;导致starRocks在无任务的情况下&#xff0c;常驻内存偏高&#xff0c;可用于查询的资源变小。 官方文档 实际部署的集群一般是4C8G和8C16G&#xff0c;be的配置不达标 为了解决单次查询内存不足的问题&…
阅读更多...
拉格朗日插值讲解与MATLAB例程

拉格朗日插值讲解与MATLAB例程

文章目录 拉格朗日插值拉格朗日插值的基本概念已 知 数 据 点拉格朗日基多项式插值多项式 MATLAB源代码代码讲解运行结果拉格朗日插值的特点&#xff08;优缺点&#xff09; 拉格朗日插值 拉格朗日插值是一种用于在已知数据点之间进行插值的数学方法。它通过构造拉格朗日基多 …
阅读更多...
处理execl表格的库----openpyxl

处理execl表格的库----openpyxl

一、打开现有的工作文档 import openpyxl# 打开工作簿 workbook openpyxl.load_workbook(download/nihao.xlsx)# 获取工作表 sheet workbook[Sheet1]# 读取单元格数据 cell_value sheet[A1].value print(cell_value)二、创建新的execl文档 import openpyxl# 创建新的工作簿…
阅读更多...
Pandas -----------------------基础知识（五）

Pandas -----------------------基础知识（五）

索引和列操作函数缺失值 索引和列操作 # 1 加载数据 # 1.1 从链家租房数据集中获取天通苑租房区域的所有数据存储在df2中 # 1.2 从df2中获取价格列存储在df2_price对象 import pandas as pd df pd.read_csv(/root/pandas_code_ling/data/b_LJdata.csv) df2 df[df[区域] 天通苑…
阅读更多...
Android Button “No speakable text present” 问题解决

Android Button “No speakable text present” 问题解决

记录一个问题&#xff0c;今天让同学们做了个小车控制界面&#xff0c;使用Button控件&#xff0c;删除设置的text属性&#xff0c;会出现“No speakable text present”的错误&#xff0c;如图所示。这是由于Android的无障碍设置需要朗读Button的文本&#xff0c;如果没有设置…
阅读更多...
Linux系统安装MySQL8.40（保姆级教程）

Linux系统安装MySQL8.40（保姆级教程）

前言&#xff1a; 说明&#xff1a;本文章是在阿里云ecs上安装MySQL&#xff0c;即&#xff1a;Linux是在联网状态下。 一、安装前环境准备 1.查看MySQL应用是否已存在 rpm -qa |grep mysql说明&#xff1a;若返回空信息&#xff0c;就说明当前环境没有安装MySQL。 2.查看ma…
阅读更多...
重磅！三十载种业盛会今年10月换址举办

重磅！三十载种业盛会今年10月换址举办

重磅&#xff01;三十载种业盛会今年10月换址举办 粮安天下&#xff0c;种筑基石。2024 年&#xff0c;在种业振兴行动迈入“五年见成效”新阶段的关键之年&#xff0c;哈尔滨种业博览会也即将迎来它的第30个年头。因“第九届亚洲冬季运动会”占用哈尔滨国际会展中心&#xff…
阅读更多...
en造数据结构与算法C# 之 二叉排序树的增/查

en造数据结构与算法C# 之 二叉排序树的增/查

前篇&#xff1a;en造数据结构与算法C# 二叉排序树 泛型类的基本构成-CSDN博客 了解了基本结构以后就可以为其编写增加代码了 注意在二叉排序树类中定义了一个根节点 AddNode&#xff08;添加节点&#xff09;方法分析 输入&#xff1a; 一个添加节点的位置&#xff08;默认为…
阅读更多...
鳕鱼检测系统源码分享

鳕鱼检测系统源码分享

鳕鱼检测检测系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Computer Vision …
阅读更多...
LLM - 理解 多模态大语言模型(MLLM) 的 幻觉(Hallucination) 与相关技术 (七)

LLM - 理解 多模态大语言模型(MLLM) 的 幻觉(Hallucination) 与相关技术 (七)

欢迎关注我的CSDN&#xff1a;https://spike.blog.csdn.net/ 本文地址&#xff1a;https://spike.blog.csdn.net/article/details/142463789 免责声明&#xff1a;本文来源于个人知识与公开资料&#xff0c;仅用于学术交流&#xff0c;欢迎讨论&#xff0c;不支持转载。 多模态…
阅读更多...
【湖南步联科技身份证】 身份证读取与酒店收银系统源码整合———未来之窗行业应用跨平台架构

【湖南步联科技身份证】 身份证读取与酒店收银系统源码整合———未来之窗行业应用跨平台架构

一、html5 <!DOCTYPE html> <html><head><meta http-equiv"Content-Type" content"text/html; charsetutf-8" /><script type"text/javascript" src"http://51.onelink.ynwlzc.net/o2o/tpl/Merchant/static/js…
阅读更多...
电脑桌面美化用什么软件？精选6款桌面文件管理工具，小白秒变大师！

电脑桌面美化用什么软件？精选6款桌面文件管理工具，小白秒变大师！

随着电脑在日常生活和工作中的普及&#xff0c;越来越多的用户开始重视电脑桌面美化的需求。单调的桌面背景和杂乱的文件排列已经无法满足我们对个性化与效率的追求。许多用户渴望找到合适的桌面整理工具&#xff0c;使他们的电脑桌面不仅美观&#xff0c;还能提升工作效率。为…
阅读更多...
艺术家刘欢近况时隔5年再登《歌手》舞台，国家级嗓音引发热议

艺术家刘欢近况时隔5年再登《歌手》舞台，国家级嗓音引发热议

在我国&#xff0c;有这样一位艺术家&#xff0c;他自上世纪80年代至今&#xff0c;用一首首脍炙人口的歌曲和他那独特的嗓音陪伴数代人成长。凭借音乐上的造诣和天赋&#xff0c;他被众多网友誉为“音乐教父”&#xff1b;攀登至领域巅峰时&#xff0c;他不忘提携后辈&#xf…
阅读更多...
低代码平台推荐与对比，国内外哪家更胜一筹？

低代码平台推荐与对比，国内外哪家更胜一筹？

低代码开发通过图形界面简化开发&#xff0c;提升速度与协作&#xff0c;降低成本。国内外平台如ZohoCreator、OutSystems等各具特色&#xff0c;支持快速开发、集成与数据安全。企业可试用后按需选择&#xff0c;降低决策成本。 一、低代码是什么&#xff1f; 低代码开发是一…
阅读更多...
如何组织一场考试并筛选未参加答题的考生？

如何组织一场考试并筛选未参加答题的考生？

&#x1f64b;频繁有小伙伴咨询&#xff1a;我组织了一场答题活动&#xff0c;导出考试成绩时只有参加了答题的人&#xff0c;但我想要找到哪些人没答题 此前我们会建议小伙伴逐人排查&#xff0c;但这建议被反复吐槽&#x1f926; 确实&#xff0c;如果只有十几个人逐人排查还…
阅读更多...
一家5口全感染？幽门螺杆菌筛查的意义！

一家5口全感染？幽门螺杆菌筛查的意义！

近日&#xff0c;浙江的一家医院消化内科专家接诊了一名因感染幽门螺杆菌多年而罹患胃癌的患者。糟糕的是&#xff0c;他一家5口全感染了这种菌。2023年底&#xff0c;浙江杭州李先生&#xff08;化名&#xff09;在公司组织体检时查出幽门螺杆菌阳性。但他也不知道自己是何时、…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023