C# 数组查找与排序实现代码_asp.net教程-查字典教程网
C# 数组查找与排序实现代码
C# 数组查找与排序实现代码
发布时间:2016-12-29 来源:查字典编辑
摘要:1.查找对象复制代码代码如下:Personp1=newPerson("http://www.my400800.cn",18);Personp...

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

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新asp.net教程学习
    热门asp.net教程学习
    编程开发子分类