对象作为字典中的键

Question

我有这样的课程：

class A {
    string name;
    string code;
}

示例：

A1: name="blabla", code="kuku"
A2: name="blabla", code=null
A3: name=null, code="kuku"

Dictionary<A, string> d=new Dictionary<A, string>();

d[A1]="aaa";
d[A2]="bbb"
results: d[A1]="bbb";

d[A1]="aaa";
d[A3]="bbb"
results: d[A1]="bbb";

d[A2]="aaa";
d[A3]="bbb"
results: d[A2]="aaa"; d[A3]="bbb";

有没有办法将 A 类实现为字典的键？

Answer 1

你不能。

Equals / GetHashCode 实现必须形成[等价关系] - 它们必须满足以下属性：

• a == a。 （自反性）
• 如果 a == b 则 b == a。 （对称性）
• 如果 a == b 且 b == c，则 a == c。 （传递性）

你的定义是不传递的； (a, b) == (b, c) 和 (b, c) == (c, d)< /code> 但(a, b) != (c, d)。

Answer 2

更好的选择是实现您自己的 IEqualityComparer 并将其传递给字典的构造函数，而不是实现 GetHashCode。话虽如此，您的等效规则没有意义。编程中的等价必须遵循标准代数等价规则。

在您的情况下，您有三个被视为“相等”的对象，这似乎基于两个属性之一是否相等。然而，这种方法没有提供必需的传递相等性。 #1=#2 因为名字。 #1=#3 因为代码。然而，相等和等价要求如果a=b且b=c，则a=c。在您的情况下，比较 #2 和 #3 显示不等价或相等，因为它们没有匹配的属性，即使它们都等于 #1。

简单来说，您的相等/等价规则不能与任何基于密钥的存储库一起使用，例如 Dictionary。

如果您确信这是正确的方式去，那么这将做你正在寻找的事情，但是这不会一致地表现。使用这种伪等价，没有任何东西可以表现一致。。

class AEqualityComparer : IEqualityComparer<A>
{
    public bool Equals(A x, A y)
    {
        return x == y || x.name == y.name || x.code == y.code;
    }

    public int GetHashCode(A x)
    {
        return -1; // impossible to compute; will negatively impact performance
    }
}

...

Dictionary<A, string> dict = new Dictionary<A, string>(new AEqualityComparer());

然而，打破这个很容易：

dict[A1] = "foo";
dict[A2] = "bar";

// dict[A1] is now "bar", as expected

dict[A3] = "baz";

这里，dict[A1]是“baz”，正如预期的那样。然而，dict[A2]也是"baz"，即使A2不等于 A3 根据这些规则。这是因为使用的原始对象是 A1，它等于两者。

Answer 3

要回答您编辑的问题：

创建两个不同的字符串字典（一个用于名称，一个用于代码）并搜索您有值的一个。