C# 数组查找与排序实现代码分享

发布时间：2023-06-16 11:30:33 所属栏目：语言来源：未知

导读： 　　C# 数组查找与排序实现代码

　　1. 查找对象

　　代码如下:

　　Person p1 = new Person( " http://www.my400800.cn " , 18 );

　　Person p2 = new Person( "

　　C# 数组查找与排序实现代码

　　1. 查找对象

　　代码如下:

　　Person p1 = new Person( " http://www.my400800.cn " , 18 );

　　Person p2 = new Person( " http://www.my400800.cn " , 19 );

　　Person p3 = new Person( " http://www.my400800.cn " , 20 );

　　Person[] persons = ... { p1, p2, p3 } ;

　　// 查找p2所在数组中的位置

　　Array.IndexOf < Person > (persons, p2);

　　2. 查找值

　　代码如下:

　　Person p1 = new Person( " http://www.my400800.cn " , 18 );

　　Person p2 = new Person( " http://blog.my400800.cn " , 19 );

　　Person p3 = new Person( " http:// blog.my400800.cn/400电话 " , 20 );

　　Person[] persons = ... { p1, p2, p3 } ;

　　Person p4 = new Person(p2.Name, p2.Age);

　　// 查找数组中与p4相同的元素所在的位置

　　Array.IndexOf < Person > (persons, p4);

　　但是,这种方法必需使Person重载Object的 Equals 比较方法

　　代码如下:

　　public override bool Equals( object obj)

　　... {

　　Person person = obj as Person;

　　if (person == null ) return false ;

　　return ( this .name == person.name && this .age == person.age);

　　}

　　第二种按对象的值查找的方法

　　实现IComparabler接口

　　代码如下:

　　public int CompareTo( object obj)

　　... {

　　Person person = obj as Person;

　　if (person == null )

　　throw new Exception( " The method or operation is not implemented. " );

　　// 先从年龄开始比较

　　int ageResult = this .age.CompareTo(person.age);

　　if (ageResult == 0 )

　　... {

　　// 如果年龄相等在坐姓名比较

　　return this .name.CompareTo(person.name);

　　}

　　else

　　... {

　　return ageResult;

　　}

　　}

　　实现了IComparable接口后就可以使用Array.BinarySearch()进行查找了

　　代码如下:

　　// 得到 person 在 persons 中有相同值的下标

　　// 如果多个相同的值,BinarySearch将取最后

　　// 一个有相同值的数组下标

　　Array.BinarySearch < Person > (persons, person);

　　注:使用Array.BinarySeach必须操作一个排序好的数组

　　3. 排序

　　只要对象实现了IComparable接口,就可以使用Array中静态的方法Sort进行排序

　　代码如下:

　　// 必需使比较的对象实现IComparable接口

　　Array.Sort < Person > (persons);

（编辑：南京站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!