Objective-C学习-NSSet(集合),NSMutableSet(可变集合) NSCountSet(计数集合)

       NSSet集合对象是用来干什么的呢，在之前做的demo和项目中很少用，但并不是代表不好用，在追求效率方面NSSet要比NSArray要高的多，因为他的查找是通过Hash(哈希)查找，自然会比数组遍历要快的多，而且它不允许里面存在重复的对象，因此多用来去除重复，打个比方例子如下

        //创建一个含有重复对象的数组
        NSArray * test1  = @[@1,@1,@1,@4,@5];
        
        //通过转换数组来创建集合(NSSet)对象 testSet1
        NSSet * testSet1 = [NSSet setWithArray:test1];//此时testSet1 = {(@5,@1,@4)}

        为什么楼主会想写这么一篇介绍NSSet的文章，是之前只是了解了一下这个类以及作用，但最近遇到一个面试题，就是说通过面向对象的思维处理两个数组，将两个数组里面不同的数字取出来

        当然最一般的就是通过两个for循环，但是通过for循环遍历两个数组来判定的时间复杂度为O(n^2),如果有4个数组，并且每个数组中有100000个元素呢，那么这种算法很明显会很差劲，而且这样算是面向过程的，而且这样做绝对不是最优算法，在objc中去除重复首先必然会想到一个类，就是NSSet，先来看看解决方案如何

        NSArray * array1 = @[@1,@2,@3,@4];
        NSArray * array2 = @[@2,@3,@4,@5];
        
        //根据数组实例化两个集合对象
        NSSet * set1 = [NSSet setWithArray:array1];
        NSSet * set2 = [NSSet setWithArray:array2];
        
        //根据集合对象创建两个可变集合对象
        NSMutableSet * set3 = [NSMutableSet setWithSet:set1];
        NSMutableSet * set4 = [NSMutableSet setWithSet:set2];
        
        //调用方法，表示在前者的 集合set对象中 消除 后者集合set对象 中存在的元素
        [set3 minusSet:set2];//此时set3 = {(@1)}
        [set4 minusSet:set1];//此时set4 = {(@5)}
        
        
        NSMutableSet * set5 = [NSMutableSet set];
        
        //表示在 set5对象中 添加 set3中存在并且set5中不存在的 元素
        [set5 unionSet:set3];//此时set5 = {(@1）}
        [set5 unionSet:set4];//此时set5 = {(@1,@5)}
        
        //获得set对象中的所有元素
        NSArray * array = [set5 allObjects];//array = @[@1,@5]

上面的有关方法可能不太好理解的就那么几个，那么下面就来解释一下集合类(NSSet)

NSSet_不可变集合

不可变的集合即表示一旦创建好之后，不允许发生变化，与NSArray，NSDictionary，NSString相似,但是查找效率会比数组高的多

创建方法:

/*关于 集合NSSet 的相关创建方法*/
        
//通过最基础的方法创建对象(第一种是最简单的创建方法，第二种是便利构造器创建，第三种是其他语言创建对象的形式，objc也兼容)
NSSet * s1 = [[NSSet alloc]init];
NSSet * s2 = [NSSet set];
NSSet * s3 = [NSSet new];
        
        
//通过 转换数组 将数组的元素转换成集合 NSSet的元素
NSSet * s4 = [[NSSet alloc]initWithArray:@[@1,@2,@3]];
NSSet * s6 = [NSSet setWithArray:@[@1,@2,@3]];
        
        
//通过 直接定义元素 来创建集合
NSSet * s7 = [[NSSet alloc]initWithObjects:@1,@2,@3,nil];
NSSet * s8 = [NSSet setWithObjects:@1,@2,@3,nil];
        
        
//通过 其他的集合对象 创建集合对象
NSSet * s9 = [[NSSet alloc]initWithSet:set6];
NSSet * s10 = [NSSet setWithSet:set6];

相关属性:

首先创建两个测试的NSSet对象

        //测试用的集合Set
        NSSet * set6 = [NSSet setWithArray:@[@1,@2,@7]];
        NSSet * set7 = [NSSet setWithArray:@[@1,@2,@3]];

相关属性如下:

        //集合(NSSet的元素个数)
        NSInteger count = set6.count;//count= 3
        
        //表示从set6 中取出 @1 这个对象(如果存在返回@！，不存在返回nil)
        NSNumber * n1 = [set6 member:@1];//返回@1
        NSNumber * n2 = [set6 member:@71];//返回nil
        

        //获取 set5集合元素 的枚举器
        NSEnumerator * enumerator = [set6 objectEnumerator];
        
        //遍历枚举器
        NSNumber * n3;
        while ( n3 = [enumerator nextObject])
        {
            //coding
            //打印的话 能将n3 全部打印出来,顺序不一定，因为是按照哈希查找，查找速度比数据以及字典要快
            //结果:@7,@1,@2
            NSLog(@"n3 = %@",n3);
        }
        
        

        //获取集合 set5 中的一个对象，并且不保证是随机的，测试打印是 n4 = 1
        NSNumber * n4 = [set6 anyObject];
        NSLog(@"n4 = %@",n1);

相关判断方法:

        //表示set6 中是否至少有一个元素 也存在与set7
        //结果:b1 = YES
        BOOL b1 = [set6 intersectsSet:set7];
        
        //表示set6 与 set7 是否相同
        //结果:b2 = NO
        BOOL b2 = [set6 isEqualToSet:set7];
        
        //表示set6 中所有的元素是否 都存在于set7
        //结果:b3 = NO
        BOOL b3 = [set6 isSubsetOfSet:set7];
        
        //表示set6 中是否存在 7(NSNumer类型)的对象
        //结果:b4 = YES
        BOOL b4 = [set6 containsObject:@7];

相关操作:

//表示 set8 为 集合对象set6 通过转换数组 追加的数组中的元素 后的集合
//结果:set8 = {(@7,@10,@111,@2,@1)} 顺序不一定是原来定义的顺序
NSSet * set8 = [set6 setByAddingObjectsFromArray:@[@10,@111]];
        
//表示 set9 为 集合对象set6 通过转换集合 追加集合中的元素 后的集合
//结果:set9 = {(@7,@3,@2,@1)} 顺序不一定是原来定义的顺序
NSSet * set9 = [set6 setByAddingObjectsFromSet:set7];
        
//表示 set10 为 集合对象set6 添加一个 NSNumber类型的对象 后的集合
//结果:set10 = {(@7,@2,@1111,@1)} 顺序不一定是原来定义的顺序
NSSet * set10 = [set6 setByAddingObject:@1111];

NSMutableSet_可变集合

因为可变集合(NSMutableSet)是继承于不可变集合(NSSet)，所以创建方法都是试用的，那么下面只说明特有的方法即可

首先创建两组测试对象

        //创建测试的NSMutableSet对象
        NSMutableSet * set11 = [NSMutableSet setWithArray:@[@1,@10,@100,@79]];
        NSMutableSet * set12 = [NSMutableSet setWithArray:@[@1,@100,@89]];

添加元素

        //为set11 添加一个 NSString 类型 value = "RunIntoLove" 的元素
        //结果:set11 = {(@1,@10,@100,@79,@"RunIntoLove")}  顺序不一定一样
        [set11 addObject:@"RunIntoLove"];
        
        //为set11 添加一个 NSArray 类型，通过对NSArray元素的转换 添加到set对象中
        //结果:set11 = {(@1,@10,@100,@79,@"RunIntoLove",@"Yue",@"Wen")}  顺序不一定一样
        [set11 addObjectsFromArray:@[@"Yue",@"Wen"]];

删除元素

        //为set11 删除一个 @“Wen”的对象
        //结果:set11 = {(@1,@10,@100,@79,@"RunIntoLove",@"Yue")}
        //这里如果要删除的对象不存在 也不会报错 找不到的时候就不会进行操作
        [set11 removeObject:@"Wen"];
        
        
        //删除set11 中所有的元素
        //结果:set11 = {()}
        [set11 removeAllObjects];

集合求交集

        //表示从 set11 中删除 set12 中没有的对象
        //结果:set11 = {(@100,@1)}
        [set11 intersectSet:set12];

集合求差集

        //表示从 set11 中删除 set12 中有的对象
        //结果:set11 = {(@79，@10，@"Yue",@"RunIntoLove")}
        [set11 minusSet:set12];

集合求并集

        //表示 将set12中有而set11中没有的对象 添加到set11
        //结果:set11 = {(@100,@79,@10,@"Yue",@1,@"RunIntoLove",@89)}
        [set11 unionSet:set12];

赋值

        //表示 将set12中的对象全部赋值到 set11 ,之前会清除set11 中所有的元素
        //结果:set12 = {(@100,@1,@89)}
        [set11 setSet:set12];

NSCountSet_计数集合

      什么叫做计数集合呢，NSCountSet是继承于NSMutableSet的类，NSSet是不能存在两个相同的对象的，那么遇到重复它会直接丢掉吗，不是的，它会存在一个计数器，当存在重复的，那么重复的元素的计数器就会+1，通常可以用来元素的个数

创建对象

    //通过数组创建的NSCountedSet类对象
    NSCountedSet * countSet = [NSCountedSet setWithArray:@[@1,@1,@2,@2,@2,@3]];
    
    //通过以上的集合Set11创建NSCountSet类对象
    NSCountedSet * countSet11 = [NSCountedSet setWithSet:set11];

增加元素

    //可以添加元素
    [countSet addObject:@"RunIntoLove"];

删除元素

    //可以删除元素
    [countSet removeObject:@"RunIntoLove"];

统计元素出现的次数

通过API获取  NSEnumerator  枚举器

    //统计所有的元素以及出现次数
    //可以通过API中提供的枚举器遍历
    NSEnumerator * enumerator1 = [countSet objectEnumerator];
    id object;
    while (object = [enumerator1 nextObject])
    {
        NSLog(@"我是%@，与我相同的个数是:%ld",object,[countSet countForObject:object]);
    }

通过获得所有的元素进行遍历

    //也可以通过数组来遍历
    
    //因为继承于NSMutableSet，所以NSSet的属性也是可以用的
    //获取里面存的所有的对象
    //结果:countSetObjects = [@3,@2,@1]
    NSArray * countSetObjects = [countSet allObjects];
    
    for (id object in countSetObjects)
    {
        NSLog(@"我是%@，与我相同的个数是:%ld",object,[countSet countForObject:object]);
    }

遍历结果都是: