C# List<T>排序总结(摘抄)

摘要:
2.准备编写一个分类类。其中有两个属性,一个是构造方法,它重写ToString方法:classPeople{privateint_id;privatestring_name;publicPeople{this._id=id;this.name=name;}publicintId{get{return_id;}设置{_id=值;}}publicstringName{get{return_name;}设置{名称=值;}}//重写ToStringpublicoverridestringToString(){return“ID:”+_ID+“name:”+_name;}}然后添加一些随机数据,并仍然希望对ListList=newList()进行排序;Randomr=newRandom();//为{intj=r.Next;list.Add;}添加数据安慰WriteLine;foreach{Console.WriteLine;}列表排序();//排序控制台。WriteLine;foreach{Console.WriteLine;}不幸的是,前面的输出是正常的,但抛出了以下异常:查看Sort源代码,可以看到它有以下重载:第三个和第四个类似。

这里有很多种方法对List进行排序,本文总结了三种方法,但多种实现。

1.对基础类型排序

方法一:

调用sort方法,如果需要降序,进行反转:

List<int> list = new List<int>();
list.Sort();// 升序排序
list.Reverse();// 反转顺序

方法二:

使用lambda表达式,在前面加个负号就是降序了

List<int> list= new List<int>(){5,1,22,11,4};
list.Sort((x, y) => x.CompareTo(y));//升序
list.Sort((x, y) => -x.CompareTo(y));//降序

接下来是对非基本类型排序,以一个类为例。


2.准备

首先写一个类用于排序,里面有两个属性,一个构造方法,重写了ToString方法:

class People
    {
        private int _id;
        private string _name;

        public People(int id,string name)
        {
            this._id = id;
            this.Name = name;
        }

        public int Id
        {
            get
            {
                return _id;
            }

            set
            {
                _id = value;
            }
        }

        public string Name
        {
            get
            {
                return _name;
            }

            set
            {
                _name = value;
            }
        }
        //重写ToString
        public override string ToString()
        {
            return "ID:"+_id+"   Name:"+_name;
        }
    }

然后添加一些随机数据,仍希望用Sort排序

        List<People> list = new List<People>();
            Random r = new Random();
            //添加数据
            for(int i = 0; i < 10; i++)
            {
                int j = r.Next(0, 10);
                list.Add(new People(j, "name" + j));
            }

            Console.WriteLine("排序前:");
            foreach(var p in list)
            {
                Console.WriteLine(p);
            }

            list.Sort();//排序
            Console.WriteLine("排序后:");
            foreach (var p in list)
            {
                Console.WriteLine(p);
            }

很不幸,前面输出正常,后面抛异常了:

1

查看Sort源码可知它有如下几个重载:

2

第三和第四个差不多。

3.实现IComparable接口

4

可以看到它只有一个方法,我们只需要修改类本身

class People: IComparable<People>
    {
        private int _id;
        private string _name;

        public People(int id,string name)
        {
            this._id = id;
            this.Name = name;
        }

        public int Id
        {
            get
            {
                return _id;
            }

            set
            {
                _id = value;
            }
        }

        public string Name
        {
            get
            {
                return _name;
            }

            set
            {
                _name = value;
            }
        }

        //重写的CompareTo方法,根据Id排序
        public int CompareTo(People other)
        {
            if (null == other)
            {
                return 1;//空值比较大,返回1
            }
            //return this.Id.CompareTo(other.Id);//升序
            return other.Id.CompareTo(this.Id);//降序
        }

        //重写ToString
        public override string ToString()
        {
            return "ID:"+_id+"   Name:"+_name;
        }
    }

3

4.实现IComparer接口

我们首先来看看这个接口:

    public interface IComparer<in T>
    {

        // Parameters:
        //   x:
        //     The first object to compare.
        //
        //   y:
        //     The second object to compare.
        //
        // Returns:
        //     A signed integer that indicates the relative values of x and y, as shown in the
        //     following table.Value Meaning Less than zerox is less than y.Zerox equals y.Greater
        //     than zerox is greater than y.
        int Compare(T x, T y);
    }

重点就看返回值,小于0代表x < y,等于0代表x=y,大于0代表x > y.

下面看一下类的实现,非常简单,一句代码:

class People:IComparer<People>
    {
        private int _id;
        private string _name;

        public People()
        {
        }

        public People(int id,string name)
        {
            this._id = id;
            this.Name = name;
        }

        public int Id
        {
            get
            {
                return _id;
            }

            set
            {
                _id = value;
            }
        }

        public string Name
        {
            get
            {
                return _name;
            }

            set
            {
                _name = value;
            }
        }

        //Compare函数
        public int Compare(People x, People y)
        {
            return x.Id.CompareTo(y.Id);//升序
        }

        //重写ToString
        public override string ToString()
        {
            return "ID:"+_id+"   Name:"+_name;
        }
    }

但是还没完,我们其实是用了第2点说的第一个重载方法,所以List还需要参数:

            IComparer<People> comparer = new People();
            list.Sort(comparer);

5.更简单的

虽然想实现排序上面的接口代码也不多,但有时候只是偶尔排序,并不像修改类,怎么办呢?当然有更简单的方法,委托和lambda表达式:

所以就有了下面的代码,不需要修改类,只需要用委托构造重载而已:

        list.Sort(
                delegate(People p1,People p2)
                {
                    return p1.Id.CompareTo(p2.Id);//升序
                }
                );

6.OrderBy方法

此方法将排序好的list再赋给原来的list,也可以给其他的。

 

list = list.OrderBy(o => o.Id).ToList();//升序
list = list.OrderByDescending(o => o.Id).ToList();//降序

7.多权重排序

排序的方法我就知道这么多了(其实有更多),接下来还有一个问题,如果希望当ID相同时比较Name,上面的代码就需要改改了。

其中,接口IComparable这样写:

        //重写的CompareTo方法,根据Id排序
        public int CompareTo(People other)
        {
            if (null == other)
            {
                return 1;//空值比较大,返回1
            }

            //等于返回0
            int re = this.Id.CompareTo(other.Id);
            if (0 == re)
            {
                //id相同再比较Name
                return this.Name.CompareTo(other.Name);
            }
            return re;
        }

IComparer和delegate还有lambda里可以这样:

public int Compare(People x, People y)
        {
            int re = x.Id.CompareTo(y.Id);
            if (0 == re)
            {
                return x.Name.CompareTo(y.Name);
            }
            return re;
        }

OrderBy方法有点不同:

list = list.OrderBy(o => o.Id).ThenBy(o=>o.Name).ToList();
list = list.OrderByDescending(o => o.Id).ThenByDescending(o=>o.Name).ToList();//降序

8.总结

虽然说了那么多,其实说到底也就三种方法,两个接口和OrderBy方法,lambda表达式只是让形式更简单。

 

摘抄地址:https://blog.csdn.net/jimo_lonely/article/details/51711821

        list.Sort(                delegate(People p1,People p2)                {                    return p1.Id.CompareTo(p2.Id);//升序                }                );

免责声明:文章转载自《C# List&amp;lt;T&amp;gt;排序总结(摘抄)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇JAVA 处理时间 java.sql.Date、java.util.Date与数据库中的Date字段的转换方法 转载自:Hibernate之缓存的原理下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

strchr,wcschr 和strrchr, wcsrchr,_tcschr,_tcsrchr功能

       strchr,wcschr 和strrchr, wcsrchr,_tcschr,_tcsrchr功能 (1) char *strchr( const char *string, int c );wchar_t *wcschr( const wchar_t *string, wchar_t c );Find a character in...

在javaweb的项目当中实现随机数字的生成

首先,需要在javaweb的项目当中新建一个Servlet文件,然后再web.xml中配置一下: 这样运行的时候就可以通过“http://localhost:8080/Response/Response02”的地址访问到我们的Servlet。 开始代码的编写吧: 首先,我们需要写一个生成随即数字的方法,我们这次实现随即生成七位数的数字: priv...

android读取Resources中内容

android中资源是只读的,不可写。 下面我们来读取Assets目录和res/raw目录下的文本文件到TextView中,首先要做的就是将文件放入到这两个文件夹里 在activity_main.xml中放入两个TextView来显示文本内容 <LinearLayout xmlns:android="http://schemas.android.c...

SqlAlchemy

SQLAlchemy是Python编程语言下的一款ORM框架,该框架建立在数据库API之上,使用关系对象映射进行数据库操作,简言之便是:将对象转换成SQL,然后使用数据API执行SQL并获取执行结果。 Dialect用于和数据API进行交流,根据配置文件的不同调用不同的数据库API,从而实现对数据库的操作,如: 1 MySQL-Python 2...

多平台Client TCP通讯组件

Beetle.NetPackage是一个多平台Client Socket TCP通讯组件(Apache License 2.0),组件制统一的对象协议制定规则,可以灵活方便地通过对象来描述TCP通讯交互。现有支持平台有Flash,.NET和Android。组件为了统一编写规范制定了不同语言平台下访问TCP服务的统一处理规则;分别有协议描述规范和消息处理控...

springCloud 后端使用webSocket向前端推送消息

1、webSocket webSocket长连接是一种在单个tcp连接上进行全双工通信的协议,允许双向数据推送。一般微服务提供的restful API只是对前端请求做出相应。使用webSocket可以实现后端主动向前端推送消息。 2、springboot使用webSocket 1、pom文件添加依赖 <dependency> <...