Есть ли в STL хэш-таблица?

Возможные дубликаты:
Hashtable в С++?
может ли кто-нибудь предложить простой пример hash_map в С++?

Имеется ли в STL реализация хэш-таблицы?

Если да, можете ли вы дать краткий пример того, как его использовать?

Ответы

Ответ 1

Текущая стандартная реализация не выполняется, STL:: TR1, см. Неупорядоченная карта.

Большинство современных компиляторов имеют реализацию TR1, если это не удается, вы всегда можете использовать Boost TR1.

  • MSVC имеет его для VS2008 через пакет обновления 1
  • GCC отправил его с 4.x, но вы можете заставить его работать с 3.4.x слишком AFAIR

Использование почти такое же, как с std:: map.

Ответ 2

Хотя официальная часть стандарта STL официально не используется, hash_map и hash_set обычно используются для улучшения времени поиска......

http://msdn.microsoft.com/en-us/library/0d462wfh%28VS.80%29.aspx

Итак, длинный рассказ короткий - нет.