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

Effective C# 使用IComparable和IComparer接口实现排序关系

2011年03月19日 ⁄ 综合 ⁄ 共 5102字 ⁄ 字号 评论关闭

有时候,我们的类型需要排序关系来支持它们在集合中的排序和搜索。.NET框架定义了两个接口来描述类型的排序关系:IComparable和IComparer。IComparable接口定义了类型的自然排序方式。IComparer则为类型提供了另外的排序方式。我们可以为类型实现各种关系操作符(<、>、<=、>=)来提供特定于类型的比较操作,从而避免接口实现所带来的运行时开销。本条款讨论如何通过两个接口IComparable和IComparer,来为类型实现排序关系,从而支持使用.NET框架对我们的类型进行排序,并帮助其他用户通过这些操作获取最佳的性能。

IComparable接口仅包含一个方法:CompareTo()。该方法保持了C语言库函数strcmp的传统:返回值小于0表示当前对象小于被比较的对象,返回值等于0表示两个对象相等,返回值大于0表示当前对象大于被比较的对象。

IComparable接口接受的参数类型为System.Object,因此我们需要对CompareTo()函数的参数进行运行时类型校验。每一次执行比较时,我们都要重新解析参数的类型:

 

public struct Customer : IComparable

{

private readonly string _name;

public Customer( string name )

{

    _name 
= name;

}


IComparable Members

}

 

像上面这样使用IComparable接口来实现比较操作有许多缺点。首先,我们必须检查参数的运行时类型。一些不正确的代码可以合法地将任何类型传递给CompareTo()方法。另外,即使正确的参数,如果是像上面的值类型,也要被执行装箱和拆箱来进行实际的比较。这对于每一次比较来说又是一个成本。对一个集合进行排序需要使用 IComparable. CompareTo()方法进行平均数为N×log(n)次的比较。每一次都将导致三次装箱操作和拆箱操作。对于一个拥有1000个Point的数组来说,平均将有超过20 000次装箱与拆箱操作,其中N×log(n)大约为7 000,每次比较有3次装箱与拆箱操作。我们必须寻找更好的替代方案。我们当然不能更改IComparable.CompareTo()的定义。

但这并非意味着我们必须强制用户承担这种弱类型实现的性能代价。我们可以创建自己的CompareTo()方法实现,使其接受的参数类型为Customer:

 

public struct Customer : IComparable

{

private string _name;

public Customer( string name )

{

    _name 
= name;

}


IComparable Members

}

 

IComparable.CompareTo ()现在是一个显式接口实现(explicit interface implementa- tion);它只可以通过IComparable接口来调用。从此,Customer结构的用户访问的将是类型安全的CompareTo( Customer right ),而类型不安全的IComparable.CompareTo ( object right )则无法访问。这样,如下有明显错误的代码就不会再通过编译:

 

Customer c1;

Employee e1;

if ( c1.CompareTo( e1 ) > 0 )

Console.WriteLine( 
"Customer one is greater" );

 

这段代码不能通过编译是因为所传递的参数e1与公有方法Customer.CompareTo ( Customer right )要求的参数类型不匹配。IComparable.CompareTo( object right )方法使用Customer是无法访问的,我们只可以通过将对象显式转型为IComparable接口来访问IComparable中的方法:

 

 

Customer c1;

Employee e1;

if ( ( c1 as IComparable ).CompareTo( e1 ) > 0 )

Console.WriteLine( 
"Customer one is greater" );

 

实现IComparable接口时,我们应该使用显式接口实现,同时为接口中的方法提供一个公有的强类型重载版本。强类型的重载版本在提高代码性能的同时,能减少误用CompareTo()方法的可能。对于.NET框架中的Sort函数,我们看不到这种做法所获得的好处,因为它仍旧是通过接口指针来访问CompareTo()方法(参见条款19)。但是如果代码已知两个参与比较的对象类型,那么上述做法就会获得比较好的性能。

下面我们对Customer结构做一个小的更改。C#语言允许我们重载标准的关系操作符,在为Customer重载这些操作符时,我们也应该使用类型安全的CompareTo()方法:

 

public struct Customer : IComparable

{

private string _name;

public Customer( string name )

{

    _name 
= name;

}


IComparable Members

}

 

上面的代码描述了Customer根据name决定的标准排序关系。之后,我们需要创建一个根据revenue(收入)对所有客户进行排序的报表。我们仍然需要Customer中已经定义的标准比较功能——即根据name进行排序。这时,我们可以通过创建一个实现了IComparer接口的类,来满足其他的排序要求。IComparer接口为类型实现多种排序支持提供了一种标准的方式。.NET FCL中所有支持IComparable的方法也都提供了另外的重载版本来支持IComparer排序。因为是Customer结构的作者,所以我们可以在Customer结构中创建一个新的私有嵌套类(RevenueComparer),然后通过Customer结构中的静态属性提供给外界:

 

public struct Customer : IComparable

{

private string _name;

private double _revenue;

// 包含在前面示例代码的部分省略。

private static RevenueComparer _revComp = null;

// 返回一个实现了IComparer的对象。

// 使用“缓式评估(lazy evaluation)”只创建一个对象。

public static IComparer RevenueCompare

{

    
get

    
{

      
if ( _revComp == null )

        _revComp 
= new RevenueComparer();

      
return _revComp;

    }


}


// 下面的类根据收入来比较Customer。

// 因为总是通过接口指针来使用,所以仅提供接口方法的实现。

private class RevenueComparer : IComparer

{

    
IComparer Members

抱歉!评论已关闭.