3

我想做一个hashsetof (int*int)[]，如下

let mySet = new HashSet<_>()

因为我认为 and 的默认比较器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]]

正如我们所见，arrayIEqualityComparer的默认值不是，但list是。但是，默认值对它们都是结构性的。HashIdentity.StructuralIComparer

这有点奇怪，为什么？还如何通过使用和IEqualityComparer的默认结构比较为我的哈希集创建一个。tuplearray

我知道如何在 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)
4

2 回答 2

8

我认为一个原因是 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)|]]
于 2012-09-25T17:19:31.303 回答
2

检查Dictionary和HashSet类的文档。

哈希集

初始化 HashSet 类的新实例，该实例为空并使用集合类型的默认相等比较器。

字典

根据默认的相等比较器，字典中的每个键都必须是唯一的。字典需要一个相等的实现来确定键是否相等。此构造函数使用默认的泛型相等比较器 EqualityComparer.Default。如果类型 TKey 实现 System.IEquatable 泛型接口，则默认相等比较器使用该实现。或者，您可以使用接受比较器参数的构造函数来指定 IEqualityComparer 通用接口的实现。

于 2012-09-25T16:27:03.970 回答