Programming languages 集合论与数组在程序设计中的应用
我想知道在任何编程语言中是否有函数可以让你测试集合论。例如,可以在大型集合上执行组合运算的一个库或一系列体面的算法 我不需要基本的push/pop,我想知道函数库中存在哪些编程语言,比如UNION-CONCAT交集和互补函数,以及100k+元素集的子集比较 我知道这听起来像一道数学题。。。也许不会,但我更想寻找一种设计用于快速处理大型集合的编程语言,因为我知道我的算法会很慢。Programming languages 集合论与数组在程序设计中的应用,programming-languages,set,Programming Languages,Set,我想知道在任何编程语言中是否有函数可以让你测试集合论。例如,可以在大型集合上执行组合运算的一个库或一系列体面的算法 我不需要基本的push/pop,我想知道函数库中存在哪些编程语言,比如UNION-CONCAT交集和互补函数,以及100k+元素集的子集比较 我知道这听起来像一道数学题。。。也许不会,但我更想寻找一种设计用于快速处理大型集合的编程语言,因为我知道我的算法会很慢。 林克 函数语言 R ..标准Python类型提供这些操作。由于您没有说明性能要求,因此无法保证速度满足您的需要。您可以
- 林克
- 函数语言
- R
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等等。这听起来像是SQL的工作。。。