在编程中使用集合论和数组

Question

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

我不需要基本的推送/弹出功能，我想知道哪些编程语言存在用于 UNION CONCAT INTERSECTIONS 和 Compliments 等函数的库，以及 100k+ 元素集的子集比较。

我知道这听起来像一个数学问题......也许不是，但我更多地寻找一种旨在快速处理大型集合的编程语言，因为我知道我的算法会很慢。

Answer 1

标准 Python set type 提供了这些操作。不能保证速度符合您的需要，因为您没有说明您的性能要求。

Answer 2

• LINQ
• 函数式语言
• 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 等。