侯捷C++万用的hash function

课程中提供的，hash_val函数，输入参数为类的全部数据，返回值为std:stze_t的哈希值

 
template<class T>
inline  void  hash_combine(std::size_t & seed, const T & val){
    seed ^= hash<T>()(val)+0x9e3779b9 + (seed << 6) + (seed >> 2);
}
template<class T>
inline  void  hash_val(std::size_t & seed, const T & val){
    hash_combine(seed, val);
}
 
template<class T,class ...Types>
inline  void  hash_val(std::size_t & seed, const T & val,const Types & ...args){
    hash_combine(seed, val);
    hash_val(seed, args...);
}
 
 
template<class ...Types>
inline  size_t  hash_val(const Types & ...args){
    size_t  seed = 0;
    hash_val(seed, args...);
    return seed;
}

例如

#include<functional>

class C

{

　　type1 arg1;

　　type2 arg2;

　　type3 arg3;

};



class CHash

{

public:

　　std:size_t operator(const C& c) const

　　{

　　　　return hash_val(c.arg1,c.arg2,c.arg3);
　　}

}