STL имеет структуру данных hashmap?

Question

Я использовал unsorted_map из TR1.Я никогда не знаю, какая-либо структура данных из STL является hashmap.Мой коллега настаивает на том, что у STL есть hashmap, который он не может (или не хочет) найти для меня.Кто-нибудь может судить об этом?

Спасибо.

Answer 1

Стандарт C ++ 98 не имеет хеш-карты, но многие реализации STL, как и оригинальная реализация SGI , имеют класс hash_map .

Answer 2

SGI STL (из которого основан GCC) имеет реализацию hash_map.Однако это не стандарт C ++.

Answer 3

В C ++ 0x есть unordered_map и unordered_multimap, которые обычно реализуются как хэш-карты.

Если у вашего компилятора их еще нет, вы можете использовать boost::tr1::unordered_map.