3

我的代码是这样的：

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在这种情况下的作用，我缺少的是如何生成InvariantCulture,IgnoreNonSpace和IgnoreCase版本obj以便我可以返回它的HashCode.

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

4

2 回答 2

5

返回 0 内部GetHashCode()工作（正如@Michael Perrenoud 所指出的那样），因为Dictionaries并且仅HashMaps调用两个对象返回相同的值。规则是，如果对象相等，GetHashCode() 必须返回相同的值 。 缺点是（或）性能下降到与使用列表相同的程度。要找到一个项目，它必须调用每个比较。 一种更快的方法是转换为不区分重音的字符串并获取其哈希码。Equals()GetHashCode()

HashSetDictionaryEquals()

从这篇文章中删除重音（变音符号）的代码

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);
    }
}
于 2015-07-24T20:40:18.697 回答
-1

啊，对不起，我把我的方法弄混了。当我在返回对象本身的哈希码之前实现了类似的东西时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;
    }
}
于 2012-10-22T18:43:37.107 回答