程序问答   发布时间:2022-06-01  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了boost :: hash_combine中的幻数大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决boost :: hash_combine中的幻数?

开发过程中遇到boost :: hash_combine中的幻数的问题如何解决?下面主要结合日常开发的经验,给出你关于boost :: hash_combine中的幻数的解决方法建议,希望对你解决boost :: hash_combine中的幻数有所启发或帮助;

幻数应该是32个随机位,其中每个均等可能为0或1,并且位之间没有简单的相关性。查找此类字符串的常见方法是使用无理数的二进制扩展。在这种情况下,该数字是黄金分割率的倒数:

phi = (1 + sqrt(5)) / 2
2^32 / phi = 0x9e3779b9

因此,“随机地”包含此数字会更改种子的每一位;如您所说,这意味着连续的值将相距很远。包括旧种子的移位版本在内,可以确保即使hash_value()值的范围很小,差异也将很快分散到所有位中。

解决方法

所述boost::hash_combine模板函数采用一个散列(称为参seed)和对象v。根据文档,它结合seedvby
的哈希

seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);

我可以看到这是确定性的。我明白了为什么要使用异或。

我敢打赌,这种加法有助于将相似的值分开大范围地映射,因此探测哈希表不会崩溃,但是有人可以解释魔术常数是什么吗?

大佬总结

以上是大佬教程为你收集整理的boost :: hash_combine中的幻数全部内容,希望文章能够帮你解决boost :: hash_combine中的幻数所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签:::boost