pair<int,int> - pair-Mädchen als Schlüssel unordered_map Problem

Mein code:

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

Erorr also

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

Etwas, was ich reparieren muss?

Dank

InformationsquelleAutor der Frage icn | 2011-02-02

  1. 23

    Dies geschieht, weil es keine Spezialisierung für std::tr1::hash<Key> mit Key = std::pair<int, int>.
    Sie müssen sich zu spezialisieren std::tr1::hash<Key> mit Key = std::pair<int, int> bevor er erklärte tr1::unordered_map<Pair,bool> h;.
    Dies geschieht, weil std weiß nicht, wie hash eine pair<int, int>.

    Folgenden gibt es ein Beispiel, wie sich zu spezialisieren 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;
        }
};

    InformationsquelleAutor der Antwort Murilo Vasconcelos

  2. 0

    Lief in das gleiche Problem:

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

    Ein paar workarounds sind:

    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)

    InformationsquelleAutor der Antwort Manohar Reddy Poreddy

Schreibe einen Kommentar