hash.cpp

//
// Created by light on 19-11-4.
//

#include <iostream>
#include <unordered_set>
#include <complex>


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<Customer> : public __hash_base<size_t, Customer> {      // 继承不继承都可以!
        size_t
        operator()(const Customer&s) const noexcept {
//            return ...;
        }
    };
}


// 万能的HashFunction 使用variadic templates

// (4)
template<typename T>
inline void hash_combine(size_t& seed, const T& val){
    seed = std::hash<T>()(val) + 0x9e3779b9
           + (seed << 6) + (seed >> 2);
}

// (3)
template<typename T>
inline void hash_val(size_t& seed, const T& val){
    hash_combine(seed, val);
}

// (2)
template<typename T, typename... Types>
inline void hash_val(size_t& seed, const T& val, const Types&... args){
    hash_combine(seed, val);
    hash_val(seed, args...);
}
// (1)
template<typename... Types>
inline size_t hash_val(const Types&... args){
    size_t seed = 0;
    hash_val(seed, args...);
    return seed;
}


int main() {
    unordered_set<Customer, CustomerHash> unorderedSet;
    unordered_set<Customer,size_t(*)(const Customer&)>custset(20,customer_hash_func);
    unordered_set<Customer> unset;
    int *p= reinterpret_cast<int *>(new Customer());
    cout<<hash_val(p)<<endl;

    return 0;
}