现在的位置: 首页 > 综合 > 正文

c#数组排序 – asp.net 教程

2013年04月27日 ⁄ 综合 ⁄ 共 2171字 ⁄ 字号 评论关闭

下面的排序方法中使用了Array.Sort()和Array.Reverse()方法对数据进行正/反排序,变量isReverse做为反排序的标志位方法传入了2个参数,一个是要排序的对象数组list,一个是排序关键字key,即要对象的根据哪个属性或字段来进行排序(这个值是等于对象的属性/字段名)
type.InvokeMember()方法可以得到对象实例的属性/字段值,这里使用的是字段
在得到数组中的每一个要排序的字段值后,把这个字段值数组做为Array.Sort()方法的参数传入,Sort方法就会将对象数按这个字段的值进行排序。
代码如下:

1.  private bool isReverse = false;   

2.  private void Sort(PersonalNotificationEntity [] list,string key)   

3.  {   

4.  if ( isReverse )   

5.  {   

6.  Array.Reverse(list);   

7.  isReverse = false;   

8.  }   

9.  else  

10.  {   

11.  int len = list.Length;   

12.  Type type = typeof(PersonalNotificationEntity);   

13.  object [] keys = new object[len];   

14.  for(int i = 0 ; i < len ; i++)   

15.  {   

16.  keys[i] = type.InvokeMember(key,BindingFlags.GetField ,null,list[i],null);   

17.  }   

18.  Array.Sort(keys,list);   

19.  isReverse = true;   

20.  }   

21.  }   

 

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

1. 查找对象

Person p1 = new Person("名字1", 18);
Person p2 = new Person("名字1", 19);
Person p3 = new Person("名字1", 20);

Person[] persons = ...{ p1, p2, p3 };

// 查找p2所在数组中的位置
Array.IndexOf<Person>(persons, p2);

 

2. 查找值

Person p1 = new Person("名字1", 18);
Person p2 = new Person("名字1", 19);
Person p3 = new Person("名字1", 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);

 

抱歉!评论已关闭.