标准容器没有 std::hash 的专门化吗？

Question

我只是发现自己有点惊讶无法简单地使用 a，

std::unordered_set<std::array<int, 16> > test;

因为似乎没有针对 std::array 的 std::hash 专门化。这是为什么？或者我根本就没有找到它？如果确实没有，下面的实现尝试是否可以简化？

namespace std
{
    template<typename T, size_t N>
    struct hash<array<T, N> >
    {
        typedef array<T, N> argument_type;
        typedef size_t result_type;

        result_type operator()(const argument_type& a) const
        {
            hash<T> hasher;
            result_type h = 0;
            for (result_type i = 0; i < N; ++i)
            {
                h = h * 31 + hasher(a[i]);
            }
            return h;
        }
    };
}

我真的觉得这应该成为标准库的一部分。

Answer 1

不是答案，而是一些有用的信息。 C++11 标准的 2 月草案指定 std::hash 专门用于以下类型：

• error_code § 19.5.5
• bitset代码> § 20.5.3
• unique_ptr § 20.7.2.36
• shared_ptr § 20.7.2.36
• type_index § 20.13.4
• 字符串 § 21.6
• u16string § 21.6
• u32string § 21.6
• wstring § 21.6
• 向量 § 23.3.8
• thread::id § 30.3.1.1

以及所有这些类型： § 20.8.12

template <> struct hash<bool>;
template <> struct hash<char>;
template <> struct hash<signed char>;
template <> struct hash<unsigned char>;
template <> struct hash<char16_t>;
template <> struct hash<char32_t>;
template <> struct hash<wchar_t>;
template <> struct hash<short>;
template <> struct hash<unsigned short>;
template <> struct hash<int>;
template <> struct hash<unsigned int>;
template <> struct hash<long>;
template <> struct hash<long long>;
template <> struct hash<unsigned long>;
template <> struct hash<unsigned long long>;
template <> struct hash<float>;
template <> struct hash<double>;
template <> struct hash<long double>;
template<class T> struct hash<T*>;

Answer 2

我不确定为什么标准库没有包含这个，但是 Boost 对由可哈希类型组成的各种事物进行了哈希处理。其关键函数是 hash_combine，欢迎您从 boost/function/hash/hash.hpp 复制该函数。

使用 hash_combine，Boost 派生出 range_hash（仅组合范围中每个元素的哈希值）以及对和元组哈希器。 range_hash 又可用于散列任何可迭代容器。