牛骨文教育服务平台(让学习变的简单)
博文笔记

重写isEqual方法和hash方法

创建时间:2015-06-10 投稿人: 浏览次数:1022

参考:
[1]http://www.mikeash.com/pyblog/friday-qa-2010-06-18-implementing-equality-and-hashing.html

[2]http://www.karlkraft.com/index.php/2008/01/07/equality-vs-identity/

判断对象是否相同是经常用到的,因此在NSobject中就有isEqual和hash两个方法。任何继承自NSobject类的子类相应的都获得了 这两个方法,当对象实例结合NSArray,NSDictionary,NSSet等使用时都会用到这两个方法。比如NSArrary的indexofObject:就会用到isEuqal方法。

NSObject中默认实现

   - (BOOL)isEqual: (id)other
    {
        return self == other;
    }

    - (NSUInteger)hash
    {
        return (NSUInteger)self;
    }

即他们都是基于对象指针的比较,若指针相同则相同。

而我们在使用NSString时会发现如下也是相等,其实NSString是实现了基于值的比较,内部也重写了isEqual和hash两个方法。

    NSMutableString *s1 = [NSMutableString stringWithString: @"Hello, world"];
    NSMutableString *s2 = [NSMutableString stringWithString: @"Hello, world"];
    BOOL equal = [s1 isEqual: s2]; // gives you YES!

另外,isEqual和hash两个方法 一定要一起重写,并且保证:两个相同的对象实例肯定具有相同的hash值,否则就是出现了不一致的情况。这时你的这个类在使用NSDictionary,NSSet等时就有可能会出现 不是你想要的结果。比如:你只是实现了isEqual方法,在使用NSMutableArray的 removeObjectsInArray时 就会出现不能删除的情况。

更多信息见参考[1][2]

下面为比较典型的重写样例:

- (BOOL)isEqual:(id)object {

  if (self == object)return YES;

  if (![objectisKindOfClass:[GPBFieldclass]]) returnNO;

  GPBField *field = (GPBField *)object;

  BOOL equalVarint =

      (mutableVarintList_.count ==0 && field->mutableVarintList_.count ==0) ||

      [mutableVarintList_isEqual:field->mutableVarintList_];

  if (!equalVarint)return NO;

  BOOL equalFixed32 = (mutableFixed32List_.count ==0 &&

                       field->mutableFixed32List_.count ==0) ||

                      [mutableFixed32List_isEqual:field->mutableFixed32List_];

  if (!equalFixed32)return NO;

  BOOL equalFixed64 = (mutableFixed64List_.count ==0 &&

                       field->mutableFixed64List_.count ==0) ||

                      [mutableFixed64List_isEqual:field->mutableFixed64List_];

  if (!equalFixed64)return NO;

  BOOL equalLDList =

      (mutableLengthDelimitedList_.count ==0 &&

       field->mutableLengthDelimitedList_.count ==0) ||

      [mutableLengthDelimitedList_isEqual:field->mutableLengthDelimitedList_];

  if (!equalLDList)return NO;

  BOOL equalGroupList =

      (mutableGroupList_.count ==0 && field->mutableGroupList_.count ==0) ||

      [mutableGroupList_isEqual:field->mutableGroupList_];

  if (!equalGroupList)return NO;

  returnYES;

}


- (NSUInteger)hash {

  // Just mix the hashes of the possible sub arrays.

  constint prime = 31;

  NSUInteger result = prime + [mutableVarintList_hash];

  result = prime * result + [mutableFixed32List_hash];

  result = prime * result + [mutableFixed64List_hash];

  result = prime * result + [mutableLengthDelimitedList_hash];

  result = prime * result + [mutableGroupList_hash];

  return result;

}


声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。