18 
public class Address{
    public string ContactName {get; private set;}
    public string Company {get; private set;}
    //...
    public string Zip {get; private set;}
}

我想实现一个不同地址的概念，所以我覆盖了 Equals() 以测试所有字段中不区分大小写的相等性（因为这些是美国地址，我使用 Ordinal 而不是 InvariantCulture 以获得最佳性能）：

public override bool Equals(Object obj){
    if (obj == null || this.GetType() != obj.GetType())
        return false;

    Address o = (Address)obj;

    return  
    (string.Compare(this.ContactName, o.ContactName, StringComparison.OrdinalIgnoreCase) == 0) &&
    (string.Compare(this.Company, o.Company, StringComparison.OrdinalIgnoreCase) == 0)
    // ...
    (string.Compare(this.Zip, o.Zip, StringComparison.OrdinalIgnoreCase) == 0)
}

我想像这样写一个 GetHashCode() （暂时忽略连接效率低下）：

public override int GetHashCode(){
    return (this.contactName + this.address1 + this.zip).ToLowerOrdinal().GetHashCode();
}

但这不存在。我应该改用什么？或者我应该只在我的 Equals() 方法中使用 InvariantCulture 吗？

（我在想.ToLowerInvariant().GetHashCode()，但我不能 100% 确定 InvariantCulture 不能确定相同的字符（例如重音）在另一个上下文中具有不同的含义。）

4

3 回答 3

32

无论您在 中使用什么字符串比较方法，在Equals()中使用相同的方法都是有意义的GetHashCode()。

无需创建临时字符串来计算哈希码。对于StringComparison.OrdinalIgnoreCase, 使用StringComparer.OrdinalIgnoreCase.GetHashCode()

然后你需要将多个哈希码合并为一个。XOR 应该没问题（因为一个人的邮政编码不太可能是另一个人的联系人姓名）。然而，纯粹主义者可能不同意。

public override int GetHashCode()
{
    return StringComparer.OrdinalIgnoreCase.GetHashCode(ContactName) ^
        StringComparer.OrdinalIgnoreCase.GetHashCode(Company) ^
        // ...
        StringComparer.OrdinalIgnoreCase.GetHashCode(Zip);
}

说了这么多，我会质疑使用像 Address 这样的复合结构作为字典的键是否明智。但该原则适用于身份类型字符串。

于 2014-03-12T11:32:48.690 回答
17

两个不相等的对象可以具有相同的哈希码。尽管两个相等的对象永远不应该有不同的哈希码。如果您将 InvariantCulture 用于您的哈希码，那么就 Equals 的合同而言，如果它是根据 OrdinalIgnoreCase 实现的，那么它仍然是正确的。

从 StringComparer.OrdinalIgnoreCase 上的文档（强调我的）：

http://msdn.microsoft.com/en-us/library/system.stringcomparer.ordinalignorecase.aspx

OrdinalIgnoreCase 属性返回的 StringComparer 将要比较的字符串中的字符视为使用不变区域性的约定转换为大写，然后执行与语言无关的简单字节比较。这在比较以编程方式生成的字符串或比较不区分大小写的资源（如路径和文件名）时最合适。

于 2012-07-13T18:13:34.200 回答
5

现在您可以使用System.HashCode

public class Address
{
    public string ContactName { get; private set; }
    public string Company { get; private set; }
    // ...
    public string Zip { get; private set; }

    public override bool Equals(object obj)
    {
        return
            obj is Address address &&
            string.Equals(ContactName, address.ContactName, StringComparison.OrdinalIgnoreCase) &&
            string.Equals(Company, address.Company, StringComparison.OrdinalIgnoreCase) &&
            // ...
            string.Equals(Zip, address.Zip, StringComparison.OrdinalIgnoreCase);
    }

    public override int GetHashCode()
    {
        var hash = new HashCode();
        hash.Add(ContactName, StringComparer.OrdinalIgnoreCase);
        hash.Add(Company, StringComparer.OrdinalIgnoreCase);
        // ...
        hash.Add(Zip, StringComparer.OrdinalIgnoreCase);
        return hash.ToHashCode();
    }
}
于 2020-08-20T15:15:44.513 回答