NSSet集合

前言

• NSSet：集合

  • NSSet 集合跟数组差不多，但 Set 集合不能存放相同的对象，它是一组单值对象的集合，被存放进集合中的数据是无序的，它可以是可变的，也可以是不变的。
  • Xcode 7 对系统中常用的一系列容器类型都增加了泛型支持（），有了泛型后就可以指定容器类中对象的类型了。
  • 假如向泛型容器中加入错误的对象，编译器会报警告。
    • __covariant：协变性，子类型可以强转到父类型（里氏替换原则）。
    • __contravariant：逆变性，父类型可以强转到子类型。
  • 不指定泛型类型的对象可以和任意泛型类型转化，但指定了泛型类型后，两个不同类型间是不可以强转的，假如你希望主动控制转化关系，就需要使用泛型的协变性和逆变性修饰符。

• NSCountedSet：计数集合

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

• 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、集合的条件遍历

• 12.1 用 Block 遍历

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

[set enumerateObjectsUsingBlock:^(id  _Nonnull obj, BOOL * _Nonnull stop) {
	NSLog(@"%@", obj);
}];

• 12.2 用 迭代 遍历

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);
}

• 12.3 条件遍历

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、索引集合的遍历

• 24.1 用 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);
}];

• 24.2 条件遍历

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);