关闭

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

标签: IComparerIComparable比较器
120人阅读 评论(0) 收藏 举报
分类:

建议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个建议》陆敏技

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:34745次
    • 积分:671
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:157篇
    • 译文:0篇
    • 评论:0条
    文章分类