建议10: 创建对象时需要考虑是否实现比较器

转载 2016年08月30日 14:48:11

建议10: 创建对象时需要考虑是否实现比较器

有对象的地方就会存在比较,在.NET的世界中也一样。举个最简单的例子,在UI中,有一个10个人的Salary列表。根据排序的需要,列表要支持针对基本工资来罗列Salary。这个时候,接口IComparable就会起作用,代码如下所示:

  1. class Salary : IComparable  
  2. {  
  3.     public string Name { get; set; }  
  4.     public int BaseSalary { get; set; }  
  5.     public int Bonus { get; set; }  
  6.  
  7.     #region IComparable 成员  
  8.  
  9.     public int CompareTo(object obj)  
  10.     {  
  11.         Salary staff = obj as Salary;  
  12.         if (BaseSalary > staff.BaseSalary)  
  13.         {  
  14.             return 1;  
  15.         }  
  16.         else if (BaseSalary == staff.BaseSalary)  
  17.         {  
  18.             return 0;  
  19.         }  
  20.         else  
  21.         {  
  22.             return -1;  
  23.         }  
  24.         //return BaseSalary.CompareTo(staff.BaseSalary);  
  25.     }  
  26.  
  27.     #endregion  

注意 上面代码中CompareTo方法有一条注释的代码,其实本方法完全可以使用该注释代码代替,因为利用了整型的默认比较方法。此处未使用本注释代码,是为了更好地说明比较器的工作原理。

实现了接口IComparable后,我们就可以根据BaseSalary对Salary进行排序了,代码如下所示:

  1. ArrayList companySalary = new ArrayList();  
  2. companySalary.Add(new Salary() { Name = "Mike"BaseSalary = 3000 });  
  3. companySalary.Add(new Salary() { Name = "Rose"BaseSalary = 2000 });  
  4. companySalary.Add(new Salary() { Name = "Jeffry"BaseSalary = 1000 });  
  5. companySalary.Add(new Salary() { Name = "Steve"BaseSalary = 4000 });  
  6. companySalary.Sort();  
  7. foreach (Salary item in companySalary)  
  8. {  
  9.     Console.WriteLine(item.Name + "\t BaseSalary: " + item.BaseSalary.ToString());  

上面代码的输出如下:

  1. Jeffry   BaseSalary: 1000  
  2. Rose     BaseSalary: 2000  
  3. Mike     BaseSalary: 3000  
  4. Steve    BaseSalary: 4000 

现在,问题来了:如果不想以基本工资BaseSalary进行排序,而是以奖金Bonus进行排序,该如何处理呢?这个时候,接口IComparer的作用就体现出来了,可以使用IComparer来实现一个自定义的比较器。如下所示:
  1. class BonusComparer : IComparer  
  2. {  
  3.     #region IComparer 成员  
  4.  
  5.     public int Compare(object x, object y)  
  6.     {  
  7.         Salary s1 = x as Salary;  
  8.         Salary s2 = y as Salary;  
  9.         return s1.Bonus.CompareTo(s2.Bonus);  
  10.     }  
  11.  
  12.     #endregion  

我们在排序的时候为Sort方法提供此比较器,代码如下所示:
  1. ArrayList companySalary = new ArrayList();  
  2. companySalary.Add(new Salary() { Name = "Mike"BaseSalary = 3000,  
  3.     Bonus = 1000 });  
  4. companySalary.Add(new Salary() { Name = "Rose"BaseSalary = 2000,  
  5.     Bonus = 4000 });  
  6. companySalary.Add(new Salary() { Name = "Jeffry"BaseSalary = 1000,  
  7.     Bonus = 6000 });  
  8. companySalary.Add(new Salary() { Name = "Steve"BaseSalary = 4000,  
  9.     Bonus = 3000 });  
  10. companySalary.Sort(new BonusComparer());    //提供  
  11.                                 //一个非默认的比较器  
  12. foreach (Salary item in companySalary)  
  13. {  
  14.     Console.WriteLine(string.Format("Name:{0} \tBaseSalary:{1} \tBonus:{2}",  
  15.         item.Name, item.BaseSalary, item.Bonus));  

输出结果如下:
  1. Name:Mike       BaseSalary:3000         Bonus:1000  
  2. Name:Steve      BaseSalary:4000         Bonus:3000  
  3. Name:Rose       BaseSalary:2000         Bonus:4000  
  4. Name:Jeffry     BaseSalary:1000         Bonus:6000 

如果我们稍有经验,就会发现上面的代码使用了一个已经不建议使用的集合类ArrayList(当泛型出来后,就建议尽量不使用所有非泛型集合类)。至于原因,从上面的代码中我们也可以看出端倪。 注意查看代码中的Compare函数,如:
  1. public int Compare(object x, object y)  
  2. {  
  3.     Salary s1 = x as Salary;  
  4.     Salary s2 = y as Salary;  
  5.     return s1.Bonus.CompareTo(s2.Bonus);  

我们发现这个函数进行了转型,这是会影响性能的。如果集合中有成千上万个复杂的实体对象,在排序的时候所耗费掉的性能就是可观的;而泛型的出现,可以避免运行时转型。 因此,以上代码中的ArrayList,应该换成List,对应地,我们就该实现IComparable和IComparer。最终的代码应该像下面这样:

  1. static void Main(string[] args)  
  2. {  
  3.     List<Salary> companySalary = new List<Salary>()  
  4.         {  
  5.             new Salary() { Name = "Mike"BaseSalary = 3000Bonus = 1000 },  
  6.             new Salary() { Name = "Rose"BaseSalary = 2000Bonus = 4000 },  
  7.             new Salary() { Name = "Jeffry"BaseSalary = 1000Bonus = 6000 },  
  8.             new Salary() { Name = "Steve"BaseSalary = 4000Bonus = 3000 }  
  9.         };  
  10.     companySalary.Sort(new BonusComparer());    //提供一个非默认的比较器  
  11.     foreach (Salary item in companySalary)  
  12.     {  
  13.         Console.WriteLine(string.Format("Name:{0} \tBaseSalary:{1} \tBonus:{2}",  
  14.             item.Name, item.BaseSalary, item.Bonus));  
  15.     }  
  16. }  
  17.  
  18. class Salary : IComparable<Salary> 
  19. {  
  20.     public string Name { get; set; }  
  21.     public int BaseSalary { get; set; }  
  22.     public int Bonus { get; set; }  
  23.  
  24.     #region IComparable<Salary> 成员  
  25.  
  26.     public int CompareTo(Salary other)  
  27.     {  
  28.         return BaseSalary.CompareTo(other.BaseSalary);  
  29.     }  
  30.  
  31.     #endregion  
  32. }  
  33.  
  34. class BonusComparer : IComparer<Salary> 
  35. {  
  36.     #region IComparer<Salary> 成员  
  37.  
  38.     public int Compare(Salary x, Salary y)  
  39.     {  
  40.         return x.Bonus.CompareTo(y.Bonus);  
  41.     }  
  42.  
  43.      #endregion  

转自:《编写高质量代码改善C#程序的157个建议》陆敏技

js取数组两个数组的交集|差集|并集|补集|去重

/** * each是一个集合迭代函数,它接受一个函数作为参数和一组可选的参数 * 这个迭代函数依次将集合的每一个元素和可选参数用函数进行计算,并将计算得的结果集返回 {%example ...

js Array 交集 并集 差集 去重

最劲项目需要用到js数组去重和交集的一些运算,我的数组元素个数可能到达1000以上,网上的实现方式都是2次循环,性能不适合我的需求,1000*1000那次数太多了,所以我这里采用对象object来做处...
  • dz45693
  • dz45693
  • 2016年09月26日 18:25
  • 3425

建议30:使用LINQ取代集合中的比较器和迭代器

建议30:使用LINQ取代集合中的比较器和迭代器 LINQ提供了类似于SQL的语法来实现遍历、筛选与投影集合的功能。 static void Main(string[]...
  • houwc
  • houwc
  • 2016年09月01日 14:13
  • 315

运用比较器实现机制(函数对象和指针对象)实现最大堆和最小堆

先来看STL源码://priority_queue模板源码:templateclass_Container = vector,class_Pr = less >classpriority_queue{...

Java常用类库——Arrays类(用于普通数组操作)、比较器(Comparable、Comparator 用于对象排序)的使用

学习目标 掌握Arrays类的使用 掌握填充以及排序器 掌握Comparable比较接口的使用 了解比较器的基本排序原理 掌握Comparator比较接口的使用 Arrays类 Arrays类是数...

Java 对象比较器 comparator 的作用及用法

排序的算法是我们最常用的算法,初学程序,每个人都尝试过排序。但只是局限于简单的排序。 如将下列数字进行排序 1,3,5,8,3,6 于是我们得出结果 1,3,3,5,6,8 将下列字母(字符...

JAVA对象比较器Comparator

排序的算法是我们最常用的算法,初学程序,每个人都尝试过排序。但只是局限于简单的排序。如将下列数字进行排序1,3,5,8,3,6于是我们得出结果1,3,3,5,6,8将下列字母(字符)进行排序a,i,e...

Java-对象比较器

在Java中要想对两个对象进行比较大小,需要实现Comparable接口或Comparator接口。String类型的值之所以可以比较大小(汉字根据ANSI值的大小进行比较),是因为String类实现...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:建议10: 创建对象时需要考虑是否实现比较器
举报原因:
原因补充:

(最多只允许输入30个字)