提升：：hash_combine vs 简单异或

boost::hash_combine vs simple XOR'ing

本文关键字：简单 vs combine hash 提升      更新时间：2023-10-16

使用 boost 库时，函数boost::hash_combine的工作方式如下：

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

http://www.boost.org/doc/libs/1_46_1/doc/html/hash/reference.html#boost.hash_combine

这种方法与简单的异或相比有什么优势？

使用

XOR-ing，甚至可以使用哈希函数将无序容器用作键，而这个容器则依赖于顺序。

有许多有序容器，例如列表。如果你使用XOR，那么你基本上会说[0, 1]和[1, 0]相同。显然不是这样。覆盖无序容器的方法比强加一个会为有序容器产生大量冲突的方法要容易得多。XOR还有很多其他令人讨厌的属性。例如，如果您有重复的元素，那么它们将相互抵消。

最后，哈希的想法是合理地确保你不会为多个元素获得相同的值。XOR 本身不适合该属性。

相关文章：