haskell - 在haskell中的列表上是否有不同的Ord运算符？

Question

我想在 2 个整数列表之间设置差异，这允许在 haskell 中重复。

所以如果有 [1,2,1,4,3] [1,2,4] ，差异将是 [1,3]
目前我可以通过正常的 \\ 来完成。接线员 listA \\ listB .

但问题是这太慢了。由于整数在 ord 组中，因此可以更快地完成。

我知道 Data.Multiset模块，它会更快，但是有没有本地方法可以在没有 Data.Multiset 的列表上执行它模块？

Answer 1

As integers are in ord group it can be done faster.

是的，但它需要建立一个排序索引。这就是 Data.Multiset是在做。您当然可以编写一个手动执行该操作的操作，但您将有效地重新实现 Multiset到时。