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,表示中断处理。