Object C学习笔记12-集合

　　这里讲到的集合是指Set集合,其实Array也是一种类型的集合。在Object C中提供了两个集合类NSSet和NSMutableSet。其实NSSet和NSArray性质一样，都是用于存储对象的。

　　然而Array集合和Set集合还是有区别的，主要是在于Set集合的搜索速度要比Array速度要快，NSArray和NSMutableArray 是一种有序集合，其存储的值在内存中是连续的，而NSSet和NSMutableSet是无需集合，在内存中的存储方式是不连续的，在NSSet，NSMutableSet采用了hash算法，你懂的！

　　一. NSSet集合

　　　　刚才上面也简单的介绍了一下NSSet集合，NSSet集合是一种无序集合，使用hash算法来查找存储的值。通过hash算法可以直接查找到存储的地址，而有序集合需要遍历所有元素来查找数据。

　　　　(1) 初始化NSSet集合

NSNumber *num=[NSNumber numberWithInteger:2345];
NSSet *set=[NSSet setWithObjects:@"abc",@"efg", num,nil];

　　　　因为NSSet集合只能存储对象类型，如果要存储int,char,double 等基础类型，必须将这些转化为对象类型才能存储到NSSet集合中。第一行代码将数字转化为NSNumber数字对象。

　　　　使用setWithObjects 来初始化一个NSSet集合,同样和NSArray一样，需要使用nil来标识集合的结束。

　　　　(2) 使用count获取NSSet集合的长度

NSNumber *num=[NSNumber numberWithInteger:2345];
        NSSet *set=[NSSet setWithObjects:@"abc",@"efg", num,nil];
        NSLog(@"%d",[set count]);

　　　　上面的代码输出结果为3,说明集合set中包含三个元素，注意最后的nil不包含在其中。同时NSSet可以同时存储不同类型的对象，上面的代码中就包含了NSString和NSNumber两种类型对象。

　　　　(3) 使用containObject判断是否包含某个元素

NSNumber *num1=[NSNumber numberWithInteger:23];
bool flag=[set containsObject:num1];
NSLog(@"%i",flag);

　　　　这段代码中重新声明了一个对象num1，containObject方法用于判断NSSet中是否包含特定的对象，返回值为bool。如果使用如上代码则则返回为NO,输出为0

 　　　　(4) 使用objectEnumerator将集合转化为迭代器

NSEnumerator *enumr=[set objectEnumerator];
        NSObject *item=[enumr nextObject];
        while(item!=nil){
            NSLog(@"%@",item);
            item=[enumr nextObject];
        }

        for(NSObject *obj in set){
            NSLog(@"%@",obj);
        }

　　　　使用set调用objectEnumerator方法只会，就将集合转化为NSEnumerator类，而NSEnumerator类有一个很重要的方法nextObject，用于获取迭代器的下一个元素。直到迭代到最后一个元素。

　　　　(5) 元素的比较

//比较两个集合
        NSSet *setItems1=[NSSet setWithObjects:@"123", @"234", @"456",nil];
        NSSet *setItem2=[NSSet setWithObjects:@"123",@"234", nil];
        NSSet *setItem3=[NSSet setWithObjects:@"123",@"234", @"456",nil];

        bool flag1=[setItems1 isEqualToSet:setItem2];
        bool flag2=[setItems1 isEqualToSet:setItem3];
        NSLog(@"flag1=%i",flag1);
        NSLog(@"flag2=%i",flag2);

        bool flag3=[setItem2 isSubsetOfSet:setItems1];
        NSLog(@"flag3=%i",flag3);

        bool flag5=[setItems1 isSubsetOfSet:setItem2];
        NSLog(@"flag5=%i",flag5);

        bool flag4=[setItem2 intersectsSet:setItem3];
        NSLog(@"flag4=%i",flag4);

集合的比较例子

　　　　使用方法isEqualToSet用于判断两个集合元素是否一样，返回bool值。

　　　　- (BOOL)isSubsetOfSet:(NSSet *)otherSet; 判断前者集合是不是后者的子集。在上面的例子中可以看到两个集合调用的主从关系，这里是有区别的。

　　　　- (BOOL)intersectsSet:(NSSet *)otherSet;判断两个集合是否有交集，也就是两个集合是否有相同的元素。

　　二. NSMutableSet动态集合

　　　　NSMutableSet和之前的NSMutableArray数组一样，是可以动态添加和删除元素的。NSMutableSet是NSSet的一个子类。

　　　　(1) setWithCapacity用于初始化NSMutableSet的容量，这里要注意容量并不等于存储的元素数量

NSMutableSet *muSet=[NSMutableSet setWithCapacity:10];

　　　　以上代码就是初始化了一个容量为10的NSMutableSet集合,当往NSMutableSet中添加新的元素对象时候，如果数量超过10不会数组越界,因为NSMutableSet是当存储满之后容量自动扩充。

　　　　(2) 往集合中添加对象元素

NSMutableSet *muSet=[NSMutableSet setWithCapacity:10];

        NSNumber *number1=[NSNumber numberWithInteger:344];
        NSNumber *number2=[NSNumber numberWithInt:34];
        NSNumber *number3=[NSNumber numberWithInt:545];
        [muSet addObject:number1];
        [muSet addObject:number2];
        [muSet addObject:number3];

        NSArray *nsArray=[NSArray arrayWithObjects: [NSNumber numberWithInt:2],[NSNumber numberWithInt:3],[NSNumber numberWithInt:4], nil];
        [muSet addObjectsFromArray:nsArray];

        for(NSNumber *item in muSet){
            NSLog(@"^^^^^^%d",item);
        }

集合NSMutableSet中添加元素

　　　　addObject 方法用于往NSMutableSet集合中添加元素，每次只能添加一个元素。

　　　　而addObjectsFromArray方法则用于将一个数组添加到NSMutableSet集合中

　　　　(3) 删除集合中的元素

[muSet removeObject:[NSNumber numberWithInt:2]];
        for(NSNumber *item in muSet){
            NSLog(@"-----^%d",item);
        }
        [muSet removeAllObjects];
        int leng=[muSet count];
        NSLog(@"00000-%d",leng);

删除NSMutableSet集合中的元素

　　　　使用removeObject方法用于删除NSMutableSet集合中的元素，在以上代码中删除一个值为2的NSNumber对象。

　　　　而使用removeAllObjects方法则用于删除NSNutableSet中的所有的元素，最后一行代码输出的结果0。

　　　　(4)其他方法介绍

　　　　- (void)unionSet:(NSSet *)other;用于向集合中添加另外一个集合的所有元素

　　　　- (void)minusSet:(NSSet *)other;用于删除other中包含的元素

　　Set集合与Array比较类似，更多方法可以查看官方API文档。