unordered_set unordered_map geeksforgeeks example c++ unordered-map std-pair

c++ - geeksforgeeks - emparejar<int, int> emparejar como clave del problema unordered_map



unordered_set c++ (2)

Mi código:

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''

¿Algo que necesito arreglar?

Gracias


Esto sucede porque no hay especialización para std::tr1::hash<Key> con Key = std::pair<int, int> . Debe especializar std::tr1::hash<Key> con Key = std::pair<int, int> antes de declarar tr1::unordered_map<Pair,bool> h; . Esto sucede porque std no sabe cómo hash un pair<int, int> .

A continuación hay un ejemplo de cómo especializar 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; } };


Se encontró con el mismo problema:

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

Algunas soluciones son:

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)