在编程中将集合论与数组结合使用

Question

我想知道在任何编程语言中是否有允许您测试集合论的函数。例如，可以在大型集合上执行组合数学的库或一系列像样的算法。

我不需要基本的推送/弹出，我想知道有哪些编程语言的库可以用于函数，如联合连接交集和互补函数，以及100k+元素集的子集比较。

我知道这听起来像是一道数学题。也许不是，但我更希望有一种编程语言能够快速处理大型集合，因为我知道我的算法会很慢。

Answer 1

标准的Python set类型提供了这些操作。不能保证速度将是您所需要的，因为您还没有说明您的性能需求。

Answer 2

• LINQ
• Functional languages
• R

……

Answer 3

你可以使用Scala，它有很好的集合支持！例如：

val set1 = Set(1,2,3,4)
val set2 = Set(3,4,5,6)
set1 & set2 //gives intersection
set1 intersect set2 //also possible to write
set1 | set2 //or set1 union set2 gives union
set1 &~ set2 //or set1 diff set2 gives difference

还有适合特定问题的不同实现，它们是SortedSet、BitSet、HashSet等。