Top
首页 > 老文章 > 正文

你会重载Equals么?about how to override Equals

你会重载Equals么?about how to override Equals

你会重载Equals么?about how to override Equals
发布时间:2006-03-08 23:31        来源:        作者:

首先你必须了解Equals方法的作用。

默认的Object.Equals方法是比较两个应用是否指向同一对象:

 class A
 {
  public int a;
 }

A a1 = new A ();

a1.a = 10;

A a2 = new A ();

a2.a = 10;

这时,a1.Equals (a2)为False。

默认的ValueType.Equals方法是比较两个struct对象数据结构是否相同:

 struct A
 {
  public int a;
 }

A a1 = new A ();

a1.a = 10;

A a2 = new A ();

a2.a = 10;

这时,a1.Equals (a2)为True。

很多情况下,默认的Equals已经够用。

但各种情况下,你需要重载Equals,那么请看清一下条款在写Equals。

1。重载Equals必须重载GetHashCode

这是一条编译器的rule。如果你重载了Equals不重载GetHashCode,编译器会发出警报。

GetHashCode需要返回一个Int32值,这个值得规律很简单:

      如果两个对象相同,那么对象返回的HashCode必须相同。

      如果两个对象返回的HashCode不相同,那么这两个对象必定不相同。

这样就使得Equals的效率提高很多。因为GetHashCode通常成本比Equals小得多。

打个比方,如果要比较两个collection的对象是否一样(不分顺序),那么就要逐一比对他们内部包含的对象。这是一个费时的比对过程。GetHashCode在这个时候就显得尤为重要。

  public override int GetHashCode ()
  {
   int n = 0;
   foreach (object inner in this)
    n ^= inner.GetHashCode ();
   return n;
  }

  public override bool Equals (object obj)
  {
   if (obj.GetHashCode () != this.GetHashCode ())
    return false;
   // TODO:以下具体实现就不写了
  }

以上的Equals碰到不相同的情况很快就能排除掉,直接就return false了,碰到HashCode相同,那么两个对象可能相同,但不能就依此return true了,还要具体分析。

2。Equals碰到null时的情形

一般人在重写Equals的时候并未考虑碰到null时的情形,一旦被比对对象或者比对对象中一个为null,运行时错误就会产生。

其实解决方法很简单,把a.Equals (b)写成Object.Equals (a, b)。

Object的静态方法Equals会帮你处理null的对象。

所以重载运算符==,!=时也就要用到静态的Equals:

  public static bool operator == (T t1, T t2)
  {
   return Object.Equals (t1, t2);
  }
  public static bool operator != (T t1, T t2)
  {
   reutrn !Object.Equals (t1, t2);
  }


3。Equals对软件复用带来的影响

先来看一个例子:

 class A
 {
  public int a;
  public override int GetHashCode ()
  {
   return a.GetHashCode ();
  }
  public override bool Equals (object obj)
  {
   if (obj.GetHashCode () != this.GetHashCode ())
    return false;
   if (obj is A && (obj as A).a == a)
    return true;
   return false;
  }
 }
 class B
 {
  public long b;
  public override int GetHashCode ()
  {
   return b.GetHashCode();
  }
  public override bool Equals (object obj)
  {
   if (obj.GetHashCode () != this.GetHashCode ())
    return false;
   if (obj is B && (obj as B).b == b)
    return true;
   if (obj is A && (obj as A).a == b)
    return true;
   return false;
  }
 }

 class Program
 {
  static void Main (string[] args)
  {
   A a1 = new A ();
   a1.a = 20;
   B b1 = new B ();
   b1.b = 20;
   Console.WriteLine (a1.Equals (b1));
   Console.WriteLine (b1.Equals (a1));
  }
 }

在这个例子中A只认得自己人,新来的类B不仅认得自己人,还认得以前就有的A。

然后就出现了不该有的一幕:a1.Equals (b1)返回False,而b1.Equals (a1)返回了True。

这可如何是好。系统应该听那个呢?

这就是软件添加新类后遇到的麻烦。你必须改动已有的类来让他认识新来的。但如果已有的类无法修改呢?

办法也是有的。那就是建立一个EqualManager:

public class TwoTypes
{
  Type t1, t2;
  public TwoTypes (Type t1, Type t2)
  {
    this.t1 = t1; this.t2 = t2;
  }
  public override int GetHashCode ()
  {
    reutrn t1.GetHashCode() ^ t2.GetHashCode(); // 不分顺序
  }
  public override bool Equals (object obj)
  {
    if (obj.GetHashCode() != this.GetHashCode())
        return false;
    if (obj is TwoTypes)
    {
       Type tt1 = (obj as TwoTypes).t1, tt2 = (obj as TwoTypes).t2;
       if (tt1 == t1 && tt2 == t2)
         return true;
       if (tt1 == t2 && tt2 == t1)
         return true;
    }
    return false;
  }
}
public class EqualManager : IComparer  // singleton
{
  Hashtable ht = new Hashtable ();
  private EqualManager ()
  {
  }
  public readonly EqualManager Instance = new EqualManager ();
  public int Compare (object o1, object o2)
  {
    TwoTypes tt = new TwoTypes (o1.GetType(), o2.GetType());
    if (ht.ComtainsKey (tt))
    {
      return (ht[tt] as IComparer).Compare (o1, o2);
    }
    else
      return false;
  }
  public void RegisterComparer (Type t1, Type t2, IComparer comp)
  {
    this.ht.Add (new TwoTypes (t1, t2), comp);
  }
}

看看代码就知道具体实现了,需要比对服务的类只要这样重写Equals:
public override bool Equals (object obj)
{
  return EqualManager.Instance.Compare (this, obj) == 0;
}
然后具体的实现就要依赖一个IComparer了。这样既实现了程序的可扩展性。

总结语:
Equals对于较小的项目确实无所谓,但对于较大的项目就显得重要了,毕竟这是底层的东西。幸好它比较简单,各位只要掌握以上三点,我想Equals应该不在话下了把。

只是无聊时写的无聊文章,如有不对的地方敬请更正。

加载更多

专题访谈

合作站点
stat