Làm cách nào để kết hợp các giá trị băm trong C++ 0x?

Question

C++ 0x thêm hash<...>(...).

Tôi không thể tìm thấy hàm băm_combine, như được trình bày trong boost. Cách sạch nhất để thực hiện một cái gì đó như thế này là gì? Có lẽ, sử dụng C++ 0x xor_combine?

Answer 1

Vâng, chỉ cần làm điều đó như những kẻ tăng đã làm nó:

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

Answer 2

tôi sẽ chia sẻ nó ở đây vì nó có thể hữu ích cho những người khác tìm kiếm giải pháp này: bắt đầu từ @KarlvonMoor câu trả lời, đây là một mẫu phiên bản variadic, đó là terser trong sử dụng của nó nếu bạn cần phải kết hợp nhiều giá trị với nhau:

inline void hash_combine(std::size_t& seed) { } 

template <typename T, typename... Rest> 
inline void hash_combine(std::size_t& seed, const T& v, Rest... rest) { 
    std::hash<T> hasher; 
    seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2); 
    hash_combine(seed, rest...); 
} 

Cách sử dụng:

std::size_t h=0; 
hash_combine(h, obj1, obj2, obj3); 

này được viết ban đầu để thực hiện một macro variadic để dễ dàng thực hiện các loại tùy chỉnh hashable (mà tôi nghĩ là một trong những tập quán chính của một hàm hash_combine):

#define MAKE_HASHABLE(type, ...) \ 
    namespace std {\ 
     template<> struct hash<type> {\ 
      std::size_t operator()(const type &t) const {\ 
       std::size_t ret = 0;\ 
       hash_combine(ret, __VA_ARGS__);\ 
       return ret;\ 
      }\ 
     };\ 
    } 

Cách sử dụng:

struct SomeHashKey { 
    std::string key1; 
    std::string key2; 
    bool key3; 
}; 

MAKE_HASHABLE(SomeHashKey, t.key1, t.key2, t.key3) 
// now you can use SomeHashKey as key of an std::unordered_map