为了账号安全,请及时绑定邮箱和手机立即绑定

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

标签:
C#

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

1、基础

  有对象的地方,一般都会存在比较。在此根据一个Salary列表实现对象比较的例子。Salary类需要实现接口IComparable。

复制代码

class Salary:IComparable
{    public string Name { get; set; }    public int BaseSalary { get; set; }    public int Bonus { get; set; }    public int CompareTo(object obj)
    {
        Salary salary = obj is Salary ? obj as Salary : null;        if(salary==null)
        {            throw new Exception("类型不同,无法比较");
        }        if(BaseSalary>salary.BaseSalary)
        {            return 1;
        }        else if(BaseSalary==salary.BaseSalary)
        {            return 0;
        }        else
        {            return -1;
        }        //以上代码可有以下代码代替,使用整型默认比较方法        //return BaseSalary.CompareTo(salary.BaseSalary);    }
}

复制代码

  实现接口IComparable后,可以根据BaseSalary对Salary集合对象排序。在Main函数中代码如下:

复制代码

public static void Main()
{
    ArrayList companySalary = new ArrayList();
    companySalary.Add(new Salary() { Name = "Mike", BaseSalary = 3000,Bonus=1000 });
    companySalary.Add(new Salary() { Name = "Rose", BaseSalary = 2000, Bonus = 6000 });
    companySalary.Add(new Salary() { Name = "Tom", BaseSalary = 5000, Bonus = 5000 });
    companySalary.Add(new Salary() { Name = "Jeffry", BaseSalary = 1000, Bonus = 2000 });
    companySalary.Add(new Salary() { Name = "Steve", BaseSalary = 4500, Bonus = 1900 });
    companySalary.Sort();    foreach (Salary salary in companySalary)
    {
        Console.WriteLine("{0}\t BaseSalary: {1}\tBonus: {2}", salary.Name, salary.BaseSalary,salary.Bonus);
    }}

复制代码

  但是,此处实现相当于比较局限,局限与只能使用BaseSalary排序,不能使用其他方式排序。如果使用Bonus进行排序,就需要改变源码。接口IComparer的作用可以避免这类问题。

2、IComparer接口

  使用IComparer接口实现一个自定义比较器:

复制代码

class BonusComparer : IComparer
{     int IComparer.Compare(object x, object y)
    {
        Salary salary1 = x is Salary ? x as Salary : null;
        Salary salary2 = y is Salary ? y as Salary : null;        return salary1.Bonus.CompareTo(salary2.Bonus);
    }
}

复制代码

  在主控端调用时排序时,需要在Sort方法中传入一个实现了IComparer接口的比较器对象:companySalary.Sort(new BonusComparer())。以此实现可以根据需要,实现多种比较。

3、泛型实现

  在前面,使用了性能不高的ArrayList类。在泛型出来之后,需要尽量使用泛型集合。在CompareTo和Compare和函数中,需要对对象进行转型,比较影响性能,尤其是对大型集合进行排序时,性能影响非常明显。而泛型的出现,可以避免运行时的转型。因此,上面的代码全部更换为泛型类型:

复制代码

class Program
{    public static void Main()
    {
        List<Salary> companySalary = new List<Salary>();
        companySalary.Add(new Salary() { Name = "Mike", BaseSalary = 3000, Bonus = 1000 });
        companySalary.Add(new Salary() { Name = "Rose", BaseSalary = 2000, Bonus = 6000 });
        companySalary.Add(new Salary() { Name = "Tom", BaseSalary = 5000, Bonus = 5000 });
        companySalary.Add(new Salary() { Name = "Jeffry", BaseSalary = 1000, Bonus = 2000 });
        companySalary.Add(new Salary() { Name = "Steve", BaseSalary = 4500, Bonus = 1900 });
        companySalary.Sort();        foreach (Salary salary in companySalary)
        {
            Console.WriteLine("{0}\t BaseSalary: {1}\tBonus: {2}", salary.Name, salary.BaseSalary, salary.Bonus);
        }
        companySalary.Sort(new BonusComparer());//提供一个默认比较器
        foreach (Salary salary in companySalary)
        {
            Console.WriteLine("{0}\t BaseSalary: {1}\tBonus: {2}", salary.Name, salary.BaseSalary, salary.Bonus);
        }
    }
}class Salary : IComparable<Salary>{    public string Name { get; set; }    public int BaseSalary { get; set; }    public int Bonus { get; set; }    public int CompareTo(Salary other)
    {        if (other == null)
        {            throw new Exception("类型不同,无法比较");
        }        if (BaseSalary > other.BaseSalary)
        {            return 1;
        }        else if (BaseSalary == other.BaseSalary)
        {            return 0;
        }        else
        {            return -1;
        }        //以上代码可有以下代码代替,使用整型默认比较方法        //return BaseSalary.CompareTo(other.BaseSalary);    }
}class BonusComparer : IComparer<Salary>{    public int Compare(Salary x, Salary y)
    {        return x.Bonus.CompareTo(y.Bonus);
    }
}

复制代码

 4、Linq实现

  针对前面实现排序方法时,需要实现多个接口,新增了方法使得代码入侵性太高。可扩展性差,对于有新的排序要求,就必须实现新的比较器。使用Linq,可以实现遍历、筛选、投影集合等功能。

复制代码

class Program
{    public static void Main()
    {
        List<Salary> companySalary = new List<Salary>();
        companySalary.Add(new Salary() { Name = "Mike", BaseSalary = 3000, Bonus = 1000 });
        companySalary.Add(new Salary() { Name = "Rose", BaseSalary = 2000, Bonus = 6000 });
        companySalary.Add(new Salary() { Name = "Tom", BaseSalary = 5000, Bonus = 5000 });
        companySalary.Add(new Salary() { Name = "Jeffry", BaseSalary = 1000, Bonus = 2000 });
        companySalary.Add(new Salary() { Name = "Steve", BaseSalary = 4500, Bonus = 1900 });        var baseSalarySort = from salary in companySalary orderby salary.BaseSalary select salary;        foreach (Salary salary in baseSalarySort)
        {
            Console.WriteLine("{0}\t BaseSalary: {1}\tBonus: {2}", salary.Name, salary.BaseSalary, salary.Bonus);
        }        var bonusSort = from salary in companySalary orderby salary.Bonus select salary;        foreach (Salary salary in bonusSort)
        {
            Console.WriteLine("{0}\t BaseSalary: {1}\tBonus: {2}", salary.Name, salary.BaseSalary, salary.Bonus);
        }
    }
}class Salary
{    public string Name { get; set; }    public int BaseSalary { get; set; }    public int Bonus { get; set; }
}

复制代码

  Linq可以带来很大的便利性,但需要掌握比较器、迭代器、索引器的原理,以便更好地理解Linq的思想。


点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消