c#中double数组的结构散列

Question

我想在 C# 数组中进行结构散列，但我不知道该怎么做。 在任何语言中，这似乎都是一个非常基本且非常简单的问题，但我无法使其在 C# 中工作......

我有一个 383 双数组。当我散列它时，我得到一个非常奇怪的值

// this returns 134217728
let h = ((IStructuralEquatable) data).GetHashCode(EqualityComparer<double>.Default) 

恰好是ln h / ln 2 = 27 ...

如何在 C# 中获得一组可散列内容的结构散列码？

编辑更好的插图

尤其是下面的代码会产生愚蠢的结果

    var vala = new[] { 1f, 354652f, 3f };
    var valb = new[] { 1f, 56f, 545013f };
    var valc = new[] { 1f, 2584356483f,  68763948475f };

    var hashA = ((IStructuralEquatable)vala).GetHashCode(EqualityComparer<float>.Default);
    var hashB = ((IStructuralEquatable)valb).GetHashCode(EqualityComparer<float>.Default);
    var hashC = ((IStructuralEquatable)valc).GetHashCode(EqualityComparer<float>.Default);

哈希始终为796917760。 （虽然它似乎随着第一个数字而改变......）

结论

实际上，结论似乎是结构散列在 C# 中被破坏了。

（当然，实际上，它不是，因为其他人认为一个几乎恒定的函数是一个有效的散列函数.....）

Answer 1

您得到的值并不奇怪，因为GetHashCode 返回的值是不透明。你不应该能够从它们那里得到任何信息，所以任何值都和其他值一样奇怪。

也就是说，IStructuralEquatable 被宣传为您的问题的解决方案，它确实对我有用：

var a = new[] { 1f, 2f, 3f };
var b = new[] { 1f, 2f, 3f };

var hashA=((IStructuralEquatable)a).GetHashCode(EqualityComparer<float>.Default);
var hashB=((IStructuralEquatable)b).GetHashCode(EqualityComparer<float>.Default);

Console.WriteLine(hashA == hashB); // true

Answer 2

结构哈希码表示两个不同的对象（或集合）是否在语义上表示相同的数据。它工作正常；例如：

// invent some data
double[] vals1 = new double[383];
Random rand = new Random(12345);
for (int i = 0; i < vals1.Length; i++)
    vals1[i] = rand.NextDouble();
double[] vals2 = (double[])vals1.Clone();

// test with object rules
Console.WriteLine("{0} vs {1}",
    vals1.GetHashCode(), vals2.GetHashCode()); // 2 different numbers
Console.WriteLine(Equals(vals1, vals2)); // False

// now test using structural-equatable rules
IStructuralEquatable se1 = vals1, se2 = vals2;
var comparer = EqualityComparer<double>.Default;
Console.WriteLine("{0} vs {1}",
    se1.GetHashCode(comparer), se2.GetHashCode(comparer)); // 2 identical numbers
Console.WriteLine(se1.Equals(se2, comparer)); // True