如何在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>的特化。