似乎无法让我的头绕着'列表差异'（\\）运算符

Question

我已经在Haskell中听到'列表差异'(\\)运算符这个术语，但仍然不太了解如何解决它。任何示例或想法？

Answer 1

简而言之，它需要两个列表，通过第二个列表并且对于每个项目，从第一个列表中删除相同项目的第一个实例。

> [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 2

假设，你有一个东西的列表，例如城市。让我们拿这个清单为例：

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"] 

Answer 3

的(\\) operator（和the difference function）实现set difference，所以，如果你有两个列表，a和b，它只返回那些未b那些a元素，如图所示：

Answer 4

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

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

，或者，如果你能做到这一点在Haskell，

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

这来自set theory的set difference。基本的想法是你正在“减去”另一个元素的集合，因此术语“差异”。