[英]C# override Dictionary ContainsKey
我只是找不到任何合适的代码来满足我的需要。
我正在使用Dict.ContainsKey
但由于我总是创建我需要寻找的密钥的事实,因此对于ContainsKey我总是会得到false(因为hashKey是不同的并且我正在创建所有我想检查的密钥)。
有人可以建议在这种情况下如何重写包含密钥或如何处理密钥吗? 我的字典看起来像Dictionary<someObj, int>
public class someObj
{
public int someobjParam {get;set;}
public int someobjParamTwo {get;set;}
}
你并不需要覆盖ContainsKey
-你需要或者重载Equals
和GetHashCode
在someObj
(应改名以符合.NET命名约定,顺便说一句), 或者你需要传递一个IEqualityComparer<someObj>
的Dictionary<,>
构造函数 。 无论哪种方式,该代码都用于比较键(并从中获取哈希码)。
基本上,您需要让Equals
确定相等性,并使GetHashCode
返回相同对象的相同代码,理想情况下返回不同对象的不同代码-有关更多详细信息,请参阅Eric Lippert在GetHashCode
上的文章 。
另外,您应该考虑使someObj
不可变:可变的字典键通常是一个坏主意,就像您在将其用作字典中的键之后以对哈希码敏感的方式修改键一样,您将无法再次找到它。 如果您的自定义类型的要点确实是关键,那么只需使其不可变即可。
为简单起见,您还应该考虑使someObj
实现IEquatable<someObj>
,并考虑将结构代替类是否合适。 如果要实现IEquatable<someObj>
你也应该覆盖object.Equals
以一致的方式。 通常, object.Equals
实现将只调用最强类型的IEquatable<T>.Equals
实现。
您不需要重写ContainsKey
,而是在字典应认为两个键相等时指示字典。
一种方法是在您的键类中实现IEquatable<someObj>
。 如果平等的概念在您的应用程序中是全球性的,请执行以下操作:
public class someObj : IEquatable<someObj>
{
public int someobjParam {get;set;}
public int someobjParamTwo {get;set;}
// override GetHashCode() and Equals(); for an example
// see http://msdn.microsoft.com/en-us/library/ms131190%28v=vs.110%29.aspx
}
另一个是通过实现IEqualityComparer<someObj>
并将其传递给字典的构造函数。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.