Question

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

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

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

Answer 3

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

how to intersect two arrays in objective C?

Answer 4

我所知道的最有效的方法是使用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.

在Swift数组上设置操作（union，intersection）？

4 个答案: