我正在为字符串实现 CaseAccentInsensitiveEqualityComparer。我不确定如何实现 GetHashCode

Question

我的代码是这样的：

public class CaseAccentInsensitiveEqualityComparer : IEqualityComparer<string>
    {
        public bool Equals(string x, string y)
        {
            return string.Compare(x, y, CultureInfo.InvariantCulture, CompareOptions.IgnoreNonSpace | CompareOptions.IgnoreCase) == 0;
        }

        public int GetHashCode(string obj)
        {
             // not sure what to put here
        }
    }

我知道GetHashCode 在这种情况下的作用，我缺少的是如何生成obj 的InvariantCulture、IgnoreNonSpace 和IgnoreCase 版本，以便我可以返回它的HashCode .

我可以自己从obj 中删除变音符号和大小写，然后返回hashcode，但我想知道是否有更好的选择。

Answer 1

在 GetHashCode() 中返回 0 有效（正如 @Michael Perrenoud 所指出的那样），因为 Dictionaries 和 HashMaps 调用 Equals()，前提是两个对象的 GetHashCode() 返回相同的值。
rule 是，如果对象相等，GetHashCode() 必须返回相同的值。
缺点是HashSet（或Dictionary）的性能下降到与使用列表相同的程度。要查找项目，每次比较都必须调用 Equals()。
一种更快的方法是转换为不区分重音的字符串并获取其哈希码。

删除此 post 的重音（变音符号）的代码

static string RemoveDiacritics(string text)
{
    return string.Concat(
        text.Normalize(NormalizationForm.FormD)
        .Where(ch => CharUnicodeInfo.GetUnicodeCategory(ch) !=
                                        UnicodeCategory.NonSpacingMark)
    ).Normalize(NormalizationForm.FormC);
}

比较代码：

public class CaseAccentInsensitiveEqualityComparer : IEqualityComparer<string>
{
    public bool Equals(string x, string y)
    {
        return string.Compare(x, y, CultureInfo.InvariantCulture, CompareOptions.IgnoreNonSpace | CompareOptions.IgnoreCase) == 0;
    }

    public int GetHashCode(string obj)
    {
        return obj != null ? RemoveDiacritics(obj).ToUpperInvariant().GetHashCode() : 0;
    }

    private string RemoveDiacritics(string text)
    {
        return string.Concat(
            text.Normalize(NormalizationForm.FormD)
            .Where(ch => CharUnicodeInfo.GetUnicodeCategory(ch) !=
                                          UnicodeCategory.NonSpacingMark)
          ).Normalize(NormalizationForm.FormC);
    }
}

Answer 2

啊，对不起，我的方法搞混了。当我在刚刚返回对象本身的哈希码 return obj.GetHashCode(); 之前实现了类似的东西时，它总是会进入 Equals 方法。

---

好的，经过一番困惑，我相信我已经明白了。我发现返回零总是会强制比较器使用Equals 方法。我正在寻找我实现它的代码来证明这一点并将其放在这里。

---

这是证明它的代码。

class MyArrayComparer : EqualityComparer<object[]>
{
    public override bool Equals(object[] x, object[] y)
    {
        if (x.Length != y.Length) { return false; }
        for (int i = 0; i < x.Length; i++)
        {
            if (!x[i].Equals(y[i]))
            {
                return false;
            }
        }
        return true;
    }

    public override int GetHashCode(object[] obj)
    {
        return 0;
    }
}