c++ - std::pair 的哈希值，用于 unordered_map

Question

做的时候

unordered_map<pair<unsigned int, unsigned int>, unsigned int> m;

我们得到

Error C2338: The C++ Standard doesn't provide a hash for this type.

是否有内置方法为 int 的 std::pair 定义散列，还是我们需要手动定义它？(在这种情况下，哈希可以只是(第一项的字节)(对的第二项的字节)粘合在一起)。

注意:我使用的是 VC++ 2013。

注2:pair<int,int> pair as key of unordered_map issue的答案没有明确解决如何使用两个 int 实际创建哈希的问题，详见此处。

Answer 1

如果您不想使用 boost，那么自己动手应该不会太难。添加了 static_assert 以确保维持 2 个整数适合 1 个 size_t 的假设。

using IntPair = std::pair<int, int>;

struct IntPairHash {
    static_assert(sizeof(int) * 2 == sizeof(size_t));

    size_t operator()(IntPair p) const noexcept {
        return size_t(p.first) << 32 | p.second;
    }
};

std::unordered_map<IntPair, int, IntPairHash> myMap;