Swift - 集合类型之 Set

用来存储相同类型，没有确定顺序的值。与数组的区别在于两点——无序，不可重复。在数学上，我们称Set为集合，而它的特性也符合数学上集合的特性，但是在Swift中，数组和字典也是集合类型，Set只是集合类型的一种，所以我还是说“Set”而不是“集合”。
（1）创建Set
创建Set主要有两种方式，通过Set的构造函数创建，和用字面量的形式创建，下面的代码演示了创建Set的方法：

var set1 = Set<String>()  // 通过构造函数创建了一个空的Set，而且只能存储String类型的数据
var set2:Set<String> = ["红色", "绿色", "蓝色", "紫色"]  // 通过字面量的形式创建了一个Set，也明确指出其存储的数据只能是String类型的数据
var set3:Set = ["红色", "绿色", "蓝色"]   // 通过字面量的形式创建了一个Set，通过字面量的推断，可以推断出set3只能存储String类型的数据

获取Set元素个数

在上面的截图中可以看出Set中的元素是无序的。

（2）访问和修改Set
获取Set中元素的数量

var set3:Set = ["红色", "绿色", "蓝色"]
let count = set3.count     // 获取元素个数

Set的增删 查询 操作

var colors:Set = ["red", "green", "blue" , "white"]
// 添加元素
colors.insert("yellow")
// 删除元素
colors.remove("green")
// 检查是否包含某个元素
let isContainBlue = colors.contains("blue")
// 删除所有元素
colors.removeAll()

Set的增删 查询

（3）遍历Set
用for-in方法来遍历Set。 我们知道Set中的元素是无序的，所以在遍历Set时顺序也就不一定，Swift为我们考虑到了这个问题，提供了sort()方法，让我们可以先将Set排序，再进行遍历

for color in colors {     // 遍历无序的Set
    print(color)
}
for color in colors.sort() {   // 遍历有序的Set
    print(color)
}

（4）Set之间的关系
Set相当于数学中的集合，Set的关系也和数学中的集合之间的关系差不多。

Set之间的关系

上图的a,b,c分别表示一个Set，a包含b，所以a是b的父Set，b是a的子Set，b和c没有相同的元素，所以没有关联。还有一种关系不容易用图表示，如果两个Set所有的元素都一样，则两个Set想等。
下面用代码来判断两个Set之间的关系：

let a:Set<Int> = [1,2,3,4]
let b:Set<Int> = [1,2]
let c:Set<Int> = [5,6,7,8]
let d:Set<Int> = [1,2]
print("b是a的子集", b.isSubsetOf(a))
print("a是b的父集", a.isSupersetOf(b))
print("b和c没有交集", b.isDisjointWith(c))
print("b和d相等", b == d)

Set之间的关系

（5）Set之间的操作
根据Set之间的关系，我们可以对Set进行一些操作，比如求交集，求并集等等：

var a:Set<Int> = [1,2,3,4,5]
var b:Set<Int> = [4,5,6,7,8]
print(a.intersection(b).sorted())        // 交集 [4,5]
print(a.symmetricDifference(b).sorted())    // 除了交集之外的元素 [1,2,3,6,7,8]
print(a.union(b).sorted())           // 并集 [1,2,3,4,5,6,7,8]
print(a.substracting(b).sorted())  // a包含但是b不包含的元素 [1,2,3]