doubles 的位格式將符號存儲在第一位。double 的 C# 哈希算法是上下 32 位的二進制異或。因此,當您散列雙 A 及其負數(shù) -A 時,散列的唯一區(qū)別在于第一位。要散列多個字段,大多數(shù)參考資料建議使用以下內容:public override int GetHashCode(){ unchecked { int hash = 17; hash = hash * 23 + field1.GetHashCode(); hash = hash * 23 + field2.GetHashCode(); return hash; }}最后,考慮兩個對象,每個對象都有兩個雙精度值,如下所示:對象 1:{A,-B} 對象 2:{-A,B}對于任意兩個雙精度 A 和 B,這兩個對象似乎總是散列到相同的值(使用上面的方法,無論種子和乘數(shù)如何)。大致原理是,熵存儲在最高有效位,并且該位溢出丟失重要信息。我希望對具有相似性能但具有卓越熵的雙打使用不同的散列。有什么建議?編輯:請不要寫/評論碰撞的必然性。
2 回答

繁星淼淼
TA貢獻1775條經驗 獲得超11個贊
你可以混過去long。替換int hash為long hash,例如:
public override int GetHashCode()
{
unchecked
{
long hash = 17;
hash = hash * 23 + field1.GetHashCode();
hash = hash * 23 + field2.GetHashCode();
return hash.GetHashCode();
}
}
現(xiàn)在您消除了溢出問題。從我已經完成的測試中(在一對double:-) 中)您的問題。
- 2 回答
- 0 關注
- 289 瀏覽
添加回答
舉報
0/150
提交
取消