与数组不同,集合存储的元素不能重复而且没有顺序。所以当你不在意顺序,而且元素不会重复的时候请尽可能的使用集合而不是数组。
集合的哈希值
存入集合的元素必须支持哈希算法也就是说这个元素必须自己提供一个哈希值。哈希值为Int
型,同样也是用来比较两个对象是否相等的标准,比如说 if a == b
对应的也就是 a.hashValue == b.hashValue
.
Swift
的基础类型(比如 String
, Int
, Double
和 Bool
) 都默认实现了哈希算法,可以被作为集合的元素。没有被绑定特殊值的枚举类型的元素也可以放入集合。
你自己定义的类型只要遵循了
Hashable
协议并且实现了hashValye
方法,一样也可以放到集合中。由于Hashable
协议遵循自Equatable
协议,所以你也可以用 操作符==
来比较你的对象
- a == a (Reflexivity)
- a == b implies b == a (Symmetry)
- a == b && b == c implies a == c (Transitivity)
集合类型语法
与数组类似,你可以用Set<Element>来确定你的集合的类型,不同的是集合没有快捷声明的方法。
创建空的集合
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.insert("a")
letters = []
使用数组初始化集合
var favoriteGenres: Set<String> = ["Rock", "Classical", "Hip hop"]
因为提供的数组的类型为[String]
所以说上面的语句可以简化为:
var favoriteGenres: Set = ["Rock", "Classical", "Hip hop"]
访问操作集合
使用count
来访问集合的数量
print("I have \(favoriteGenres.count) favorite music genres.")
// 打印 I have 3 favorite music genres.
a使用isEmpty
来检查集合是否为空
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
使用insert(_:)
向集合中添加元素
favoriteGenres.insert("Jazz")
//favoriteGenres 现在包含了4个元素
使用remove(_:)来移除集合中指定的元素,这个方法同样也会返回被移除的元素,或者使用removeAll()来移除集合中所有的元素:
if let removedGenre = favoriteGenres.remove("Rock") {
print("\(removeGenre)? I'm over it")
} else {
print("I never much cared for that/")
}
// 打印 "Rock? I'm over it"
遍历集合
使用 for-in循环来遍历集合
for genre in favoriteGenres {
print("\(genre)")
}
//Jazz
//Hip hop
//Classical
由于集合是无序的,所以遍历时的先后顺序并没有什么意义,当然你也可以通过sorted()方法来遍历一个排好序的集合
for genre in favoriteGenres.sorted() {
print("\(genre)")
}
//Classical
//Hip hop
//Jazz
集合操作
基本集合操作
假设有两个集合 a 和 b,下面简单介绍了四种常用的集合操作:
- 使用 intersection(_:)方法来创建一个有两个集合相同部分组成的新集合
- 使用 symmetricDifference(_:)方法来创建新一个集合不包括两个集合相同部分
- 使用 union(_:)方法将两个集合合并为同一个集合
- 使用subtracting(_:)方法创建一个a集合中去掉共同部分数据的集合
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).sorted()
// [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
oddDigits.intersection(evenDigits).sorted()
// []
oddDigits.subtracting(singleDigitPrimeNumbers).sorted()
// [1, 9]
oddDigits.symmetricDifference(singleDigitPrimeNumbers).sorted()
// [1, 2, 9]
集合关系
假设有集合a, b, c,a是b的超集,因为a包含了b所有的元素,同样,b就称为a的子集。b和c关系为没有交集,a和c有交集。
- 使用
==
来判断两个集合是否相同 - 使用
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