函数式编程 - 在Swift数组上设置操作(并集,交集)?

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

4个解决方案
163 votes

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

joelparkerhenderson answered 2019-08-28T04:57:05Z
0 votes

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

Connor answered 2019-08-28T04:57:31Z
0 votes

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

如何在目标C中交叉两个数组?

Alexey answered 2019-08-28T04:58:03Z
0 votes

我所知道的最有效的方法是使用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,你可以谷歌更多,所有使用弗雷格逻辑编写的算术语言都可以用这种方式用数字编码。

要获得运营成员吗? 这很简单 -

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

为了获得红衣主教它有点复杂 -

CARDINAL(S) = # of prime factors in s

你在主要因子的乘积中分解代表集合的数字S并加上它们的指数。 如果该集合不允许重复,则您将拥有所有指数1。

alinsoar answered 2019-08-28T04:59:52Z
translate from https://stackoverflow.com:/questions/24589181/set-operations-union-intersection-on-swift-array