哈希码实现双精度

发布于 2024-11-02 05:27:32 字数 1144 浏览 4 评论 0原文

我之前曾问过关于这门课的问题，但这里又问了一个。

我创建了一个 Complex 类：

 public class Complex
 {
        public double Real { get; set; }
        public double Imaginary { get; set; }
 }

并且我正在实现 Equals 和 Hashcode 函数，并且 Equal 函数考虑了一定的精度。我使用以下逻辑：

    public override bool Equals(object obj)
    {
        //Some default null checkint etc here, the next code is all that matters.
        return Math.Abs(complex.Imaginary - Imaginary) <= 0.00001 &&
            Math.Abs(complex.Real - Real)  <= 0.00001;
    }

嗯，这是有效的，当虚部和实部非常接近时，它表示它们是相同的。

现在我正在尝试实现 HashCode 函数，我使用了 John skeet 此处使用的一些示例，目前我有以下示例。

    public override int GetHashCode()
    {
        var hash = 17;
        hash = hash*23 + Real.GetHashCode();
        hash = hash*23 + Imaginary.GetHashCode();
        return hash;
    }

但是，这没有考虑到我想要使用的特定精度。所以基本上有以下两个类：

Complex1[Real = 1.123456;虚数 = 1.123456]

复数2[实数 = 1.123457; Imaginary = 1.123457]

Equal 但不提供相同的 HashCode，我该如何实现？

原文

I've asked a question about this class before, but here is one again.

I've created a Complex class:

 public class Complex
 {
        public double Real { get; set; }
        public double Imaginary { get; set; }
 }

And I'm implementing the Equals and the Hashcode functions, and the Equal function takes in account a certain precision. I use the following logic for that:

    public override bool Equals(object obj)
    {
        //Some default null checkint etc here, the next code is all that matters.
        return Math.Abs(complex.Imaginary - Imaginary) <= 0.00001 &&
            Math.Abs(complex.Real - Real)  <= 0.00001;
    }

Well this works, when the Imaginary and the Real part are really close to each other, it says they are the same.

Now I was trying to implement the HashCode function, I've used some examples John skeet used here, currently I have the following.

    public override int GetHashCode()
    {
        var hash = 17;
        hash = hash*23 + Real.GetHashCode();
        hash = hash*23 + Imaginary.GetHashCode();
        return hash;
    }

However, this does not take in account the certain precision I want to use. So basically the following two classes:

Complex1[Real = 1.123456; Imaginary = 1.123456]

Complex2[Real = 1.123457; Imaginary = 1.123457]

Are Equal but do not provide the same HashCode, how can I achieve that?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

荭秂 2024-11-09 05:27:32

首先，您的 Equals() 实现已损坏。请阅读此处了解原因。

其次，这样的“模糊等于”破坏了 Equals() 的约定（一方面，它不是传递性的），因此将其与 Hashtable 一起使用将不起作用，无论您如何实现 GetHashCode()。

对于这种事情，您确实需要一个空间索引，例如 R-Tree。

回复收藏 0 原文

时光暖心i 2024-11-09 05:27:32

计算哈希值时只需降低精度即可。

public override int GetHashCode()
{
    var hash = 17;
    hash = hash*23 + Math.Round(Real, 5).GetHashCode();
    hash = hash*23 + Math.Round(Imaginary, 5).GetHashCode();
    return hash;
}

其中 5 是您的精度值

Just drop precision when you calculate the hash value.

public override int GetHashCode()
{
    var hash = 17;
    hash = hash*23 + Math.Round(Real, 5).GetHashCode();
    hash = hash*23 + Math.Round(Imaginary, 5).GetHashCode();
    return hash;
}

where 5 is you precision value

回复收藏 0 原文