집합 — 포함 여부와 연산

Set을 사용하는 이유?

생성 및 contains

var fruits: Set<String> = ["apple", "banana"]
fruits.insert("banana")      // no duplicate added
fruits.insert("cherry")
fruits.remove("apple")
print("has banana?", fruits.contains("banana"))

집합의 대수

let evens: Set<Int> = [2,4,6,8]
let odds: Set<Int>  = [1,3,5,7]
print("union", evens.union(odds).sorted())
print("intersect", evens.intersection([2,3,4,5]).sorted())
print("subtract", evens.subtracting([2,8]).sorted())
print("symDiff", evens.symmetricDifference([4,10]).sorted())

관계

let a: Set<Int> = [1,2]
let b: Set<Int> = [1,2,3,4]
print("a ⊆ b?", a.isSubset(of: b))
print("b ⊇ a?", b.isSuperset(of: a))
print("disjoint?", a.isDisjoint(with: [3,4]))

순회 및 정렬

let colors: Set<String> = ["red", "blue", "green"]
// Sets are unordered; sort for deterministic output
for c in colors.sorted() { print(c) }

팁 및 성능

대칭 차집합

복습