functional-programming - 在 Swift 数组上设置操作（联合、交集）？

Question

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

Answer 1

是的，斯威夫特有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

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

Answer 3

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

如何在目标C中相交两个数组？

Answer 4

我知道的最有效的方法是使用 godel 数。谷歌的 godel 编码。

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

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

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

因此，您将集合编码为 BigNumber。BigNumbers 的运算尽管比 Integers 的运算慢，但仍然非常快。

要联合 2 组 A、B，您需要

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

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

为了让你走的路口

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

最大公约数。

等等。

这种编码叫做godelization，你可以google一下，所有用弗雷格的逻辑写的算术语言都可以用这种方式用数字编码。

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

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

要获得红衣主教，这有点复杂——

CARDINAL(S) = # of prime factors in s

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