C++ unordered_map - 没有可行的重载运算符[]

Question

我正在尝试构建一个值备忘录，使用 unordered_map 将一对 int 链接到一个 int。

int memo(pair<int, int> &p, unordered_map<pair<int, int>, int> &memo) {
    if (memo[p] != -1) {
    }
}

我以为我应该使用pair来访问unordered_map中的值，但我收到了一个错误:

no match for 'operator[]' (operand types are 'std::unordered_map<std::pair<int, int>, int>' and 'std::pair<int, int>')

Answer 1

您正在尝试使用 std::pair 作为 unordered_map 的键，默认情况下未定义该键，因为 std::pair 的哈希值未明确定义。您需要为您的 std::pair 键定义一个哈希值。

https://www.techiedelight.com/use-std-pair-key-std-unordered_map-cpp/

链接示例:

#include <iostream>
#include <unordered_map>
#include <utility>

typedef std::pair<std::string,std::string> pair;

struct pair_hash
{
    template <class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2> &pair) const
    {
        return std::hash<T1>()(pair.first) ^ std::hash<T2>()(pair.second);
    }
};

int main()
{
    std::unordered_map<pair,int,pair_hash> unordered_map =
    {
        {{"C++", "C++11"}, 2011},
        {{"C++", "C++14"}, 2014},
        {{"C++", "C++17"}, 2017},
        {{"Java", "Java 7"}, 2011},
        {{"Java", "Java 8"}, 2014},
        {{"Java", "Java 9"}, 2017}
    };

    for (auto const &entry: unordered_map)
    {
        auto key_pair = entry.first;
        std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "
                  << entry.second << '\n';
    }

    return 0;
}