C++ hashtable hjælp

["Martin Møller Pedersen" <sslug@sslug>]

Hejsa,

 Jeg programmerer i C++ og bruger g++ (GCC) 4.1.2.


class Traxboard {
 public:
   bool operator==(const Traxboard& another) const;
   bool operator<(const Traxboard& another) const;
   int getHash() const;
}

Jeg ønsker at gemme en masse objekter af typen Traxboard i en
hashtable og bruge værdien fra getHash() som hash-funktionen for
hashtablen.

Indtil videre har jeg har fundet ud af at det ikke findes i STL
(endnu), men at der er på vej[1]. Ifølge gcc-dokumentationen kan man
bruge unordered_set til mit formål, men hvordan ? Jeg har kigget i
dokumentionen, men forstår den ikke rigtigt[2].

Hvad definerer jeg en unordered_set korrekt i dette tilfælde ?

/Martin

[1]: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2003/n1456.html
[2]: http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/classstd_1_1tr1_1_1unordered__set.html