functional-programming - Swift 数组上的集合操作(​​并集、交集)？

Question

是否有任何标准库调用可以用来在两个数组上执行集合操作，或者自己实现这样的逻辑(理想情况下尽可能功能性和高效性)？

Answer 1

是的，Swift 有 Set 类。

let array1 = ["a", "b", "c"]
let array2 = ["a", "b", "d"]

let set1:Set<String> = Set(array1)
let set2:Set<String> = Set(array2)

Swift 3.0+ 可以对集合进行如下操作:

firstSet.union(secondSet)// Union of two sets
firstSet.intersection(secondSet)// Intersection of two sets
firstSet.symmetricDifference(secondSet)// exclusiveOr

Swift 2.0 可以计算数组参数:

set1.union(array2)       // {"a", "b", "c", "d"} 
set1.intersect(array2)   // {"a", "b"}
set1.subtract(array2)    // {"c"}
set1.exclusiveOr(array2) // {"c", "d"}

Swift 1.2+ 可以计算集合:

set1.union(set2)        // {"a", "b", "c", "d"}
set1.intersect(set2)    // {"a", "b"}
set1.subtract(set2)     // {"c"}
set1.exclusiveOr(set2)  // {"c", "d"}

如果您使用自定义结构，则需要实现 Hashable。

感谢 Michael Stern 在 Swift 2.0 更新的评论中。

感谢 Amjad Husseini 在 Hashable 信息的评论中。