C++无序列图 - 没有可行的重载运算符[]

C++ unordered map - no viable overloaded operator[]

本文关键字：重载 运算符 无序 C++      更新时间：2023-10-16

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

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

我以为我会用对访问unordered_map中的值，但我收到一个错误：

与"运算符[]"不匹配(操作数类型为"std：：unordered_map<std：:p>，int>"和"std：:p air<int，int>"(

您正在尝试使用std::pair作为unordered_map的键，默认情况下未定义，因为 std：:p air 的哈希值没有很好地定义。您需要为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;
}
相关文章：