Comment combiner des valeurs de hachage en C++0x ?

Question

C++0x ajoute hash<...>(...) .

Je n'ai cependant pas trouvé de fonction hash_combine, comme celle présentée dans le document booster . Quelle est la manière la plus propre d'implémenter quelque chose comme ça ? Peut-être, en utilisant C++0x xor_combine ?

Answer 1

Eh bien, fais-le comme les gars du boost :

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);
}