集合对象(NSSet,NSMutableSet,NSIndexSet)

NSArray：有序的集合,NSSet：无序的集合，散列存储。 但是NSSet保证数据的唯一性。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表。NSMutableSet是NSSet的子类，是NSSet的可变形式。

NSSet、NSMutableSet

NSSet的使用
[NSSet setWithSet:(NSSet *)set]; 用另外一个set对象构造
[NSSet setWithArray:(NSArray *)array];用数组构造
[NSSet setWithObjects:...]:创建集合对象，并且初始化集合中的数值，结尾必需使用nil标志。
[set count] ; 得到这个结合对象的长度。
[set containsObject:...]: 判断这个集合中是否存在传入的对象，返回Bool值。
[set objectEnumerator]: 将集合放入迭代器。
[enumerator nextObject]:得到迭代器中的下一个节点数据，使用while遍历这个迭代器，方可遍历集合对象中的对象。
[set isEqualToSet:objset]:判断两个集合是否完全相等,返回Bool值。
[set isSubsetOfSet:objset]:判断集合中的所有数据是否都相等与objeset集合中,返回Bool值。
[set allObjects];

NSMutableSet继承NSSet，它可以使用NSSet的方法。

[NSMutableSet setWithCapacity:6]:创建可变集合对象，并且初始化长度为6。
[set addObject: obj] : 向集合中动态的添加对象。
[set removeObject:obj]:删除集合中的一个对象。
[set removeAllObjects]:删除集合中的所有对象。
[set unionSet:obj]:向集合中添加一个obj集合的所有数据。
[set minusSet:obj]:向集合中删除一个obj集合的所有数据。
[set intersectSet]:向集合中删除一个不包含obj集合的所有数据。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62

intmain(intargc,constchar*argv[]) {       @autoreleasepool{           //定义一个NSSet         NSSet*set1=[NSSet setWithObjects:@"str1",@"str2",@"str3",nil];           //使用NSArray初始化一个NSSet         NSArray*array=[[NSArrayalloc] initWithObjects:@"obj1",@"obj2",@"obj3",@"str1",nil];         NSSet*set2=[NSSet setWithArray:array];           //用另外一个set对象构造         NSSet*set3=[NSSet setWithSet:set2];           //可变长度的集合         NSMutableSet*set4=[NSMutableSet setWithSet:set3];           //在可变集合中添加和移除对象         [set4 addObject:@"obj4"];         [set4 removeObject:@"obj2"];           //获取这个结合对象的长度         NSLog(@"size of set1:%lu",[set1 count]);           //判断是否含有某个对象         if([set3 containsObject:@"str1"])             NSLog(@"set3 包含 str1");          else             NSLog(@"set3 不包含 str1");           //判断set1 是否等于set2         if([set1 isEqualToSet:set2])             NSLog(@"set1 等于 set2");         else             NSLog(@"set1 不等于 set2");           //判断set1 是否是set2的子集合         if([set1 isSubsetOfSet:set2])             NSLog(@"set1 是 set2的子集合");         else             NSLog(@"set1 不是 set2的子集合");           //获取两个集合的交集         [set1 intersectsSet:set2];           //获取两个集合的并集         [set4 unionSet:set3];           //迭代遍历         for(NSObject*object inset4){              NSLog(@"set4里的对象:%@",object);         }           //使用NSEnumerator迭代遍历         NSEnumerator*enumerator=[set4 objectEnumerator];         for(NSObject*objectinenumerator){             NSLog(@"set4里的对象:%@",object);         }     }     return0; }

 

 

NSIndexSet

NSIndexSet类和它的可变副本（NSMutableIndexSet）表示一个唯一的无符号整数的集合。这个类用于存储有序的索引到某种数据结构。例如，给定一个NSArray对象，你可以使用该数组中的索引，以确定对象的一个子集。

1 2 3 4 5 6 7 8 9 10 11 12 13

NSIndexSet*indexSet1=[NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1,3)];   NSMutableIndexSet*indexSet2=[NSMutableIndexSetindexSet]; [indexSet addIndex:2]; [indexSet addIndex:5]; [indexSet addIndex:8];   //列出NSIndexSet的值 unsignedindex; for(index=[indexSet firstIndex];      index!=NSNotFound;index=[indexSet indexGreaterThanIndex: index])  {     … }

NSIndexSet的一些方法

+(NSIndexSet) indexSet   创建一个空的索集合
-(BOOL) containIndex:idx 如果索引集合包含索引idx，则返回YES，否则返回NO
-(NSUinteger) count 返回索引集合中索引的数量
-(NSUinteger) firstIndex 返回集合中的第一个索引，如何集合为空，则返回NSNotFound
-(NSUinteger) indexLessThanIndex:idx 返回集合中小于idx的最接近的索引，如果没有小于idx的索引，则返回NSNotFound.类似indexLessOrEuqalToIndex:、 indexGreaterThanIndex和indexGreaterThanOrEqualIndex:
-(NSIndexSet *) indexesPassingTest:(BOOL)(^)(NSUinteger idx,BOOL *stop) block  区块应用在集合中的每个元素。idx添加到了NSIndexSet中返回YES，否则返回NO。设置指针变量stop为YES，表示中断处理。