Does the STL have a hashmap data structure?

Question

I used unsorted_map from TR1. I never know which data structure from STL is hashmap. My colleague insists that the STL has a hashmap that it cannot (or does not want) to find for me. Can anyone judge this?

Thanks.

Answer 1

The C ++ 98 standard does not have a hash map, but many STL implementations, such as the original SGI implementation , have a hash_map class.

Answer 2

The SGI STL (of which GCC is based) has hash_map . However, this is not standard C ++.

Answer 3

In C ++ 0x there are unordered_map and unordered_multimap , which will usually be implemented as hash maps.

If your compiler does not already have them, you can use boost::tr1::unordered_map .