时间:2021-05-19
前言
在开发过程中经常会遇到比较排序的问题,比如说对集合数组的排序等情况,基本类型都提供了默认的比较算法,如string提供了按字母进行排序,而int整数则是根据整数大小进行排序.但是在引用类型中(具有多个字段),那么这个排序当然也是取决于我们特定的值。
IComparable接口
该接口由其值可以排序或排序的类型实现,并提供强类型的比较方法以对泛型集合对象的成员进行排序,例如数字可以大于第二个数字,一个字符串可以在另一个字符串之前以字母顺序出现。他要求实现类型定义的一个方法,CompareTo(T)该方法指示当前实现在排序顺序中的位置是在同一个类型和第二个对象之前、之后还是与其相同。通常,不会直接从开发人员代码中调用方法。相反他由List .Sort()和Add等方法自动调用。
通常,提供Icomparable 实现的类型还IEquatable 实现接口。IEquatable 接口Equals定义方法,该方法确定实现类型的实例的相等性。
CompareTo(T)方法的实现必须Int32返回具有以下三个值之一的,如下表所示。
值 含义 小于零 此对象在排序顺序中位于CompareTo方法所指定的对象之前。 零 此当前实例在排序顺序中与CompareTo方法参数指定的对象出现在同一位置。 大于零 此当前实例位于排序顺序中由CompareTo方法自变量指定的对象之后。
示例:
class Student : IComparable { public string Name { get; set; } public int Age { get; set; } public int CompareTo(object obj) { if (!(obj is Student)) { throw new ArgumentException("Compared Object is not of student"); } Student student = obj as Student; return Age.CompareTo(student.Age); } }Ps:我们根据通过Age(int)来进行我们的排序
执行测试
class Program { static void Main(string[] args) { ArrayList studentList = new ArrayList { new Student{Name="a",Age=9 }, new Student{Name="a3",Age=7 }, new Student{Name="a1",Age=6 }, new Student{Name="a2",Age=10 }, }; studentList.Sort(); StudentComparable(studentList); Console.ReadLine(); } private static void StudentComparable(ArrayList studentList) { foreach (Student item in studentList) { Console.WriteLine("Name:{0},Age:{1}", item.Name, item.Age); } } }输出如下
IComparer接口
IComparable 接口的CompareTo方法一次只能对一个字段进行排序,因此无法对不同的属性进行排序。IComparer接口提供了Compare方法,该方法比较两个对象并返回一个值,该值指示一个对象小于,等于或大于另一个对象。实现IComparer接口的类必须提供比较两个对象的Compare方法。例如,您可以创建一个StudentComparer类,该类实现IComparer,并具有一个Compare方法,该方法按Name比较Student对象。然后,您可以将StudentComparer对象传递给Array.Sort方法,它可以使用该对象对Student对象的数组进行排序。
示例
class StudentComparer : IComparer { public int Compare(object x, object y) { Student x1 = x as Student; Student y1 = y as Student; return x1.Name.CompareTo(y1.Name); } }Ps:我们根据Name(string)进行排序
执行测试
class Program { static void Main(string[] args) { ArrayList studentList = new ArrayList { new Student{Name="a",Age=9 }, new Student{Name="a3",Age=7 }, new Student{Name="a1",Age=6 }, new Student{Name="a2",Age=10 }, }; studentList.Sort(new StudentComparer()); StudentComparable(studentList); Console.ReadLine(); } private static void StudentComparable(ArrayList studentList) { foreach (Student item in studentList) { Console.WriteLine("Name:{0},Age:{1}", item.Name, item.Age); } } }输出结果如下
IComparable和IComparer
上述示例中我们将对象进行了多次的装箱和拆箱,那么此时我们可以将方法改为泛型的,泛型的出现也让我们避免了装箱和拆箱的资源浪费.
最终我们实现的代码片段如下:
IComparable
class Student : IComparable<Student> { public string Name { get; set; } public int Age { get; set; } public int CompareTo([AllowNull] Student other) { return Age.CompareTo(other.Age); } }IComparer
class StudentComparer : IComparer<Student> { public int Compare([AllowNull] Student x, [AllowNull] Student y) { return x.Name.CompareTo(y.Name); } }总结
参考: https://docs.microsoft.com/en-us/dotnet/api/system.icomparable-1?view=netframework-4.8
示例: https://github.com/hueifeng/BlogSample/tree/master/src/CompareDemo
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C#中Array和ArrayList详解及区别一、Array的用法type[]typename=newtype[size];或者type[]typename=n
本文实例讲述了C#使用IComparer自定义List类实现排序的方法。分享给大家供大家参考。具体如下:List类中不带参数的Sort函数可以用来为List类中
说明:1、集合类型参数化;2、可根据集合中的对象的各个属性进行排序,传入属性名称即可;注:属性必须实现了IComparable接口,C#中int、datetim
本文实例讲述了C#冒泡法排序算法。分享给大家供大家参考。具体实现方法如下:staticvoidBubbleSort(IComparable[]array){in
本文实例分析了C#中string和StingBuilder内存中的区别,有助于更好的掌握C#程序设计中string和StingBuilder的用法。分享给大家供