侯捷C++万用的hash function

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

 1  
 2 template<class T>
 3 inline  void  hash_combine(std::size_t & seed, const T & val){
 4     seed ^= hash<T>()(val)+0x9e3779b9 + (seed << 6) + (seed >> 2);
 5 }
 6 template<class T>
 7 inline  void  hash_val(std::size_t & seed, const T & val){
 8     hash_combine(seed, val);
 9 }
10  
11 template<class T,class ...Types>
12 inline  void  hash_val(std::size_t & seed, const T & val,const Types & ...args){
13     hash_combine(seed, val);
14     hash_val(seed, args...);
15 }
16  
17  
18 template<class ...Types>
19 inline  size_t  hash_val(const Types & ...args){
20     size_t  seed = 0;
21     hash_val(seed, args...);
22     return seed;
23 }
View Code

例如

 1 #include<functional>
 2 
 3 class C
 4 
 5 {
 6 
 7 　　type1 arg1;
 8 
 9 　　type2 arg2;
10 
11 　　type3 arg3;
12 
13 };
14 
15 
16 
17 class CHash
18 
19 {
20 
21 public:
22 
23 　　std:size_t operator(const C& c) const
24 
25 　　{
26 
27 　　　　return hash_val(c.arg1,c.arg2,c.arg3);
28 　　}
29 
30 }
View Code

 

posted @ 2022-01-03 17:15  80k  阅读(182)  评论(0)    收藏  举报