c++ - pair 对作为 unordered_map 问题的关键

Question

我的代码:

 typedef pair<int,int> Pair
  tr1::unordered_map<Pair,bool> h;
  h.insert(make_pair(Pair(0,0),true));

错误

 undefined reference to `std::tr1::hash<std::pair<int, int> >::operator()(std::pair<int, int>) const'

我需要解决什么问题？

谢谢

Answer 1

发生这种情况是因为 std::tr1::hash<Key> 没有专门化与 Key = std::pair<int, int> .你必须专攻 std::tr1::hash<Key>与 Key = std::pair<int, int>在声明 tr1::unordered_map<Pair,bool> h; 之前.发生这种情况是因为 std不知道如何散列 pair<int, int> .

下面是一个如何特化的例子std::tr1::hash<>

template <>
struct std::tr1::hash<std::pair<int, int> > {
public:
        size_t operator()(std::pair<int, int> x) const throw() {
             size_t h = SOMETHING;//something with x   
             return h;
        }
};