您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 使用技巧 >> iOS 技巧大全

重載 hash 與 isEqual::讓自定義對象作為 key 使用

編輯:iOS 技巧大全

NSObject 自帶 hash 與 isEqual:,服務於那些基於散列表的數據結構。系統提供的 hash 只是個默認實現,相當於散列表中的 f(key),這個「唯一」的 key 需要開發者自己生成,用什麼算法由業務語義決定。

準備 Model

// Model.h
#import <Foundation/Foundation.h>

@interface Model : NSObject <NSCopying>
@property (nonatomic, strong) NSString *firstName;
@property (nonatomic, strong) NSString *lastName;
@end
// Model.m
#import "Model.h"

#define NSUINT_BIT (CHAR_BIT * sizeof(NSUInteger))
#define NSUINTROTATE(val, howmuch) ((((NSUInteger)val) << howmuch) | (((NSUInteger)val) >> (NSUINT_BIT - howmuch)))

@implementation Model

// 字典存 key 時會複製,必須實現
- (id)copyWithZone:(nullable NSZone *)zone {
    Model *result = [[[self class] allocWithZone:zone] init];
    result.firstName = self.firstName;
    result.lastName = self.lastName;
    return result;
}

// 用兩個屬性的散列值混合生成,這裡用了循環左移再異或
- (NSUInteger)hash {
    return NSUINTROTATE([_firstName hash], NSUINT_BIT / 2) ^ [_lastName hash];
}

- (BOOL)isEqual:(id)object {
    if (self == object) {
        return YES;
    }
    if ([object isKindOfClass:[Model class]]) {
        return [self hash] == [object hash];
    }
    return NO;
}

@end

測試一:兩個對象是否相等

之所以判定相等,是因為 hash 算法完全依賴屬性值,屬性一致則散列一致。這正是我們想要的效果:兩個「同名同姓」的對象在業務上就是同一個人。

測試二:字典的 setObject:forKey:

用 modelB 作 key 竟然取到了以 modelA 為 key 存儲的值,原因同上——它們已經「相等」。

這裡有個關鍵細節:字典在設置 key 時會複製這個 key 對象,因此要求 key 實現 NSCopying 協議。這樣做是為了保證 key 不可變,否則一旦 key 的內部屬性被修改、hash 隨之變化,字典就再也找不到對應的 value 了。

斷點跟一下流程會更清楚:字典先取得外部對象的 hash 值,再與內部 key 執行 isEqual: 比較,若結果一致就認定是同一個對象。

具體順序是:先調用 key 的 hash 生成鍵值,再複製這個 key 對象。

測試三:NSSet 的 addObject:

流程是:加入 modelA 時取一次 hash,加入 modelB 時再取一次,兩者一致即判定為重複對象,不再添加。

幾條實踐準則

1)hash 必須與 isEqual: 保持契約一致:兩個對象若 isEqual: 為 YES,hash 必須相同;反之若 hash 不同,則一定不相等。
2)hash 只能依賴不可變屬性。把對象放入集合後再改動參與 hash 的字段,是難查 bug 的經典來源。
3)isEqual: 中先用 self == object 短路,再做類型判斷,最後才比較具體字段,性能更好也更穩健。
4)上面的实现直接比較 hash 值來判等,理論上存在散列碰撞的可能,嚴謹做法是在 hash 相等後再逐字段比對。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved