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＃sets写这个：

// 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

转换为set有一些成本，但它会缩短查找时间。所以，取决于你如何使用这个＆amp;数组的大小是多少，这将具有不同的性能特征。但代码看起来更好，所以这将是我的默认选择。

找到FSharp中两个数组之间的差异

1 个答案: