在Swift数组上设置操作（联合，交集）？

我是否可以使用任何标准库调用来对两个数组执行集合操作，或者自己实现这种逻辑（在功能上和效率上都尽可能理想）？

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

没有任何标准库调用，但是您可能需要查看ExSwift库。它在数组上包含了许多新功能，包括差异，交集和并集。

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

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

我知道的最有效的方法是使用godel编号。Google用于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上搜索更多的内容，所有使用Frege逻辑编写的算术语言都可以通过数字方式进行编码。

要获得该操作的成员资格？这很简单-

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

要获得红衣主教，它要复杂一些-

CARDINAL(S) = # of prime factors in s

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