Хеш-таблица v/s карта STL в C++

Question

Хеш-таблица v/s карта STL в C++

Я пытаюсь изучить карты C++. Просто задавался вопросом о реализации карты STL. Я читал, это использует Дерево двоичного поиска.

Существует ли реализация хеш-таблицы в STL?
Как точно STL отображает пар Значения ключа хранилищ?

10

c++ hashtable hashmap

задан anon 17 March 2010 в 07:01

3 ответа

Другие вопросы по тегам:

c++ hashtable hashmap

Похожие вопросы:

score 0 · Answer 1

Пары ключ-значение хранятся в std :: pair . Это шаблонная структура; элемент с именем первый хранит ключ, а элемент с именем второй сохраняет значение. Немного информации.

score 1 · Answer 2

Некоторые библиотеки реализуют stdext::hash_map, который имеет почти такой же интерфейс, как std::map, но использует хэш-таблицу вместо двоичного дерева.
Узлы двоичного дерева располагаются в дереве в соответствии с ключом, и к каждому ключу прикреплено значение, либо целиком в том же узле, либо в виде указателя.

score 13 · Answer 3

Типичные реализации STL основаны на красно-черных деревьях. C ++ TR1 предоставляет std :: tr1 :: unordered_map, который использует реализацию хеш-таблицы. Boost также предоставляет реализацию хэш-таблицы unordered_map.

В C ++ 11 теперь есть std :: unordered_map