[Swift] Set (집합)

참고사이트:
The Swift Language Guide
Apple Developer

---

👊🏾 Set

• 순서가 없으며, 각 요소(elements) 들이 독립적인 컬렉션이다.

🙏 Declaration

@frozen struct Set<Element> where Element : Hashable

• Set 형태로 저장되기 위해서는 타입이 hashable이어야만 한다. hashable 종류에는 String, Int, Double, Bool 등 기본타입이 해당됨.
  (hashable에 관한 글은 추후 작성 예정)

---

🙏 Set 특징

1. 순서가 없는 컬렉션이다. 컬렉션을 사용할 때 순서를 고려하지 않을때 사용한다.
2. 컬렉션 내에서 각 element 요소들이 중복된 값 없이 오직 한개만 있다는 것을 보장할 때 사용한다.

---

🙏 Set 생성

• 빈 Set을 생성하는 방법

// 동일 표현
var ingredients: Set<String> = Set<String>()
var ingredients = Set<String>()

• 배열 리터럴을 이용한 Set 생성

var ingredients: Set<String> = ["cocoa beans","sugar", "cocoa butter", "salt"]

• 다음과 같이 타입추론을 이용하여 선언 가능

var ingredients: Set = ["cocoa beans","sugar", "cocoa butter", "salt"]

---

🙏 Set 함수

• Set의 element개수 확인

print("I mixed \(ingredients.count) ingredients")
// I mixed 4 ingredients

• Set 비었는지 확인

if ingredients.isEmpty{
    print("No ingredients")
} else{
    print("I have ingredients")
}
// "I have ingredients"

• Set element 확인

if ingredients.contains("sugar"){
    print("No thanks, too sweet.")
} else {
    print("It's a delcious food")
}
// No thanks, too sweet.

• Set 추가

ingredients.insert("water")
// ["water", "sugar", "cocoa beans", "cocoa butter", "salt"]

• Set 제거

ingredients.remove("cocoa beans")
// ["cocoa butter", "sugar", "water", "salt"]

---

🙏 Set의 순회

• for in loop을 이용해 set을 순회할 수 있다.

for ingredient in ingredients{
    print(ingredient)
} 
//alt
//water
//sugar
//same

🙏 Set의 비교

• 두 Set이 동일한 elements 가지는지 연산자("=")을 이용하여 비교 가능

let someNumbersA: Set = [1,3,4,8,10]
let someNumbersB: Set = [1,3,4,8,10]

if someNumbersA==someNumbersB{
    print("same")
} else {
    print("different")
} 
// Prints "same"

🙏 Set의 활용

var primes: Set = [2, 3, 5, 7]

// Tests whether primes is a subset of a Range<Int>
print(primes.isSubset(of: 0..<10))
// Prints "true"

// Performs an intersection with an Array<Int>
let favoriteNumbers = [5, 7, 15, 21]
print(primes.intersection(favoriteNumbers))
// Prints "[5, 7]"

---

🙏 Set의 정렬

• sorted 메소드를 사용 (오름차순)

let students: Set = ["Kofi", "Abena", "Peter", "Kweku", "Akosua"]

let sortedStudents = students.sorted()
print(sortedStudents)
// ["Abena", "Akosua", "Kofi", "Kweku", "Peter"]

• 내림차순은 sorted 메소드에서 연산자(">")를 이용한다.

let decendingStudents = students.sorted(by: >)
print(decendingStudents)
// ["Peter", "Kweku", "Kofi", "Akosua", "Abena"]

참고로 이 Sorting Algorithm은 항상 Stable상태를 보장하지 않는다고 한다.
(Swift에서 어떤 정렬 알고리즘을 사용하는지 확인해야 할듯)
아무튼 시간 복잡도는 (nlogn) n은 Set의 길이이다.