5.4.4 排序
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方法,它需要将一个委托作为变元。第7章将介绍如何使用委托。
| 回书目 上一节 下一节 |
|
· 第六章 你能帮我吗?.. · Linux笔试面试题选摘测.. · 08年5月软考网管上午真.. · 性能测试从零开始 目录 · 08年5月软考网工上午真.. · 上周拒绝服务攻击(DDo.. |
· 08年5月各大网上书店及.. · 2008年5月24日软考试题.. · 软件设计师专家临考模.. · 上周网络管理员专家自.. · 网络工程师自测获奖名.. · 08年4月各大网上书店及.. |
|
||||
| · NAC安全访问控制 · 网络布线测试仪器 · Windows Server 2008专.. · Windows远程桌面应用 · 网络故障排除宝典 · 运营商封堵ADSL共享 中.. · 解析35岁技术人的价值.. · 世纪枭雄比尔盖茨的王.. |
· 主流品牌防火墙配置 · ASP.NET开发教程 · 超级计算机TOP500专题 · Vista SP1对决XP SP3 · SQL Server 2008/2005.. · 程序员如何成长? · C#技术开发指南 · 虚拟化技术还有点“虚” |
|||
|
||||
| · SOA 面向服务架构 · SQL Server 2008/2005.. · Apache技术专题 · 三层交换技术专题 · SQL Server入门到精通 · Windows远程桌面应用 · C#技术开发指南 · Apache技术专题 |
· Windows集群服务应用 · C#技术开发指南 · 国际文档格式标准开战 · 路由器设置与口令恢复 · Linux 集群技术专题 · PHP开发应用手册 · SOA 面向服务架构 · 企业数据恢复指南 |
|||
|
||||
| · SQL Server入门到精通 · SQL Server 2008/2005.. · SOA 面向服务架构 · Apache技术专题 · C#技术开发指南 · 三层交换技术专题 · Apache技术专题 · C#技术开发指南 |
· Windows远程桌面应用 · 企业数据恢复指南 · Windows集群服务应用 · 路由器设置与口令恢复 · Linux 集群技术专题 · SOA 面向服务架构 · 了解统一威胁管理(UTM).. · 反垃圾邮件技术应用 |
|||