频 道 直 达 - 新闻 - 培训 - 软件 - 教程 - 前沿 - 组网 - 系统应用 - 安全 - 编程 - 存储 - 操作系统 - 数据库 - 服务器 - 专题 - 产品 - 案例库 - 读书 - 博客 - BBS
51CTO.COM_中国最大的网络技术网站
找资料:

5.4.4 排序

作者: Christian Nagel等著 李铭 译 黄静 审校 出处:清华大学出版社  2007-12-14 09:01    砖    好    评论   进入论坛
阅读提示:《C#2005&.NET_3.0高级编程》(第5版)第五章介绍的是数组还有Array类在后台发挥作用等内容。本文主要介绍的是排序。

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章将介绍如何使用委托。

【责任编辑:董书 TEL:(010)68476606】

回书目   上一节   下一节
专题
C#实用基础教程
专题:ASP.NET 2.0基础开发指南
.NET移动与嵌入式技术专题
.NET Framework新手入门专题
VS.NET实用开发专题
我也说两句

匿名发表

(如果看不清请点击图片进行更换)


中 国 最 大 的 网 络 技 术 网 站 ·
技 术 成 就 梦 想
订阅技术快讯
电子杂志下载
名称:SQL Server数据库管理精品黄皮书
简介:书中文章经过精挑细选,便于用户能根据自己的实际工作和学习,快速在本书寻找到相关资料。内容涵盖了SQL Server的安装与升级、语句查询、数据备份和恢复、自动化任务、数据同步、数据字典、安全和预防、性能和优化、集群等各方面应用信息,以及DBA管理人员在数据库管理工作中
名称:2007路由技术大全
简介:《2007路由技术大全》由51CTO.com网站特别策划制作,该书包括路由器技术、路由器产品、路由器配置、安全设置、路由器故障处理、路由器密码恢复,以及广大网友在实践使用中的心得经验和技巧文章,内容注重实用性,适用于初学者入门,也适合多年从业者提高,是一本实践和理论完
名称:网络安全精品应用黄皮书
简介:《2007精品网络安全黄皮书》包括了9个大类24个小类, 800余篇文章,内容包含了熊猫烧香病毒、DDOS攻击、ARP病等热点问题的介绍及解决方案。从病毒查杀、防范、系统、数据等各方面的安全设置到黑客技术的了解、防范,涉及到了安全应用的全部领域, 由浅至深内容全面。
浏览器的战国时代
浏览器的战国时代
ARP攻击防范与解决方案
ARP攻击防范与解决方案
NAC安全访问控制
NAC安全访问控制
· NAC安全访问控制
· 网络布线测试仪器
· Windows Server 2008专..
· Windows远程桌面应用
· 网络故障排除宝典
· 运营商封堵ADSL共享 中..
· 解析35岁技术人的价值..
· 世纪枭雄比尔盖茨的王..
· 主流品牌防火墙配置
· ASP.NET开发教程
· 超级计算机TOP500专题
· Vista SP1对决XP SP3
· SQL Server 2008/2005..
· 程序员如何成长?
· C#技术开发指南
· 虚拟化技术还有点“虚”
ARP攻击防范与解决方案
ARP攻击防范与解决方案
SQL Server 2008/2005全解
SQL Server 2008/2005全解
SOA 面向服务架构
SOA 面向服务架构
· SOA 面向服务架构
· SQL Server 2008/2005..
· Apache技术专题
· 三层交换技术专题
· SQL Server入门到精通
· Windows远程桌面应用
· C#技术开发指南
· Apache技术专题
· Windows集群服务应用
· C#技术开发指南
· 国际文档格式标准开战
· 路由器设置与口令恢复
· Linux 集群技术专题
· PHP开发应用手册
· SOA 面向服务架构
· 企业数据恢复指南
ARP攻击防范与解决方案
ARP攻击防范与解决方案
SQL Server 2008/2005全解
SQL Server 2008/2005全解
SQL Server入门到精通
SQL Server入门到精通
· SQL Server入门到精通
· SQL Server 2008/2005..
· SOA 面向服务架构
· Apache技术专题
· C#技术开发指南
· 三层交换技术专题
· Apache技术专题
· C#技术开发指南
· Windows远程桌面应用
· 企业数据恢复指南
· Windows集群服务应用
· 路由器设置与口令恢复
· Linux 集群技术专题
· SOA 面向服务架构
· 了解统一威胁管理(UTM)..
· 反垃圾邮件技术应用