如何在 C++0x 中组合哈希值?
C++0x 添加了 hash<...>(...).
C++0x adds hash<...>(...).
我找不到 hash_combine 函数,如 提升.实现这样的事情的最干净的方法是什么?也许,使用 C++0x xor_combine?
I could not find a hash_combine function though, as presented in boost. What is the cleanest way to implement something like this? Perhaps, using C++0x xor_combine?
推荐答案
好吧,就像 boost 人员那样做:
Well, just do it like the boost guys did it:
template <class T>
inline void hash_combine(std::size_t& seed, const T& v)
{
std::hash<T> hasher;
seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2);
}
相关文章