9.6.1 实现IComparable接口
像所有集合类一样,List实现了Sort()方法,它允许您对所有实现了IComparable接口的对象进行排序。在下一个例子中,您将修改Employee类以实现IComparable:
public class Employee : IComparable<Employee>
实现IComparable<Employee>接口,Employee对象必须提供CompareTo()方法:
public int CompareTo(Employee rhs)
{
return this.empID.CompareTo(rhs.empID);
}
CompareTo()方法把Employee做为参数。我们知道使用Employee是因为这是一个类型安全的集合。当前Employee对象必须把它自己跟做为参数传递进来的Employee进行对比,如果返回-1,表示它小于参数,如果大于参数则返回1,如果两者相等则返回0。这意味着决定大于、小于、等于的是Employee。在本例中,您委托成员empId进行比较。empId成员是一个int类型,并使用了整数类型默认的CompareTo()方法,以对比两个值之间的大小。
System.Int32类实现了Icomparable<Int32>接口,所以您可以把比较的职责委托给整数类型。
您现在准备对员工数组列表(empList)进行排序,为了查看排序是否正常工作,您需要随机地添加整数和Employee实例到它们各自的数组中。创建随机数,需要实例化Random类;调用Random对象的Next()方法产生随机数。Next()方法是一个重载方法;一种版本允许您传递一个整数值,表示您想要的最大随机数。在本例中,您将传递10来产生一个0到10之间的随机数:(译者注:参数为10,最大的随机数只能为9)
Random r = new Random();
r.Next(10);
例9-14创建了一个整型数组和一个Employee数组,并给两者填充随机数,并打印它们的值。随后排序数组并打印新值。
例9-14 排序整数和employee数组
using System;
using System.Collections.Generic;
using System.Text;
namespace IComparable
{
// 一个简单的用于存储在数组中的类
public class Employee : IComparable<Employee>
{
private int empID;
public Employee( int empID )
{
this.empID = empID;
}
public override string ToString( )
{
return empID.ToString( );
}
public bool Equals( Employee other )
{
if ( this.empID == other.empID )
{
return true;
}
else
{
return false;
}
}
// Employee使用整数默认的CompareTo方法
public int CompareTo( Employee rhs )
{
return this.empID.CompareTo( rhs.empID );
}
}
public class Tester
{
static void Main( )
{
List<Employee> empArray = new List<Employee>( );
List<Int32> intArray = new List<Int32>( );
// 产生整数和employee的ID的随机数
Random r = new Random( );
// 填充数组
for ( int i = 0; i < 5; i++ )
{
// 添加随机的employee的id
empArray.Add( new Employee( r.Next( 10 ) + 100 ) );
// 添加随机的整数
intArray.Add( r.Next( 10 ) );
}
// 显示整型数组中的所有内容
for ( int i = 0; i < intArray.Count; i++ )
{
Console.Write( "{0} ", intArray[i].ToString( ) );
}
Console.WriteLine( "\n" );
// 显示Employee数组中的所有内容
for ( int i = 0; i < empArray.Count; i++ )
{
Console.Write( "{0} ", empArray[i].ToString( ) );
}
Console.WriteLine( "\n" );
// 整型数组排序
intArray.Sort( );
for ( int i = 0; i < intArray.Count; i++ )
{
Console.Write( "{0} ", intArray[i].ToString( ) );
}
Console.WriteLine( "\n" );
// employee数组排序并显示
//原文的下面这两句应该注释掉,现在还没用到
//Employee.EmployeeComparer c = Employee.GetComparer( );
//empArray.Sort(c);
empArray.Sort( );
// 显示Employee数组中的所有内容
for ( int i = 0; i < empArray.Count; i++ )
{
Console.Write( "{0} ", empArray[i].ToString( ) );
}
Console.WriteLine( "\n" );
}
}
}