C#列为字典键

Question

我有一个由List键入的字典:

private Dictionary<List<custom_obj>, string> Lookup;

我正在尝试使用ContainsKey,但它似乎没有工作,我不知道为什么.以下是我的Visual Studio立即窗口的调试信息:

?Lookup.Keys.ElementAt(7)[0]
{custom_obj}
    Direction: Down
    SID: 2540
?Lookup.Keys.ElementAt(7)[1]
{custom_obj}
    Direction: Down
    SID: 2550
searchObject[0]
{custom_obj}
    Direction: Down
    SID: 2540
searchObject[1]
{custom_obj}
    Direction: Down
    SID: 2550
?Lookup.ContainsKey(searchObject)
false

在我的常识中,最后一个ContainsKey应该是真的.希望我在这里包含了足够的信息......任何想法？

谢谢!

Answer 1

的List<custom_obj>充当关键实例是指涉不等于由searchObject提到的实例.

如果希望字典使用列表中的值而不是引用相等来查找匹配的键,则必须在字典的构造函数中提供IEqualityComparer (因为您不能覆盖Equals和GetHashCode List<T>).

Answer 2

您有两个List包含相同元素的单独s.找出两个列表是否相等的正确方法是使用该SequenceEqual方法.

默认情况下,您无法执行您要执行的操作.但是,您可以编写自定义IEqualityComparer并将其传递给Dictionary构造函数.

这是一个通用示例IEqualityComparer:

class ListComparer<T> : IEqualityComparer<List<T>>
{
    public bool Equals(List<T> x, List<T> y)
    {
        return x.SequenceEqual(y);
    }

    public int GetHashCode(List<T> obj)
    {
        int hashcode = 0;
        foreach (T t in obj)
        {
            hashcode ^= t.GetHashCode();
        }
        return hashcode;
    }
}

您可能希望改进GetHashCode实施,因为这是一个快速而肮脏的解决方案.