NSPointerArray、NSMapTable、NSHashTable是iOS 6.0之后新增的集合类型,对应于原来的NSArray、NSSet、NSDictionary。
NSPointerArray
NSPointerArray和NSArray/NSMutableArray一样,用于有序的插入或移除。不同的是:
- 可以存储 nil,并且 nil 还参与 count 的计算。
- count 值可以直接设置,如果直接设置count,那么会使用 nil 占位。
- 可以使用 weak 来修饰元素,可以添加所有的指针类型。
- 可以通过 for...in 来进行遍历。
也有一些缺点:
- 操作均基于 index,无法通过 object 来进行操作;
- 无法直接插入 array,或用 array 初始化;
- 查找功能没有 NSArray 强大;
- 没有逆序、排序等 API 提供
初始化
NSPointerArray 有两个初始化方法:
- (instancetype)initWithOptions:(NSPointerFunctionsOptions)options;
- (instancetype)initWithPointerFunctions:(NSPointerFunctions *)functions;
+ (NSPointerArray *)pointerArrayWithOptions:(NSPointerFunctionsOptions)options;
+ (NSPointerArray *)pointerArrayWithPointerFunctions:(NSPointerFunctions *)functions;
NSPointerFunctionsOptions主要分为三大类:
内存管理
- NSPointerFunctionsStrongMemory:缺省值,在 CG 和 MRC 下强引用成员
- NSPointerFunctionsZeroingWeakMemory:已废弃,在 GC 下,弱引用指针,防止悬挂指针
- NSPointerFunctionsMallocMemory 与 NSPointerFunctionsMachVirtualMemory:3 用于 Mach 的虚拟内存管理
- NSPointerFunctionsWeakMemory:在 CG 或者 ARC 下,弱引用成员
特性,用于标明对象判等方式
- NSPointerFunctionsObjectPersonality:hash、isEqual、对象描述
- NSPointerFunctionsOpaquePersonality:pointer 的 hash 、直接判等
- NSPointerFunctionsObjectPointerPersonality:pointer 的 hash、直接判等、对象描述
- NSPointerFunctionsCStringPersonality:string 的 hash、strcmp 函数、UTF-8 编码方式的描述
- NSPointerFunctionsStructPersonality:内存 hash、memcmp 函数
- NSPointerFunctionsIntegerPersonality:值的 hash
内存标识
- NSPointerFunctionsCopyIn:根据第二类的选择,来具体处理。
可以使用多个组合进行初始化:
NSPointerFunctionsOptions opt = NSPointerFunctionsStrongMemory | NSPointerFunctionsObjectPersonality | NSPointerFunctionsCopyIn;
NSPointerArray *point = [[NSPointerArray alloc]initWithOptions:opt];
NSPointerFunctions
使用NSPointerFunctions可以自定义NSPointerArray对元素的处理方式:如何内存管理、如何hash、如何判断相等(isEqual)。
NSPointerFunctions初始化时可设置NSPointerFunctionsOptions
:
- (instancetype)initWithOptions:(NSPointerFunctionsOptions)options;
+ (NSPointerFunctions *)pointerFunctionsWithOptions:(NSPointerFunctionsOptions)options;
如果需要自定义实现函数,可以使用下面的对应属性:
// 自定义指针函数
// hash函数
@property (nullable) NSUInteger (*hashFunction)(const void *item, NSUInteger (* _Nullable size)(const void *item));
// isEqual函数
@property (nullable) BOOL (*isEqualFunction)(const void *item1, const void*item2, NSUInteger (* _Nullable size)(const void *item));
// size函数
@property (nullable) NSUInteger (*sizeFunction)(const void *item);
// 描述函数
@property (nullable) NSString * _Nullable (*descriptionFunction)(const void *item);
// 自定义内存配置
// 移除元素时的处理函数
@property (nullable) void (*relinquishFunction)(const void *item, NSUInteger (* _Nullable size)(const void *item));
// 添加元素时的处理函数
@property (nullable) void * _Nonnull (*acquireFunction)(const void *src, NSUInteger (* _Nullable size)(const void *item), BOOL shouldCopy);
可以自行实现函数,然后将函数指针赋给对应属性即可,比如,isEqual:
static BOOL IsEqual(const void *item1, const void *item2, NSUInteger (*size)(const void *item)) {
return *(const int *)item1 == *(const int *)item2;
}
NSPointerFunctions *functions = [[NSPointerFunctions alloc] init];
[functions setIsEqualFunction:IsEqual];
操作数组
添加元素:
- (void)addPointer:(nullable void *)pointer;
移除元素:
- (void)removePointerAtIndex:(NSUInteger)index;
插入元素:
- (void)insertPointer:(nullable void *)item atIndex:(NSUInteger)index;
替换元素:
- (void)replacePointerAtIndex:(NSUInteger)index withPointer:(nullable void *)item;
如果想实现类似Array的根据下标赋值,可以为它添加一个分类:
@interface NSPointerArray(Set)
/// 设置目标位置的值
- (void)setObject:(id)anObject
atIndex:(NSUInteger)idx;
@end
@implementation NSPointerArray(Set)
- (void)setObject:(id)anObject
atIndex:(NSUInteger)idx{
if (self.count > idx) {
self.count = idx + 2;
}
[self insertPointer:(__bridge void * _Nullable)(anObject) atIndex:idx];
}
@end
NSMapTable
与 NSMapTable 对应的,是 NSMutableDictionary。除了 集合的共有特点以外,比起传统字典,它还有一些优势:
- key 可以不用遵循 NSCopying 协议;
- key 和 value 的内存管理方式可以分开,如:key 是强引用,value 是弱引用;
相比起 NSPointerArray,NSMapTable 的初始化方法要多得多:
// 虽然有 capacity 参数,但实际没用到
- (instancetype)initWithKeyOptions:(NSPointerFunctionsOptions)keyOptions valueOptions:(NSPointerFunctionsOptions)valueOptions capacity:(NSUInteger)initialCapacity;
- (instancetype)initWithKeyPointerFunctions:(NSPointerFunctions *)keyFunctions valuePointerFunctions:(NSPointerFunctions *)valueFunctions capacity:(NSUInteger)initialCapacity;
+ (NSMapTable<KeyType, ObjectType> *)mapTableWithKeyOptions:(NSPointerFunctionsOptions)keyOptions valueOptions:(NSPointerFunctionsOptions)valueOptions;
// 返回指定 key、value 内存管理类型的 map
+ (NSMapTable<KeyType, ObjectType> *)strongToStrongObjectsMapTable NS_AVAILABLE(10_8, 6_0);
+ (NSMapTable<KeyType, ObjectType> *)weakToStrongObjectsMapTable NS_AVAILABLE(10_8, 6_0);
+ (NSMapTable<KeyType, ObjectType> *)strongToWeakObjectsMapTable NS_AVAILABLE(10_8, 6_0);
+ (NSMapTable<KeyType, ObjectType> *)weakToWeakObjectsMapTable NS_AVAILABLE(10_8, 6_0);
其实,这么多的初始化方法就对应着四种搭配:
- key 为 strong,value 为 strong
- key 为 strong,value 为 weak
- key 为 weak,value 为 strong
- key 为 weak,value 为 weak
当用 weak 修饰 key 或 value 时,有一方被释放,则该键值对移除。
NSHashTable
NSHashTable 对应 NSMutableSet,它的 API 更为简单,与 NSMapTable 同样,初始化方法的 capacity 并未生效。
- (instancetype)initWithOptions:(NSPointerFunctionsOptions)options capacity:(NSUInteger)initialCapacity;
- (instancetype)initWithPointerFunctions:(NSPointerFunctions *)functions capacity:(NSUInteger)initialCapacity;
值得注意的是,NSHashTable 有一个 allObjectes 的属性,返回 NSArray,即使 NSHashTable 是弱引用成员,allObjects 依然会对成员进行强引用。
网友评论