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中靜態(tài)的方法Sort進行排序
// 必需使比較的對象實現IComparable接口
Array.Sort < Person > (persons);
復制代碼 代碼如下:
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中靜態(tài)的方法Sort進行排序
復制代碼 代碼如下:
// 必需使比較的對象實現IComparable接口
Array.Sort < Person > (persons);
相關文章
asp.net c# 調用百度pai實現在線翻譯,英文轉中文
本文詳細介紹asp.net c# 調用百度pai 實現在線翻譯以及英文轉中文實現代碼,需要了解的朋友可以參考下2012-12-12淺談.net core 注入中的三種模式:Singleton、Scoped 和 Transient
這篇文章主要介紹了淺談.net core 注入中的三種模式:Singleton、Scoped 和 Transient,小編覺得挺不錯的,現在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2019-04-04ASP.NET Core AutoWrapper 自定義響應輸出實現
這篇文章主要介紹了ASP.NET Core AutoWrapper 自定義響應輸出實現,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2020-08-08