配对作为地图中用于记忆的键

Question

我想让您对函数f(row, int)使用unordered_map进行记忆化。 不幸的是，我收到一个奇怪的编译错误（很长很神秘）。

#include <vector>
#include <unordered_map>
#include <utility>


using namespace std;

typedef vector<bool> row;

int main(void) {

    unordered_map< pair<int, row>, int > x;

}

Answer 1

std::unordered_map的密钥类型需要具有std::hash的实现，我想您的错误是告诉您std::pair<int, row>没有std::hash实现。 我认为标准没有为std::pair指定std::hash的特殊化，因此您需要提供自己的。