站长网 Asp教程 C# 数组查找与排序实现代码

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

Person p1 = new Person( ” ” , 18 ); Person p2 = new Person( ” ” , 19 ); Person p3 = new Person( ” ” , 20 ); Person[] persons = … { p1, p2, p3 } ; // 查找p2所在数组中的位置 Array.IndexOf Person (persons, p2); 2. 查找值 复制代码 代码如下


Person p1 = new Person( ” ” , 18 );
Person p2 = new Person( ” ” , 19 );
Person p3 = new Person( ” ” , 20 );
Person[] persons = … { p1, p2, p3 } ;
// 查找p2所在数组中的位置
Array.IndexOf < Person > (persons, p2);


2. 查找值

复制代码 代码如下:


Person p1 = new Person( ” ” , 18 );
Person p2 = new Person( ” ” , 19 );
Person p3 = new Person( ” 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);

本文来自网络,不代表站长网立场,转载请注明出处:https://www.tzzz.com.cn/html/jc/asp/2021/0712/12984.html

作者: dawei

【声明】:站长网内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。
联系我们

联系我们

0577-28828765

在线咨询: QQ交谈

邮箱: xwei067@foxmail.com

工作时间:周一至周五,9:00-17:30,节假日休息

返回顶部