쌍 unordered_map도 문제의 키와 <int,int> 쌍

Question

내 코드 :

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

Erorr 내가 수정해야

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

뭔가?

감사

Answer 1

Key = std::pair<int, int>와 std::tr1::hash<Key>에 대한 전문성이 없기 때문에이 발생합니다. tr1::unordered_map<Pair,bool> h;을 선언하기 전에 std::tr1::hash<Key>을 Key = std::pair<int, int>으로 전문화해야합니다. 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; 
     } 
}; 

Answer 2

란을 전문으로하는 방법의 예를이 다음과 같습니다

unordered_map <pair<x, y>, z> m1; 

몇 가지 해결 방법은 다음과 같습니다

unordered_map <stringxy, z> m1; 
// the first and second of the pair merged to a string 
// though string parsing may be required, looks same complexity overall 

unordered_multimap <x, pair<y, z>> m1; 
// second of the pair of the key went into value. 
// time complexity slightly increases 

deque<deque<x>> d1; 
// here x & y are of same type, z is stored as: d1[x][y] = z 
// space required is x * y, however time complexity is O(1)