Array类实现了对数组中元素的冒泡排序。Sort()方法需要数组中的元素实现IComparable接口。简单类型,如System.String和System.Int32实现了IComparable接口,所以可以对包含这些类型的元素排序。
在示例程序中,数组name包含string类型的元素,这个数组是可以排序的。
string names = {
"Christina Aguillera",
"Shakira",
"Beyonce",
"Gwen Stefani"
};
Array.Sort(names);
foreach (string name in names)
{
Console.WriteLine(name);
}
该应用程序的输出是排好序的数组:
Beyonce
Christina Aguillera
Gwen Stefani
Shakira
如果对数组使用定制的类,就必须实现IComparable接口。这个接口只定义了一个方法CompareTo(),如果要比较的对象相等,该方法就返回0。如果实例应排在参数对象的前面,该方法就返回小于0的值。如果实例应排在参数对象的后面,该方法就返回大于0的值。
修改Person类,使之执行IComparable接口。对lastname的值进行比较。lastname是string类型,而String类已经实现了IComparable接口,所以可以使用String类中CompareTo()方法的实现代码:
public class Person : IComparable
{
public int CompareTo(object obj)
{
Person other = obj as Person;
return this.lastname. CompareTo(other.lastname);
}
//…
现在可以按照姓氏对Person对象数组排序了:
Person[] persons = {
new Person("Emerson", "Fittipaldi"),
new Person("Niki", "Lauda"),
new Person("Ayrton", "Senna"),
new Person("Michael", "Schumacher"),
};
Array.Sotr(persons);
foreach (Person p in persons)
{
Console.WriteLine(p);
}
使用Person类的排序功能,会得到按姓氏排序的姓名:
Emerson Fittipaldi
Niki Lauda
Michael Schumacher
Ayrton Senna
如果Person对象的排序方式与上述不同,或 者不能修改在数组中用作元素的类,就可以执行IComparer接口。这个接口定义了方法Compare()。IComparable接口必须由要比较的 类来执行,而IComparer接口独立于要比较的类。这就是Compare()方法定义了两个要比较的变元的原因。其返回值与IComparable接 口的CompareTo()方法类似。
类PersonComparer实现了 IComparer接口,可以按照firname或lastname对Person对象排序。枚举PersonCompareType定义了与 PersonComparer相当的排序选项:Firname和Lastname。排序的方式由类PersonComparer的构造函数定义,在该构造 函数中设置了一个PersonCompareType值。Compare()方法用一个switch语句指定是按firname还是lastname排 序。
public class PersonComparer : IComparer
{
public enum PersonCompareType
{
Firname,
Lastname
}
private PersonCompareType compareType;
public PersonComparer(PersonCompareType compareType)
{
this. compareType = compareType;
}
public int Compare(object x, object y)
{
Person p1 = x as Person;
Person p1 = y as Person;
Switch (compareType)
{
case PersonCompareType.Firstname:
return p1. Firstname. CompareTo(p2. Firstname);
case PersonCompareType.Lastname:
return p1. Lastname. CompareTo(p2. Lastname);
default:
throw new ArgumentException("unexpexted compare type")
}
}
}
现在,可以将一个PersonComparer对象传送给Array.Sort()方法的第二个变元。下面是按名字对persons数组排序:
Array.Sort(persons,
new PersonComparer(PersonComparer. PersonCompareType.Firstname));
foreach (Person p in persons)
{
Console.WriteLine(p);
}
persons数组现在按名字排序:
Ayrton Senna
Emerson Fittipaldi
Michael Schumacher
Niki Lauda
我想补充的就是,关于两者的区别:
前者不能修改只能用事先安排的字段来排序,而后者由于array.sort(,new )具有两个参数,
第二个参数就可以传递你所需要排序的字段,我想这就是两者最大的区别。
浙公网安备 33010602011771号