objective-c 自定义 NSDictionary 键类的注意事项 - c++编程基础

做 ios 开发，NSDictionary、NSMutableDictionary，NSMutableArray、NSArray 都是很常用的容器类

Array 就不多做讨论了，今天的文章主要讨论 NSDictionary 和 NSMutableDictionary~

以往我用 cocoa 的 Dictionary 的时候，都是选择用 NSString 来作为键对象的类型。

一直都没有出什么大的问题，用起来很顺手~

不巧昨天工作室中的另外一个成员说用 NSString 做键类型很业余，拼接啊、解析啊什么的，业余！！

其实我一直都觉得用字符串拼接解析这种模式还不错的，不过后来听到对方的举证，也被说服了。

对方的主要观念就用自定义的对象类型来作为字典的键类型，

我被说服的原因很简单，自定义的对象类型确实更接近面向对象的思考模式~

好，我承认我被说服了，不过因为我手头上也有一些事情，所以并没有在这个问题上面做编码试验~

我认为cocoa 的字典应该像支持 NSString 那样，对用户自定义的键对象类型提供良好的支持。

但事实就是这么打击人，当然，最先被打击的不是我，是那个提出自定义键对象类型的伙计。

他遇到的第一个问题就是，从 NSObject 扩展出来的一个类，只包含两个int 型的属性

然后，用这个类作为字典的键的时候，竟然在 setObject: forKey：方法调用的时候，

报出 unrecognized selector "copyWithZone:" 的错误~

思忖良久外加google一番，终于发现原来是要在扩展类中将 copyWithZone 这个方法显式的重写一下~

（copyWithZone 这个方法在 NSObject 里面有所定义，报错就是因为该类型如果要作为字典的键就必须要实现这个方法）~

当然，问题如果这么轻易就被干掉了，那我也就没必要写博文记载下来了~

字典的键最基本的要求就是不能重复。。

根据我做的编码测试，copyWithZone 是将键对象参数克隆一份，放置在字典对象里面~

但事先要做一些检查，检查新加入的键和已存在的键们是否重复，如果重复的话，就覆盖所设置的值或者忽略这一次添加~

不过怎么样，就是字典不允许存在两个一模一样的键，否则检索值的时候会发生矛盾~

检查是否重复主要集中在 NSObject 基础类的两个方法上面：

-(NSUInteger) hash;

-(BOOL) isEqual:(id)object;

hash相当于对一团数据做 md5 摘要，得出他的数字签名，大意就是两团数据只要有一丁点儿的不一样

返回的那个无符号整数的值都不会相同（那是完美的哈希算法，现实生活中只要保证很大几率下面不同的数据返回不尽相同的返回值就行了）

据我推测，检查新添加的键和已存在的键是否重复包含两步：

第一步是对比hash，如果hash都不相同的话，判定为两个键不同，将第二步省略掉；

第二部是在 hash 相等的基础上才会执行的，hash相等后，再用 isEqual 方法来判定两个键是否相等~

（此相等不是说对象的内存地址相等，而是对象中所包含的数据是否相等）~

综上，如果要自定义字典键对象的类型，要重写下面的几个方法：

1。copyWithZone：这个是必须重写的，否则直接报找不到方法的错误

2。hash：这个你可以不重写，但是你尽可以试一下，蛋疼死你~

3。isEqual: 这个方法必须要重写一下，你不重写的话，默认的实现就是对比两个对象的内存地址

只有在两个对象是同一个对象的时候，才会返回 YES。

当然这个不是我们所需要的，我们需要的就是直接构造一个新的键对象，只要这个新构造的键对象中所包含的数据

与字典中的键相一致了，就取出字典中那个键对象所对应着的值对象~

下面上代码(建一个 mac command Line Project，将下面的几个类文件拽进去)，

给出一个典型的能够直接拿来作为字典键对象的类型定义：

KeyObject.h

[cpp] //
// KeyObject.h
// DictionaryKeyObject
//
// Created by BruceYang on 12-7-29.
// Copyright (c) 2012年 EricGameStudio. All rights reserved.
//

#import

@interface KeyObject : NSObject {
int _x;
int _y;
}

@property int x;
@property int y;

+(id) kObjectWithX:(int)x y:(int)y;

-(id) initWithX:(int)x y:(int)y;

-(id) copyWithZone:(NSZone*)zone;

-(NSString*) description;

-(NSUInteger) hash;

-(BOOL) isEqual:(id)object;

@end

#import

@interface KeyObject : NSObject {
int _x;
int _y;
}

@property int x;
@property int y;

+(id) kObjectWithX:(int)x y:(int)y;

-(id) initWithX:(int)x y:(int)y;

-(id) copyWithZone:(NSZone*)zone;

-(NSString*) description;

-(NSUInteger) hash;

-(BOOL) isEqual:(id)object;

@end

KeyObject.m

[cpp]
//
// KeyObject.m
// DictionaryKeyObject
//
// Created by BruceYang on 12-7-29.
// Copyright (c) 2012年 EricGameStudio. All rights reserved.
//

#import "KeyObject.h"

@implementation KeyObject

@synthesize x = _x;
@synthesize y = _y;

+(id) kObjectWithX:(int)x y:(int)y {
return [[[self alloc] initWithX:x y:y] autorelease];
}

-(id) initWithX:(int)x y:(int)y {
if((self = [super init])){
_x = x;
_y = y;
}
return self;
}

/**
* 注意：
* 不能 autorelease！setObject:forKey: 的时候，key 对象的 retainCount 并不会加 1~
* autorelease 的话导致一脱离所在的域，键对象就失效，引发 EXEC_BAD_ACCESS 错误~
* 用 Instrument

objective-c 自定义 NSDictionary 键类的注意事项 (一)