.net - 如何制作一个 IEqualityComparer for (int*int) [] 进行结构比较？

Question

我想创建一个 (int*int)[] 的 hashset，如下

let mySet = new HashSet<_>()

因为我认为 array 和 tuple 的默认比较器是 HashIdentity.Structural，它会自动满足我的需求。

但是它不起作用。这是我的实验:

let mySet = new HashSet<_>()
let a = [|1;2|]
let b = [|1;2|]
let c = compare a b
mySet.Add(a)
mySet.Add(b)

val a : int [] = [|1; 2|]
val b : int [] = [|1; 2|]
val c : int = 0
val it : HashSet<int []> = seq [[|1; 2|]; [|1; 2|]]

let mySet = new HashSet<_>()
let a = [1;2]
let b = [1;2]
let c = compare a b
mySet.Add(a)
mySet.Add(b)

val a : int list = [1; 2]
val b : int list = [1; 2]
val c : int = 0
val it : HashSet<int list> = seq [[1; 2]]

我们可以看到，array 的默认 IEqualityComparer 不是 HashIdentity.Structural，但 list 是。然而，默认的 IComparer 对于它们来说都是结构化的。

这有点奇怪，有什么原因吗？另外，如何使用 tuple 和 array 的默认结构比较为我的哈希集创建 IEqualityComparer。

我知道如何在 C# 中手动执行此操作，但由于我刚刚开始学习 F#，有人可以帮忙吗？

以下代码是我的努力:

let a = [|(1,2);(2,3)|]
let b = [|(1,2);(2,3)|]

type MyEqualityComparer() =
    interface IEqualityComparer<(int*int)[]> with
        member this.Equals (a,b) = (Array.forall2 (=) a b)
        member this.GetHashCode (a) = hash (a |> Array.map hash)

Answer 1

我认为一个原因是 Array 是一种可变且与 .NET 兼容的类型。遵循 .NET 框架中默认的引用比较是有意义的。

您可以将 HashIdentity.Structural 作为参数传递。以下示例对数组和元组使用结构比较:

let mySet = HashSet(HashIdentity.Structural)
let a = [|(1, 2)|]
let b = [|(1, 2)|]
mySet.Add(a)
mySet.Add(b)
// val it : HashSet<(int * int) []> = seq [[|(1, 2)|]]