C#列为字典键
我有一个由List键入的字典:
private Dictionary<List, 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应该是真的。 希望我在这里包含了足够的信息……任何想法?
谢谢!
作为键的List
实例在引用上与searchObject引用的实例不相等。
如果希望字典使用列表中的值而不是引用相等来查找匹配键,则必须在字典的构造函数中提供IEqualityComparer(因为您不能在List
覆盖Equals和GetHashCode)。
您有两个包含相同元素的单独List
。 找出两个列表是否相等的正确方法是使用SequenceEqual
方法。
默认情况下,您无法执行您要执行的操作。 但是,您可以编写自定义IEqualityComparer
并将其传递给Dictionary
构造函数。
这是一个通用的IEqualityComparer
示例:
class ListComparer : IEqualityComparer> { public bool Equals(List x, List y) { return x.SequenceEqual(y); } public int GetHashCode(List obj) { int hashcode = 0; foreach (T t in obj) { hashcode ^= t.GetHashCode(); } return hashcode; } }
您可能希望改进GetHashCode
实现,因为这是一个快速而肮脏的解决方案。
这仅在查找中使用的实际列表实例与作为键添加的实例相同时才有效。 它不会比较列表内容。 如果您尝试直接比较两个List对象,则会产生相同的行为。
您确定在查找方法中使用的实例与字典键中的实例相同吗? 这是我唯一能想到的。