如何在C ++中编写哈希函数？

Question

如何为自定义类型声明哈希函数，以便可以在unordered_map使用它？

Answer 1

namespace std {
    template<>
    struct hash<my_custom_type>
    {
        using argument_type = my_custom_type;
        using result_type = size_t;

        size_t operator()(my_custom_type const& x) const
        {
            // Perform your hash algorithm here.
        }
    };
}

Answer 2

可能最好的方法是使用std :: hash <mytype>提供std :: hash <class Key>的特化。