在理解了Set
最基本的操作之后僻孝,這一節(jié)中消略,我們來(lái)看一些更實(shí)際的Set
用法,它當(dāng)然不僅僅是和Dictionary
存儲(chǔ)值的形式不同這么簡(jiǎn)單章钾。其中第一個(gè)要提到的就是墙贱,作為表示一組值的無(wú)序集合,Set
支持各種常用的代數(shù)運(yùn)算方法伍玖。
Set的代數(shù)運(yùn)算
為了介紹各種運(yùn)算方法嫩痰,先定義兩個(gè)Set
:
var setA: Set = [1, 2, 3, 4, 5, 6]
var setB: Set = [4, 5, 6, 7, 8, 9]
然后,我們就可以對(duì)setA
和setB
進(jìn)行下面的運(yùn)算:
// {5, 6, 4}
let interSectAB: Set = setA.intersection(setB)
// {9, 7, 2, 3, 1, 8}
let symmetricDiffAB: Set = setA.symmetricDifference(setB)
// {2, 4, 9, 5, 6, 7, 3, 1, 8}
let unionAB: Set = setA.union(setB)
// {2, 3, 1}
let aSubstractB: Set = setA.subtracting(setB)
而上面這些代碼的含義窍箍,我們可以用下面這張圖清楚的表現(xiàn)出來(lái):
除此之外串纺,上面這些API還有一個(gè)“可修改Set自身”的版本,而命名方式椰棘,就是在這些API的名稱前面纺棺,加上form,例如:
setA.formIntersection(setB) // { 5, 6, 4 }
這樣邪狞,setA
的值祷蝌,就被修改成了取交集之后的值。關(guān)于這些API的用法帆卓,大家也可以參考SetAlgebra protocol中的說(shuō)明巨朦。
把Set用作內(nèi)部支持類型
很多時(shí)候,除了把Set
作為一個(gè)集合類型返回給用戶之外剑令,我們還可以把它作為函數(shù)的內(nèi)部支持類型來(lái)使用糊啡。例如,借助于Set
不能包含重復(fù)元素的特性吁津,為任意一個(gè)序列類型去重棚蓄。
我們給Sequence
添加下面的擴(kuò)展:
extension Sequence where Iterator.Element: Hashable {
func unique() -> [Iterator.Element] {
var result: Set<Iterator.Element> = []
return filter {
if result.contains($0) {
return false
}
else {
result.insert($0)
return true
}
}
}
}
在這個(gè)例子里,我們使用了Set
不能包含重復(fù)元素的特性碍脏,用result
保存了所有已經(jīng)篩選的元素梭依,如果遇到重復(fù)的元素,就跳過(guò)典尾,否則役拴,就把它添加到result
里用于下一次篩選。這樣急黎,我們就可以直接使用unique
來(lái)去重了:
[1, 1, 2, 2, 3, 3, 4, 4].unique() // [1, 2, 3, 4]
IndexSet和CharacterSet
在Swift標(biāo)準(zhǔn)庫(kù)里扎狱,Set
是唯一一個(gè)支持SetAlgebra
protocol的類型侧到。但是,在Foundation里淤击,卻還有兩個(gè)額外的類型:IndexSet
和CharacterSet
匠抗。
其中,IndexSet
和Set<Int>
是非常類似的污抬,例如:
let oneToSix: IndexSet = [1, 2, 3, 4, 5, 6]
但當(dāng)我們要表達(dá)一連串正整數(shù)時(shí)汞贸,尤其是這個(gè)整數(shù)范圍比較大的時(shí)候,使用IndexSet
要比使用Set<Int>
更經(jīng)濟(jì)一些印机,因?yàn)?code>Set<Int>會(huì)保存這個(gè)范圍里的每一個(gè)整數(shù)矢腻,而IndexSet
則會(huì)使用類似1...6
這樣的形式保存一個(gè)范圍。因此射赛,要表達(dá)的范圍越大多柑,使用IndexSet
就會(huì)越經(jīng)濟(jì)。并且楣责,由于IndexSet
也完全實(shí)現(xiàn)了SetAlgebra
和Collection
這兩個(gè)protocol竣灌,因此,它的用法秆麸,和Set
幾乎是相同的初嘹。
另一個(gè)類Set
類型,就是CharacterSet
沮趣,它主要表示某一類字符的集合屯烦,通常,我們用這個(gè)類型來(lái)判斷字符串中是否包含特定類型的字符房铭,例如:
// String
let hw = "Hello world!"
// CharacterSet
let numbers = CharacterSet(charactersIn: "123456789")
let letters = CharacterSet.letters
// Actions
hw.rangeOfCharacter(from: numbers) // nil
hw.rangeOfCharacter(from: letters) //
在上面的代碼中可以看到驻龟,我們即可以自定義一個(gè)字符集合,也可以使用標(biāo)準(zhǔn)庫(kù)中預(yù)定義好的一些特定的集合缸匪。大家可以在CharacterSet官方文檔中迅脐,找到完整的類型定義。
定義好集合之后豪嗽,我們就可以使用rangeOfCharacter(from:)
來(lái)判斷String
對(duì)象是否包含特定的字符了。如果包含豌骏,rangeOfCharacter
會(huì)返回一個(gè)Range
對(duì)象龟梦,否則,就返回nil
窃躲。
What's next?
以上计贰,就是Set
類型常用的一些操作和概念。至此蒂窒,關(guān)于Swift標(biāo)準(zhǔn)庫(kù)中和unordered collection相關(guān)的內(nèi)容躁倒,就告一段落了荞怒。在下一節(jié)中,我們將討論一個(gè)集合類型與range操作符關(guān)系的問(wèn)題秧秉。