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集合的所有数据。

int main(int argc, const char * argv[])
{

    @autoreleasepool {

        //定义一个NSSet
        NSSet* set1 = [NSSet setWithObjects:@"str1",@"str2",@"str3", nil];

        //使用NSArray初始化一个NSSet
        NSArray *array = [[NSArray alloc] 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 in set4) {
             NSLog(@"set4里的对象:%@", object);
        }

        //使用NSEnumerator迭代遍历
        NSEnumerator *enumerator = [set4 objectEnumerator];
        for (NSObject *object in enumerator) {
            NSLog(@"set4里的对象:%@", object);
        }
    }
    return 0;
}

NSIndexSet

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

NSIndexSet *indexSet1 = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 3)];

NSMutableIndexSet *indexSet2 = [NSMutableIndexSet indexSet];
[indexSet addIndex:2];
[indexSet addIndex:5];
[indexSet addIndex:8];

//列出NSIndexSet的值
unsigned index;
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,表示中断处理。