STL содержит хеш-таблицу? [дубликат]

Текущая стандартная реализация - нет, STL :: TR1 - нет, см. Unordered Map .

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

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

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

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

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

Короче говоря, нет.

Быстрый гугл придумал это описание hash_map .