iOS - OC NSSet 集合

时间:2023-01-17 03:30:42

前言

  • NSSet:集合

    	@interface NSSet<__covariant ObjectType> : NSObject <NSCopying, NSMutableCopying, NSSecureCoding, NSFastEnumeration>
    @interface NSMutableSet<ObjectType> : NSSet<ObjectType>
    • NSSet 集合跟数组差不多,但 Set 集合不能存放相同的对象,它是一组单值对象的集合,被存放进集合中的数据是无序的,它可以是可变的,也可以是不变的。

    • Xcode 7 对系统中常用的一系列容器类型都增加了泛型支持(),有了泛型后就可以指定容器类中对象的类型了。假如向泛型容器中加入错误的对象,编译器会报警告。

      	__covariant:协变性,子类型可以强转到父类型(里氏替换原则)。
      __contravariant:逆变性,父类型可以强转到子类型。
    • 不指定泛型类型的对象可以和任意泛型类型转化,但指定了泛型类型后,两个不同类型间是不可以强转的,假如你希望主动控制转化关系,就需要使用泛型的协变性和逆变性修饰符。

  • NSCountedSet:计数集合

    	@interface NSCountedSet<ObjectType> : NSMutableSet<ObjectType>
    • NSCountedSet 这种集合中同一对象可以出现多次,然而并非在集合中存放多次这个对象,而是维护一个次数计数。当第一次将对象添加到集合中时,对象的 count 值被置为 1,然后每次将这个对象添加到集合中, count 值就会增加 1,每次从集合中删除对象,count 值就会减 1。当对象的 count 值为零时,实际上对象本身就被删除了。
  • NSIndexSet:索引集合

    	@interface NSIndexSet : NSObject <NSCopying, NSMutableCopying, NSSecureCoding>
    @interface NSMutableIndexSet : NSIndexSet
    • NSIndexSet 这种集合用于存储有序的索引到某种数据结构,比如数组。

1、不可变集合 NSSet 的创建

	// 对象方法创建

		NSSet *set1 = [[NSSet alloc] init];

		// 与 set1 的地址相同
NSSet *set2 = [[NSSet alloc] initWithSet:set1]; NSSet *set3 = [[NSSet alloc] initWithObjects:@55, @23, @3, @8, nil];
NSSet *set4 = [[NSSet alloc] initWithArray:@[@55, @23, @3, @8, @21, @33, @18]]; // 类方法创建 NSSet *set5 = [NSSet set]; // 与 set1 的地址相同
NSSet *set6 = [NSSet setWithSet:set1]; NSSet *set7 = [NSSet setWithObject:@8];
NSSet *set8 = [NSSet setWithObjects:@55, @23, @3, @8, nil];
NSSet *set9 = [NSSet setWithArray:@[@55, @23, @3, @8, @21, @33, @18]]; // 已有对象创建 NSSet *set10 = [set1 setByAddingObject:@8];
NSSet *set11 = [set1 setByAddingObjectsFromSet:set9];
NSSet *set12 = [set1 setByAddingObjectsFromArray:@[@55, @23, @3, @8, @21, @33, @18]]; // 泛型方法 NSSet<NSNumber *> *set13 = [NSSet setWithObjects:@55, @23, @3, @8, nil];

2、集合成员个数的计算

	NSSet *set = [NSSet setWithObjects:@55, @23, @3, @8, @21, @33, @18, nil];

	NSUInteger length = [set count];

3、集合元素的获取

	NSSet *set = [NSSet setWithObjects:@55, @23, @3, @8, @21, @33, @18, nil];

	// 获取集合中的任意元素
id anyObject = [set anyObject];

4、判断集合中是否包含某个元素

	NSSet *set = [NSSet setWithObjects:@55, @23, @3, @8, @21, @33, @18, nil];

	// containsObject

		// 判断是否包含某个元素,包含返回 1, 不包含返回 0
BOOL containsObject = [set containsObject:@3]; // member // 判断是否包含某个元素,包含返回元素值, 不包含返回 null
id member = [set member:@8];

5、集合的比较

	NSSet *set1 = [NSSet setWithObjects:@55, @23, @3, @8, @21, @33, @18, nil];
NSSet *set2 = [NSSet setWithObjects:@5, @23, @3, @8, @22, @33, @81, nil]; // isEqualToSet // 判断两个集合是否相等
BOOL isEqualToSet = [set1 isEqualToSet:set2]; // isSubsetOfSet // 判断一个集合是否为另一个集合的子集
BOOL isSubsetOfSet = [set1 isSubsetOfSet:set2]; // intersectsSet // 判断一个集合和另一个集合是否有交集
BOOL intersectsSet = [set1 intersectsSet:set2];

6、可变集合 NSSet 的创建

	// 对象方法创建
NSMutableSet *set1 = [[NSMutableSet alloc] initWithCapacity:0]; // 类方法创建
NSMutableSet *set2 = [NSMutableSet setWithCapacity:0];

7、集合元素的添加

	NSMutableSet *set = [NSMutableSet setWithCapacity:0];

	// addObject
[set addObject:@8]; // addObjectsFromArray
[set addObjectsFromArray:@[@5, @23, @3, @21]];

8、集合元素的删除

	NSMutableSet *set = [NSMutableSet setWithObjects:@5, @23, @3, @8, @21, @33, @18, nil];

	// removeObject

		// 删除指定元素
[set removeObject:@8]; // minusSet // 删除指定集合中有的所有元素,当前集合中删除与指定集合的交集
NSSet *set1 = [NSSet setWithObjects:@23, @18, @33, nil];
[set minusSet:set1]; // removeAllObjects // 删除所有元素
[set removeAllObjects];

9、集合元素的修改

	NSMutableSet *set = [NSMutableSet setWithObjects:@5, @23, @3, @8, @21, @33, @18, nil];

	// 覆盖所有元素
[set setSet:[NSSet setWithObjects:@2, @3, nil]];

10、取两个集合的交集

	NSMutableSet *set = [NSMutableSet setWithObjects:@55, @23, @3, @8, @21, @33, @18, nil];
NSMutableSet *set1 = [NSMutableSet setWithObjects:@5, @23, @3, @8, @22, @33, @81, nil]; // 交集保存到接收集合中
[set intersectSet:set1];

11、取两个集合的并集

	NSMutableSet *set = [NSMutableSet setWithObjects:@55, @23, @3, @8, @21, @33, @18, nil];
NSMutableSet *set1 = [NSMutableSet setWithObjects:@5, @23, @3, @8, @22, @33, @81, nil]; // 并集保存到接收集合中
[set unionSet:set1];

12、集合的条件遍历

  • 用 Block 遍历

    	NSSet *set = [NSSet setWithObjects:@5, @23, @3, @8, @21, @33, @18, nil];
    
    	[set enumerateObjectsUsingBlock:^(id  _Nonnull obj, BOOL * _Nonnull stop) {
    NSLog(@"%@", obj);
    }];
  • 用 迭代 遍历

    	NSSet *set = [NSSet setWithObjects:@5, @23, @3, @8, @21, @33, @18, nil];
    
    	NSEnumerator *enu = [set objectEnumerator];
    
    	id obj = nil;
    while (obj = [enu nextObject]) {
    NSLog(@"%@", obj);
    }
  • 条件遍历

    	NSSet *set = [NSSet setWithObjects:@5, @23, @3, @8, @21, @33, @18, nil];
    
    	// 遍历集合,取出所有满足条件(能返回 YES)的值
    NSSet *set1 = [set objectsPassingTest:^BOOL(id _Nonnull obj, BOOL * _Nonnull stop) { return [obj intValue] > 10 ? : NO;
    }];

13、计数集合 NSCountedSet 的创建

	NSCountedSet *countedSet1 = [[NSCountedSet alloc] init];
NSCountedSet *countedSet2 = [[NSCountedSet alloc] initWithSet:countedSet1];
NSCountedSet *countedSet3 = [[NSCountedSet alloc] initWithCapacity:0];
NSCountedSet *countedSet4 = [[NSCountedSet alloc] initWithArray:@[@5, @23, @3, @8, @22, @33, @81]]; // 输出时每个元素后面的中括号中显示该元素值在集合中的个数
NSLog(@"%@", countedSet4);

14、计数集合元素的添加

	NSCountedSet *set = [NSCountedSet setWithObjects:@2, @3, @4, nil];

	// 向集合中多次添加同一个元素,该元素的计数值增加
[set addObject:@4];
[set addObject:@4];
[set addObject:@4];

15、计数集合元素的删除

	NSCountedSet *set = [NSCountedSet setWithObjects:@2, @3, @4, nil];
[set addObject:@4]; // 从集合中删除元素,该元素的计数值减小
[set removeObject:@4];

16、计数集合计数值的计算

	NSCountedSet *set = [NSCountedSet setWithObjects:@2, @3, @4, nil];
[set addObject:@4];
[set addObject:@4];
[set addObject:@4]; // 检索集合中某个元素的计数值
NSUInteger countForObject = [set countForObject:@4];

17、索引集合 NSIndexSet 的创建

	// 对象方法创建

		// 创建一个空的索引集合
NSIndexSet *indexSet1 = [[NSIndexSet alloc] init]; // 与 indexSet1 的地址不同
NSIndexSet *indexSet2 = [[NSIndexSet alloc] initWithIndexSet:indexSet1]; // 创建有 1 个元素的索引集合,元素为 8
NSIndexSet *indexSet3 = [[NSIndexSet alloc] initWithIndex:8]; // 创建有 5 个元素的索引集合,元素为 2,3,4,5,6
NSIndexSet *indexSet4 = [[NSIndexSet alloc] initWithIndexesInRange:NSMakeRange(2, 5)]; // 类方法创建 // 创建一个空的索引集合
NSIndexSet *indexSet5 = [NSIndexSet indexSet]; // 创建有 1 个元素的索引集合,元素为 5
NSIndexSet *indexSet6 = [NSIndexSet indexSetWithIndex:5]; // 创建有 8 个元素的索引集合
NSIndexSet *indexSet7 = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 8)];

18、索引集合元素数量的计算

	NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 8)];

	// 计算索引集合所有索引的数量
NSUInteger length1 = [indexSet count]; // 计算索引集合中某一范围内的索引的数量
NSUInteger length2 = [indexSet countOfIndexesInRange:NSMakeRange(5, 5)];

19、索引集合元素的获取

	NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(3, 8)];

	// firstIndex

		// 获取索引集合中的第一个索引,如果集合为空则返回 NSNotFound
NSUInteger result1 = [indexSet firstIndex]; // lastIndex // 获取索引集合的最后一个索引,如果集合为空则返回 NSNotFound
NSUInteger result2 = [indexSet lastIndex]; // indexLessThanIndex // 获取索引集合中小于指定的索引且最接近的索引,如果没有小于的索引则返回 NSNotFound
NSUInteger result3 = [indexSet indexLessThanIndex:3]; // indexLessThanOrEqualToIndex // 获取索引集合中小于等于指定的索引且最接近的索引,如果没有小于的索引则返回 NSNotFound
NSUInteger result4 = [indexSet indexLessThanOrEqualToIndex:3]; // indexGreaterThanIndex // 获取索引集合中大于指定的索引且最接近的索引,如果没有大于的索引则返回 NSNotFound
NSUInteger result5 = [indexSet indexGreaterThanIndex:10]; // indexGreaterThanIndex // 获取索引集合中大于等于指定的索引且最接近的索引,如果没有大于的索引则返回 NSNotFound
NSUInteger result6 = [indexSet indexGreaterThanOrEqualToIndex:10];

20、判断索引集合中是否包含某元素

	NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 5)];

	// containsIndex

		// 判断索引集合中是否包含某个索引
NSLog(@"%zi", [indexSet containsIndex:7]); // containsIndexes // 判断一个索引集合中是否包含另一个索引集合
NSIndexSet *indexSet1 = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(4, 2)];
NSLog(@"%zi", [indexSet containsIndexes:indexSet1]); // containsIndexesInRange // 判断一个索引集合中是否包含某一个范围内的所有值(是否是其父集)
NSLog(@"%zi", [indexSet containsIndexesInRange:NSMakeRange(4, 3)]); // intersectsIndexesInRange // 判断一个索引集合中是否包含某一个范围内的值(是否有交集)
NSLog(@"%zi", [indexSet intersectsIndexesInRange:NSMakeRange(4, 3)]);

21、索引集合元素的比较

	NSIndexSet *indexSet1 = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 5)];
NSIndexSet *indexSet2 = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 4)]; BOOL isEqual = [indexSet1 isEqualToIndexSet:indexSet2];

22、可变索引集合元素的添加

	NSMutableIndexSet *mIndexSet = [NSMutableIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 5)];

	// addIndex

		// 添加一个索引元素,集合中已存在时会合并
[mIndexSet addIndex:7]; // addIndexes // 添加一个索引集合,两个索引集合有交集时会合并
NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(9, 5)];
[mIndexSet addIndexes:indexSet]; // addIndexesInRange // 添加一个范围内的元素,有交集时会合并
[mIndexSet addIndexesInRange:NSMakeRange(15, 3)];

23、可变索引集合元素的删除

	NSMutableIndexSet *mIndexSet = [NSMutableIndexSet indexSetWithIndexesInRange:NSMakeRange(1, 10)];

	// removeIndex

		// 删除一个索引集合中的索引元素
[mIndexSet removeIndex:5]; // removeIndexes // 删除指定集合中含有的索引元素
NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(7, 3)];
[mIndexSet removeIndexes:indexSet]; // removeIndexesInRange // 删除指定范围内含有的索引元素
[mIndexSet removeIndexesInRange:NSMakeRange(2, 2)]; // removeAllIndexes // 删除全部索引元素
[mIndexSet removeAllIndexes];

24、索引集合的遍历

  • 用 Block 遍历

    	NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(3, 10)];
    
    	// enumerateIndexesUsingBlock
    
    		// 遍历获取索引集合的所有索引值
    [indexSet enumerateIndexesUsingBlock:^(NSUInteger idx, BOOL * _Nonnull stop) {
    NSLog(@"%zi", idx);
    }]; // enumerateRangesUsingBlock // 遍历获取索引集合的起始值和索引元素数量
    [indexSet enumerateRangesUsingBlock:^(NSRange range, BOOL * _Nonnull stop) {
    NSLog(@"%lu %lu", range.location, range.length);
    }];
  • 条件遍历

    	NSIndexSet *indexSet = [NSIndexSet indexSetWithIndexesInRange:NSMakeRange(3, 10)];
    
    	// indexesPassingTest
    
    	NSIndexSet *indexSet1 = [indexSet indexesPassingTest:^BOOL(NSUInteger idx, BOOL * _Nonnull stop) {
    
    		// 遍历索引集合,找出索引中所有大于 10 的索引
    return idx > 10 ? : NO;
    }]; [indexSet1 enumerateIndexesUsingBlock:^(NSUInteger idx, BOOL * _Nonnull stop) {
    NSLog(@"%zi", idx);
    }]; // indexPassingTest NSUInteger index = [indexSet indexPassingTest:^BOOL(NSUInteger idx, BOOL * _Nonnull stop) { // 遍历索引集合,找出索引中第一个大于 10 的索引
    return idx > 10 ? : NO;
    }]; NSLog(@"%zi", index);