如何像std :: string一样为自定义std :: basic_string <>专业化类定义哈希类？

Question

我有std::basic_string ，例如string_t ，它与 std::string相同，除了第三个模板参数是我的自定义分配器。

std :: basic_string <>

问题：我应该如何使用C ++标准库中已经提供的哈希函子来为此专业定义哈希函子类？

我知道如何定义一个散列函数对象，但我不知道如何利用现有std::hash<..>的函子std定义我的自定义一个。 我很犹豫地编写自己的哈希操作，因为它知道它是在重新发明轮子，并且不可能比std::hash<std::string>更好，因为string_t和std::string之间的唯一区别只是分配器。

cppreference有一些示例，但它们对我没有太大帮助-我不想使用我的string_t对象的c_str()方法构造一个临时std::string对象，而只是将临时对象输入std::hash<std::string>来获取哈希值，因为它需要分配临时堆内存。

我正在使用C ++ 14，我想坚持使用标准库。

Answer 1

问题：我应该如何使用C ++标准库中已经提供的哈希函子来为此专业定义哈希函子类？

简短而悲伤的答案是，没有办法做到这一点。 标准库不提供整数类型序列的哈希函数。

解决方法：

boost::hash在所有方面都优于std::hash 。 我建议您根据它定义std::hash专门化。

此外，如果可以的话，请为所有无序容器指定boost::hash<>作为哈希函数。 您永远不会后悔。 std::hash是半格式的库。

#include <string>
#include <cassert>
#include <unordered_set>
#include <boost/functional/hash.hpp>

struct my_alloc ...

using my_string = std::basic_string<char, std::char_traits<char>, my_alloc>;
std::size_t hash_value(::my_string const& s)
{
            return boost::hash_range(s.begin(), s.end());
}

namespace std {
    template<> struct hash<::my_string> 
    {
        std::size_t operator()(::my_string const& s) const
        {
            return hash_value(s);
        }
    };
}

int main()
{
    auto x = my_string("Hello");

    using Set1 = std::unordered_set<my_string, boost::hash<my_string>>;
    auto set1 = Set1 { x };

    auto h = std::hash<my_string>();
    auto hh = h(x);
    assert(hh == hash_value(x));
    return int(hh);
}