C#數組尋找與排序

來源:互聯網
上載者:User

數組尋找對象的方法一種是尋找對象,一種是尋找值 

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);
相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.