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

//集合内存储的类型必须是棵哈希化的类型, Swift 的所有基本类型均是可哈希化的.
//Swift 内的集合表现形式为: Set<Element> Element 表示 Set 中允许存储的类型. 集合类型没有等价的简化形式.

//1.创建和构造一个空的集合
//通过构造器语法创建一个特定类型的空集合
var letters = Set<Character>()
//letters 现在含有一个 Character 类型的值
letters.insert("a")
//letters 现在是一个空的 Set, 但是它依然是 Set<Character>类型
letters = []

//2.用数组字面量创建集合
var favoriteGenres:Set<String> = ["Rock","Classical","Hip hop"]
//favoriteGenres变量被声明为一个 String 值的集合.由于这个特定的集合含有指定 String 类型的值,所以它只允许存储 String 类型的值.

//当使用一个数组字面量的形式声明一个集合并且该数组内的所有元素类型相同时,通过 Swift 的类型推断功能,可以判定集合的类型.所以上述代码可以简化为:
var favoriteGenres2:Set = ["Rock","Classical","Hip hop"];

//3.访问和修改一个集合
//通过 Set 的 count 属性可以获取该 Set 内的元素个数,该属性为只读属性.
let setCount = favoriteGenres.count;

//通过布尔属性 isEmpty 可以检查 count 属性是否为 0
if favoriteGenres.isEmpty {
    print("is empty")
} else {
    print("not empty")
}

//通过调用 insert(_:)方法来添加一个新元素
favoriteGenres.insert("Jazz")
//通过调用 remove(_:)方法删除一个元素,如果该元素存在,则删除该元素并返回被删除的元素的值.若该元素不存在,则返回 nil.
if let removedGenre = favoriteGenres.remove("Rock") {
    print("remove succ")
} else {
    print("not found")
}
//通过调用 removeAll() 方法可删除 Set 内的所有元素
favoriteGenres2.removeAll()

//通过调用 contains(_:)来检查集合内是否包含一个特定的值
if favoriteGenres.contains("Funk") {
    print("contain")
} else {
    print("not found")
}

//4.遍历一个集合
for genre in favoriteGenres {
    print("\(genre)")
}
//集合类型没有确定的顺序,为了按照特定的顺序来遍历一个集合的值可以使用 sorted()方法,该方法会返回一个有序的数组,该数组的排列顺序为 升序
for genre in favoriteGenres.sorted() {
    print("\(genre)")
}

//5.集合操作
//5.1.基本集合操作
//使用 intersection(_:)方法,根据两个集合中都包含的值创建一个新的集合
//使用 symmetricDifference(_:)方法,根据在一个集合中单不在两个集合中的值创建一个新的集合
//使用 union(_:)方法,根据两个集合的值创建一个新的集合
//使用 subtracting(_:)方法,根据不在该集合中的值创建一个新的集合
let oddDigits:Set  = [1,3,5,7,9]
let evenDigits:Set = [0,2,4,6,8]
let singleDigitPrimeNumber:Set = [2,3,5,7]

oddDigits.intersection(evenDigits).sorted()
//[]
oddDigits.symmetricDifference(singleDigitPrimeNumber).sorted()
//[1,2,9]
oddDigits.union(evenDigits).sorted()
//[0,1,2,3,4,5,6,7,8,9]
oddDigits.subtracting(singleDigitPrimeNumber).sorted()
//[1,9]

//5.2集合成员关系和相等
//使用 == 来判断两个集合是否包含全部相等的值
//使用 isSubset(of:) 判断一个集合中的值是否也被包含在另外一个集合中
//使用 isSuperset(of:) 判断一个集合中包含另一个集合中所有的值
//使用 isStrictSubset(of:) 或 isStrictSuperset(of:) 判断一个集合是否是另外一个集合的子集合或者父集合并且两个集合并不相等
//使用 isDisjoint(with:) 判断两个集合是否不含有相同的值(是否没有交集)
let houseAnimals: Set = ["?", "?"]
let farmAnimals: Set = ["?", "?", "?", "?", "?"]
let cityAnimals: Set = ["?", "?"]
if houseAnimals == cityAnimals {
    print("equal")
}
houseAnimals.isSubset(of: farmAnimals)
// true
farmAnimals.isSuperset(of: houseAnimals)
// true
farmAnimals.isDisjoint(with: cityAnimals)
// true