似乎無法讓我的頭繞着'列表差異'（\\）運算符

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。基本的想法是你正在「減去」另一個元素的集合，因此術語「差異」。