Swift之集合类型 (Collection Types)（集

集合(Sets)

集合(Set)用来存储相同类型并且没有确定顺序的值。当 合元素顺序不重要时或者希望确保每个元素只出现一次 时可以使用 合而不是数组。
注意:Swift的 Set 类型被桥接到 Foundation 中的 NSSet 类。

集合类型的哈希值
一个类型为了存储在 集合中，该类型必须是可哈希化的--也就是说，该类型必须提供一个方法来计算它的哈希 值。一个哈希值是 Int 类型的，相等的对象哈希值必须相同，比如 a==b,因此必须 a.hashValue == b.hashValu e。

Swift的所有基本类型(比如 String,Int , Double 和 Bool)默认都是可哈希化的，可以作为 合的值的类型或 者字典的键的类型。没有关联值的枚举成员值(在枚举有讲述)默认也是可哈希化的。

合类型语法

Swift 中的 Set 类型被写为Set<Element> ，这里的 Element 表示 Set中允许存储的类型，和数组不同的是， 合没有等价的简化形式。

创建和构造一个空的 集合

var letters = Set<Character>()
print("letters is of type Set<Character> with \(letters.count) items.") // 打印 "letters is of type Set<Character> with 0 items."

注意:通过构造器，这里的 letters 变量的类型被推断为 Set<Character> 。

此外，如果上下文提供了类型信息，比如作为函数的参数或者已知类型的变量或常量，我们可以通过一个空的数 组字面量创建一个空的 Set :

letters.insert("a")
// letters 现在含有1个 Character 类型的值
letters = []
// letters 现在是一个空的 Set, 但是它依然是 Set<Character> 类型

用数组字面量创建集合

你可以使用数组字面量来构造 合，并且可以使用简化形式写一个或者多个值作为 合元素。
下面的例子创建一个称之为favoriteGenres 的 合来存储 String类型的值:

var favoriteGenres: Set<String> = ["Rock", "Classical", "Hip hop"] 
// favoriteGenres 被构造成含有三个初始值的 集合

这个favoriteGenres变量被声明为“一个 String值的 合”，写为 Set<String>。由于这个特定的 合含有指 定 String 类型的值，所以它只允许存储 String类型值。这里的 favoriteGenres变量有三个 String 类型的初始 值("Rock" ，"Classical" 和 "Hip hop" )，并以数组字面量的方式出现。

注意: favoriteGenres 被声明为一个变量(拥有 var 标示符)而不是一个常量(拥有 let 标示符),因为它里面的元素将 会在下面的例子中被增加或者移除。

一个 Set 类型不能从数组字面量中被单独推断出来，因此Set 类型必须显式声明。然而，由于 Swift 的类型推 断功能，如果你想使用一个数组字面量构造一个Set 并且该数组字面量中的所有元素类型相同，那么你无须写出
Set 的具体类型。 favoriteGenres 的构造形式可以采用简化的方式代替:

var favoriteGenres: Set = ["Rock", "Classical", "Hip hop"]

由于数组字面量中的所有元素类型相同，Swift可以推断出 Set<String> 作为 favoriteGenres变量的正确类型。

访问和修改一个集合
你可以通过 Set 的属性和方法来访问和修改一个 Set 。

为了找出一个Set 中元素的数量，可以使用其只读属性count :

print("I have \(favoriteGenres.count) favorite music genres.") // 打印 "I have 3 favorite music genres.

使用布尔属性 isEmpty作为一个缩写形式去检查 count属性是否为 0:

 if favoriteGenres.isEmpty {
     print("As far as music goes, I'm not picky.")
 } else {
     print("I have particular music preferences.")
}
// 打印 "I have particular music preferences."

你可以通过调用 Set 的 insert(_:)方法来添加一个新元素:

favoriteGenres.insert("Jazz")
// favoriteGenres 现在包含4个元素

你可以通过调用 Set 的 remove(_:)方法去删除一个元素，如果该值是该 Set的一个元素则删除该元素并且返回 被删除的元素值，否则如果该Set 不包含该值，则返回 nil 。另外， Set 中的所有元素可以通过它的removeAl l()方法删除。

 if let removedGenre = favoriteGenres.remove("Rock") {
     print("\(removedGenre)? I'm over it.")
 } else {
     print("I never much cared for that.")
}
// 打印 "Rock? I'm over it."

使用contains(_:) 方法去检查Set 中是否包含一个特定的值:

遍历一个集合

你可以在一个for-in循环中遍历一个 Set中的所有值。

 for genre in favoriteGenres {
     print("\(genre)")
 }
 // Classical
 // Jazz
 // Hip hop

Swift的 Set类型没有确定的顺序，为了按照特定顺序来遍历一个 Set 中的值可以使用 sorted() 方法，它将返
回一个有序数组，这个数组的元素排列顺序由操作符'<'对元素进行比较的结果来确定.

 for genre in favoriteGenres.sorted() {
     print("(genre)")
 }
 // prints "Classical"
 // prints "Hip hop"
 // prints "Jazz

集合操作

你可以高效地完成 Set 的一些基本操作，比如把两个 集合组合到一起，判断两个 合共有元素，或者判断两个 集合是否全包含，部分包含或者不相交。

基本集合操作
• 使用 intersection(:) 方法根据两个 合中都包含的值创建的一个新的 集合。
• 使用 symmetricDifference(:) 方法根据在一个 集合中但不在两个 合中的值创建一个新的 集合。 • 使用 union(:) 方法根据两个集合的值创建一个新的集 合。
• 使用 subtracting(:) 方法根据不在该 合中的值创建一个新的 集合。

 let oddDigits: Set = [1, 3, 5, 7, 9]
 let evenDigits: Set = [0, 2, 4, 6, 8]
 let singleDigitPrimeNumbers: Set = [2, 3, 5, 7]
 oddDigits.union(evenDigits).sort()
 // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
 oddDigits. intersection(evenDigits).sorted()
 // []
 oddDigits.subtracting(singleDigitPrimeNumbers).sorted()
 // [1, 9]  以 singleDigitPrimeNumbers集合为标准，取出oddDigits集合中不在singleDigitPrimeNumbers的值
 oddDigits. symmetricDifference(singleDigitPrimeNumbers).sorted()
 // [1, 2, 9] 取出两个集合的并集去掉交集的集合

集合成员关系和相等

• 使用“是否相等”运算符( == )来判断两个 集合是否包含全部相同的值。
• 使用 isSubset(of:) 方法来判断一个集 合中的值是否也被包含在另外一个 合中。
• 使用 isSuperset(of:) 方法来判断一个 集合中包含另一个集合中所有的值。
• 使用 isStrictSubset(of:) 或者 isStrictSuperset(of:) 方法来判断一个 合是否是另外一个集 合的子集 合或 者父集 合并且两个集 合并不相等。
• 使用 isDisjoint(with:) 方法来判断两个集 合是否不含有相同的值(是否没有交集)。

 let houseAnimals: Set = ["?", "?"]
 let farmAnimals: Set = ["?", "?", "?", "?", "?"]
 let cityAnimals: Set = ["?", "?"]
 houseAnimals.isSubset(of: farmAnimals)
 // true
 farmAnimals.isSuperset(of: houseAnimals)
 // true
 farmAnimals.isDisjoint(with: cityAnimals)
 // true