c# IComparer和 IComparable(转贴)

Posted on 2008-04-08 15:44  xiaolei1982  阅读(406)  评论(0)    收藏  举报

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 )具有两个参数,
第二个参数就可以传递你所需要排序的字段,我想这就是两者最大的区别。

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3