标签:c gethashcode
参见英文答案 > Best hashing algorithm in terms of hash collisions and performance for strings 9个
我有一个字符串属性的类,我需要覆盖GetHashCode()方法.
class A
{
public string Prop1 { get; set; }
public string Prop2 { get; set; }
public string Prop3 { get; set; }
}
第一个想法是做这样的事情:
public override int GetHashCode()
{
return Prop1.GetHashCode() ^ Prop2.GetHashCode() ^ Prop3.GetHashCode();
}
第二个想法是:
public override int GetHashCode()
{
return String.Join(";", new[] {Prop1, Prop2, Prop3}).GetHashCode();
}
什么是最好的方法?
解决方法:
你不应该只是将它们混合在一起,因为这不考虑订购.想象一下,你有两个对象:
"foo", "bar", "baz"
和
"bar", "foo", "baz"
使用简单的XOR,这两者都具有相同的散列.幸运的是,它很容易解决.这是我用来组合哈希的代码:
static int MultiHash(IEnumerable<object> items)
{
Contract.Requires(items != null);
int h = 0;
foreach (object item in items)
{
h = Combine(h, item != null ? item.GetHashCode() : 0);
}
return h;
}
static int Combine(int x, int y)
{
unchecked
{
// This isn't a particularly strong way to combine hashes, but it's
// cheap, respects ordering, and should work for the majority of cases.
return (x << 5) + 3 + x ^ y;
}
}
有很多方法可以组合哈希,但通常会像这样非常简单.如果由于某种原因它不适用于您的情况,MurmurHash具有非常强大的哈希组合,您可以拉.
标签:c,gethashcode 来源: https://codeday.me/bug/20190613/1231006.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。