unordered_map中使用pair和tuple作为键值

在想要创建以pair或tuple作为键值的unordered_map时，若直接创建会报错

在头文件加入如下代码

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

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

template<typename T, typename... Types>
inline void hash_val(std::size_t &seed, const T &val, const Types &... args) {
    hash_combine(seed, val);
    hash_val(seed, args...);
}

template<typename... Types>
inline std::size_t hash_val(const Types &... args) {
    std::size_t seed = 0;
    hash_val(seed, args...);
    return seed;
}

若要使用pair作为键值，则创建pair_hash如下

struct pair_hash {
    template<class T1, class T2>
    std::size_t operator()(const std::pair<T1, T2> &p) const {
        return hash_val(p.first, p.second);
    }
};

同理，若要使用tuple作为键值，创建tuple_hash如下

struct tuple_hash {
    template<class T1, class T2, class T3>
    std::size_t operator()(const std::tuple<T1, T2, T3> &p) const {
        return hash_val(std::get<0>(p), std::get<1>(p), std::get<2>(p));
    }
};

在创建unordered_map时，引入以上结构体即可，如

std::unordered_map<std::pair<size_t,size_t>,size_t,pair_hash> map1;
std::unordered_map<std::tuple<size_t,size_t,size_t>,size_t,tuple_hash> map2;