C# 數(shù)組查找與排序?qū)崿F(xiàn)代碼

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所在數(shù)組中的位置 
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); 
// 查找數(shù)組中與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); 
} 
 
第二種按對(duì)象的值查找的方法 
實(shí)現(xiàn)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; 
} 
} 
 
實(shí)現(xiàn)了IComparable接口后就可以使用Array.BinarySearch()進(jìn)行查找了 
 代碼如下:

// 得到 person 在 persons 中有相同值的下標(biāo) 
// 如果多個(gè)相同的值,BinarySearch將取最后 
// 一個(gè)有相同值的數(shù)組下標(biāo) 
Array.BinarySearch < Person > (persons, person); 
 
注:使用Array.BinarySeach必須操作一個(gè)排序好的數(shù)組 
3. 排序 
只要對(duì)象實(shí)現(xiàn)了IComparable接口,就可以使用Array中靜態(tài)的方法Sort進(jìn)行排序 
 代碼如下:

// 必需使比較的對(duì)象實(shí)現(xiàn)IComparable接口 
Array.Sort < Person > (persons); 
 

 
 




聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com