查找FSharp中兩個數組之間的差異

Question

我有兩個數組，我想從第二個數組中找不到第一個數組中的元素。

我寫了下面的代碼：

let array0 = [|"A";"B";"C"|] 
let array1 = [|"B";"D";"E"|] 

let inZero letter = 
    array0 |> Array.tryFind(fun l -> if l = letter then true else false) 

array1|> Array.filter(fun l -> inZero(l).IsSome) 

但我不知道是否有東西是更地道到FSharp。

在此先感謝

Answer 1

如果你不關心重複，那麼你可以寫這個使用F＃集：

// Elements that are in array1, but not in array0 
set array1 - set array0 

// Elements that are in both arrays (which is what your sample returns) 
Set.intersect (set array1) (set array0) 

在這兩種情況下，你得到一個新的set<int>，這也是seq<int>，所以你可以迭代它或使用Array.ofSeq將它變回數組。

如果您想保留重複項（如果array1中有重複項，則多次返回該元素），那麼我認爲您擁有的是好的。如果你想對一個比較多個陣列，那麼它會是有意義的轉array0到字典中更有效地查找：

let inZero = 
    let set0 = set array0 
    set0.Contains 

// Elements from array1 that are also in array0 (returns multiple 
// copies of the same element if it appears repeatedly in array1) 
array1 |> Array.filter inZero 

要設置的轉換有一定的成本，但它減少了查找時間。所以，根據你如何使用這個陣列的大小，這將具有不同的性能特徵。但代碼看起來更好，所以這將是我的默認選擇。