在 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 信息的评论中。

Answer 2

快速设置操作

示例

let a: Set = ["A", "B"]
let b: Set = ["B", "C"]

A 和 B 的并集

a.union(b)

let result = a.union(b)

var a2 = a
a2.formUnion(b)

//["A", "B", "C"]

A 和 B 的对称差

a.symmetricDifference(b)

let result = a.symmetricDifference(b)
//["A", "C"]

差异 A \ B

a.subtracting(b)

let result = a.subtracting(b)
//["A"]

A 和 B 的交点

a.intersection(b)

let result = a.intersection(b)
//["B"]

请注意，结果顺序取决于哈希函数结果

[快速设置]

Answer 3

我知道的最有效的方法是使用哥德尔数。谷歌搜索哥德尔编码。

想法是这样的。假设您有 N 个可能的数字，并且需要将它们组成集合。例如，N=100,000，想要组成 {1,2,3}, {5, 88, 19000} 等集合

这个想法是将 N 个素数的列表保存在内存中，对于给定的集合 {a, b, c, ...}，将其编码为

 prime[a]*prime[b]*prime[c]*...

因此，您将集合编码为 BigNumber。尽管 BigNumber 的操作比 Integer 的操作慢，但它们仍然非常快。

要将 2 组 A、B 组合在一起，您需要

  UNITE(A, B) = lcm(a, b)

A 和 B 的最小公倍数，因为 A 和 B 都是集合并且都是数字。

为了让你走的路口

 INTERSECT(A, B) = gcd (a, b)

最大公约数。

等等。

这种编码称为哥德尔化，你可以google一下，所有使用弗雷格逻辑编写的算术语言都可以通过这种方式使用数字进行编码。

获取is-member操作？很简单——

ISMEMBER(x, S) = remainder(s,x)==0

要获得红衣主教有点复杂--

CARDINAL(S) = # of prime factors in s

您将代表素因数乘积的集合的数字 S 分解并添加它们的指数。如果该集合不允许重复，您将拥有所有指数 1。

Answer 4

没有任何标准库调用，但您可能想查看 ExSwift 库。它包含一系列关于数组的新函数，包括差值、交集和并集。

Answer 5

您可能想要遵循与 Objective-C 中相同的模式，它也缺少此类操作，但有一个简单的解决方法：

如何在 Objective C 中求两个数组的相交？