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

2009-10-10 14:07:10 作者：

数组查找对象的方法一种是查找对象,一种是查找值

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); 

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

您可能感兴趣的文章: