我似乎无法理解“列表差异”； （\\） 操作员

Question

我在 Haskell 中听说过术语“列表差异”(\\) 运算符，但仍然不太知道如何理解它。有什么例子或想法吗？

Answer 1

( \\) 运算符（和 差异 function) 实现 设置差异，所以，如果您有两个列表, a 和 b，它仅返回 a 中不在 b 中的元素，如图所示：

Answer 2

简而言之，它需要两个列表，遍历第二个列表，然后对于每个项目，从第一个列表中删除同一项目的第一个实例。

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

Answer 3

xs \\ ys 是 xs 中不在 ys 中的所有元素。也许列表理解会澄清这一点：

xs \\ ys = [ x | x <- xs, x `notElem` ys ]

或者，如果你可以在 Haskell 中做到这一点，

xs \\ ys = [ x | x `elem` xs, x `notElem` ys ]

这来自 集合论 的设置差异。基本思想是，您正在从一个元素集合中“减去”另一个元素集合，因此出现了术语“差异”。

Answer 4

假设您有一个事物列表，例如城市。让我们以这个列表为例：

a = ["London","Brussels","Tokio","Los Angeles","Berlin","Beijing"]

现在您想要删除欧洲的所有城市。您知道，这些城市位于欧洲：

b = ["Glasgow","Paris","Bern","London","Madrid","Amsterdam","Berlin","Brussels"]

要获取 a 中不在欧洲的城市列表，以便不在 b 中，您可以使用 <代码>（\\）：

a \\ b = ["Tokio","Los Angeles","Beijing"]