haskell - 如何找到列表中未包含在另一个 haskell 列表中的元素

Question

我是 haskell 的新手，想在两个 haskell 列表之间设置差异。例如，我有列表 a 和 b 并且想要 a-b，即 [4,5,6,7]。

let a = [1,2,3,4,5,6,7] 
let b = [1,2,3]

是否有任何内置函数可以执行此操作。

Answer 1

您可以在 Data.List 中使用 (\\) 运算符，请注意它只会删除每个的第一个实例，因此

> [1..7] \\ [1..3]
[4,5,6,7]
> [1,1,1] \\ [1,2]
[1,1]

如果你想要一个真正的“设置差异”，使用Data.Set:

> import qualified Data.Set as Set
> Set.fromList [1..7] Set.\\ Set.fromList [1..3]
> Set.fromList [1,1,1]
fromList [1]
> Set.fromList [1,1,1] Set.\\ Set.fromList [1,2]
fromList []