六十二、基础框架（二十）集合物件

来源：互联网发布：linux 系统添加wifi 编辑：程序博客网时间：2024/05/22 04:26

集合是由若干独一无二的物件构成的。集合可以是可修改的，也可以是不可修改的。我们可以在集合当中搜索某个物件、添加或者去除某个物件，我们还可以比较两个集合，求两个集合的交集或者并集。

如果要在程序当中使用集合这类物件，那么程序中需要加入下面这行语句：

1
#import <Foundation/NSSet.h>

接下来的程序示范了关于集合的一些基本操作。如果你想要在程序执行的过程当中多次显示集合的内容，那么就需要编写一项新的适用于NSSet这类物件的措施，叫做 print。我们可以通过创建一个新的类别来添加 print这项措施。

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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
#import <Foundation/NSObject.h>
#import <Foundation/NSSet.h>
#import <Foundation/NSValue.h>
#import <Foundation/NSAutoreleasePool.h>
#import <Foundation/NSString.h>
#define INTEGER_OBJECT(v) [NSNumber numberWithInteger:v]
@interfaceNSSet(Printing)
-(void)print;
@end
@implementationNSSet(Printing)
-(void)print
{
    printf("{");
    for(NSNumber*elementinself)
    {
        printf(" %li ",(long)[elementintegerValue]);
    }
    printf("}\n");
}
@end
intmain(intargc,constchar*argv[])
{
    NSAutoreleasePool*pool=[[NSAutoreleasePoolalloc]init];
    NSMutableSet*setOne=[NSMutableSetsetWithObjects:INTEGER_OBJECT(1),INTEGER_OBJECT(3),INTEGER_OBJECT(5),INTEGER_OBJECT(10),nil];
    NSSet*setTwo=[NSSetsetWithObjects:INTEGER_OBJECT(-5),INTEGER_OBJECT(100),INTEGER_OBJECT(3),INTEGER_OBJECT(5),nil];
    NSSet*setThree=[NSSetsetWithObjects:INTEGER_OBJECT(12),INTEGER_OBJECT(200),INTEGER_OBJECT(3),nil];
    //将两个集合的成员显示出来
    NSLog(@"集合一：");
    [setOneprint];
    NSLog(@"集合二：");
    [setTwoprint];
    //检查两个集合是否一致
    if([setOneisEqualToSet:setTwo]==YES)
    {
        NSLog(@"集合一与集合二相等");
    }
    else
    {
        NSLog(@"集合一与集合二不相等");
    }
    //检查集合中是否包含某个成员
    if([setOnecontainsObject:INTEGER_OBJECT(10)]==YES)
    {
        NSLog(@"集合一当中包含10。");
    }
    else
    {
        NSLog(@"集合一当中不包含10.");
    }
    if([setTwocontainsObject:INTEGER_OBJECT(10)]==YES)
    {
        NSLog(@"集合二当中包含10。");
    }
    else
    {
        NSLog(@"集合二当中不包含10。");
    }
    //在集合中添加或者移除某个成员
    [setOneaddObject:INTEGER_OBJECT(4)];
    [setOneremoveObject:INTEGER_OBJECT(10)];
    NSLog(@"集合一中添加4并且去除10后是：");
    [setOneprint];
    //求两个集合的交集
    [setOneintersectSet:setTwo];
    NSLog(@"集合一与集合二的交集为：");
    [setOneprint];
    //求两个集合的并集
    [setOneunionSet:setThree];
    NSLog(@"集合一与集合三的并集为：");
    [setOneprint];
    [poolrelease];
    return0;
}

运行这个程序可以得到这样的结果：

1
2
3
4
5
6
7
8
9
10
11
12
13
2012-05-03 23:15:13.194 Sample[2760:707] 集合一：
{ 3  10  5  1 }
2012-05-03 23:15:13.196 Sample[2760:707] 集合二：
{ 3  100  -5  5 }
2012-05-03 23:15:13.197 Sample[2760:707] 集合一与集合二不相等
2012-05-03 23:15:13.197 Sample[2760:707] 集合一当中包含10。
2012-05-03 23:15:13.198 Sample[2760:707] 集合二当中不包含10。
2012-05-03 23:15:13.198 Sample[2760:707] 集合一中添加4并且去除10后是：
{ 3  5  1  4 }
2012-05-03 23:15:13.199 Sample[2760:707] 集合一与集合二的交集为：
{ 3  5 }
2012-05-03 23:15:13.199 Sample[2760:707] 集合一与集合三的并集为：
{ 3  5  12  200 }

程序中的

1
#define INTEGER_OBJECT(v) [NSNumber numberWithInteger:v]

这行语句将 [NSNumber numberWithInteger:v] 命名为 INTEGER_OBJECT(v)。而 [NSNumber numberWithInteger:v]的作用是向NSNumber这类物件发送 numberWithInteger:这条消息从而 NSNumber这类物件创建出一个值为v的整数物件。所以 INTEGER_OBJECT(v)的作用也就是创建一个值为v的整数物件。像这样给某些语句命名，可以少打不少字。

1
2
3
4
5
@interfaceNSSet(Printing)
-(void)print;
@end

这几行语句给 NSSet这类物件创建一个新的类别Printing。Printing这个新的类别当中包含了 print这项措施，当然 print这项措施是适用于NSSet这类物件的。

在print这项措施的实施细则中利用了快速枚举的技巧将实施对象中的成员一一读取到变量element当中，并且调用 printf()函数一一显示出来。需要注意的是 print这项措施只能显示成员为整数的集合。

向NSSet 或者 NSMutableSet这两类物件发送 setWithObjects:这条消息可以创建出以这条消息的参数为成员的集合。

创建了三个集合过后，我对前两个集合采取了 print这项措施，将他们的成员显示出来。

isEqualToSet:这项措施用来检查其实施对象所代表的集合与其参数代表的集合所包含的成员是否一致。

containsObject:这项措施用来检查其实施对象所代表的集合当中是否包含其参数所代表的成员。

接下来程序当中对集合setOne 分别采取了 addObject: 和 removeObject:这两项措施。addObject:这项措施会将其参数所代表的物件添加到其实施对象所代表的集合当中。而 removeObject:这项措施会从其实施对象所代表的集合当中将其参数所代表的成员去除。

接着在程序当中我对集合setOne 采取了 intersectSet:这项措施，参数为集合setTwo。intersectSet:这项措施会计算出集合setOne 和集合setTwo的交集，也就是找出这两个集合中哪些成员是都有的。intersectSet:这项措施会用两个集合的交集来覆盖其实施对象，也就是集合setOne。

再然后我对集合setOne 采取了 unionSet:这项措施，参数为集合setTwo。intersectSet:这项措施会计算出集合setOne 和集合setTwo的并集，也可以叫做联集。也就是找出这两个集合的所有成员。不熟悉的可以在网上查找一下并集的概念。与 intersectSet:这项措施一样，unionSet:这项措施也会用两个集合的并集来覆盖其实施对象，也就是说集合setOne 是最后的结果。

在基础框架当中还有一类集合物件叫做 NSCountedSet。NSCountedSet这类物件所代表的集合中允许出现相同的成员。当某个物件第一次添加到这样的集合中时，集合就增加了一个成员。当同样的物件再次添加到这样的集合当中时，集合就再次增加一个成员。countForObject:这项措施可以计算出其参数所代表的成员在集合中出现的次数。

下面表格里的措施适用于 NSSet这类物件：

措施名称描述+(id)setWithObjects:物件1,物件2,……,nil创建一个新的集合。新创建的集合包含了参数中列举的物件-(id)initWithObject:物件1,物件2,……,nil对已经分配了内存空间的集合进行初始化，并且将参数中的物件添加到集合当中-(NSUInteger)count计算出集合中成员的数量-(BOOL)containObject:物件判断其实施对象中是否包含某个成员-(BOOL)member:物件判断其实施对象中是否包含某个成员-(NSEnumerator *)objectEnumerator:为其实施对象中的成员生成一个NSEnumerator类型的物件-(BOOL)isSubsetOfSet:nsset判断其实施对象中的成员是否在nsset这个集合中出现-(BOOL)intersectsSet:nsset判断其实施对象与nsset是否存在交集-(BOOL)isEqualToSet:nsset判断其实施对象与nsset中的成员是否一致

下面表格中的措施适用于 NSMutableSet这类物件

措施名称描述+(id)setWithCapacity:size创建容量为size的集合-(id)initWithCapacity:size将已经分配了内存空间的集合的容量设定为size-(void)addObject:物件将物件添加到其实施对象所代表的集合当中-(void)removeObject:物件从其实施对象所代表的集合当中将物件删除-(void)removeAllObjects将其实施对象中的所有成员删除-(void)unionSet:nsset求其实施对象与参数的并集-(void)minusSet:nsset求其实施对象与参数的差集-(void)intersectSet:nsset求其实施对象与参数的交集