//
// Created by light on 19-11-4.
//
#include
#include
#include
using namespace std;
class Customer {
};
// å½¢å¼ä¸€ 通过一个类，é‡è½½äº†æ“作符()çš„æ–¹å¼ï¼Œå½¢æˆäº†ä¸€ä¸ªä»¿å‡½æ•°ï¼ˆå‡½æ•°å¯¹è±¡ï¼‰
class CustomerHash {
public:
size_t operator()(const Customer &c) const {
// return ...;
}
};
// å½¢å¼äºŒ 这个方法实际是通过指定了一个函数指针的方å¼æ¥é€šçŸ¥å®¹å™¨ï¼Œå¯¹äºŽè¿™ä¸ªè‡ªå®šä¹‰ç±»åˆ°åº•åº”该使用哪个hash function
size_t customer_hash_func(const Customer &t) {
// return ...;
}
// å½¢å¼ä¸‰ 以struct hash å特化形å¼å®žçŽ°hash function
namespace std { // 必须放在std里é¢
template<>
struct hash : public __hash_base { // 继承ä¸ç»§æ‰¿éƒ½å¯ä»¥!
size_t
operator()(const Customer&s) const noexcept {
// return ...;
}
};
}
// 万能的HashFunction 使用variadic templates
// (4)
template
inline void hash_combine(size_t& seed, const T& val){
seed = std::hash()(val) + 0x9e3779b9
+ (seed << 6) + (seed >> 2);
}
// (3)
template
inline void hash_val(size_t& seed, const T& val){
hash_combine(seed, val);
}
// (2)
template
inline void hash_val(size_t& seed, const T& val, const Types&... args){
hash_combine(seed, val);
hash_val(seed, args...);
}
// (1)
template
inline size_t hash_val(const Types&... args){
size_t seed = 0;
hash_val(seed, args...);
return seed;
}
int main() {
unordered_set unorderedSet;
unordered_setcustset(20,customer_hash_func);
unordered_set unset;
int *p= reinterpret_cast(new Customer());
cout<