Форум программистов, компьютерный форум CyberForum.ru

Как реализован unordered_map? - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 78, средняя оценка - 4.83
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
11.06.2012, 11:29     Как реализован unordered_map? #1
Собственно, интересна именно практическая сторона вопроса, как реализуется идеальное хеширование за http://www.cyberforum.ru/cgi-bin/latex.cgi?O(1) в среднем ясно, об этом можно почитать в том же Кормене. Понятно, что реализации в каждом компиляторе могут быть разными. Мне интересно, как это вообще можно написать. Если кто знает - расскажите, пожалуйста.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2012, 11:29     Как реализован unordered_map?
Посмотрите здесь:

C++ Как реализован полиморфизм?
Ошибка 1083 при подключении <tr1/unordered_map> C++
std::unordered_map и много-поточность C++
C++ Работа с unordered_map
C++ Контейнер unordered_map, содержащий потоки
Hash_map unordered_map C++
C++ Доступ к элементам unordered_map
Поиск по нескольким unordered_map C++
C++1z — std::unordered_map::try_emplace — объясните работу функции C++
C++ Выборка map/unordered_map по значению
Создание вложенного unordered_map C++
C++ Как реализован deque в STL ?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
12.06.2012, 18:16     Как реализован unordered_map? #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от iama Посмотреть сообщение
Мне интересно, как это вообще можно написать. Если кто знает - расскажите, пожалуйста.
Странный вопрос, учитывая:
как реализуется идеальное хеширование за в среднем ясно
Yandex
Объявления
12.06.2012, 18:16     Как реализован unordered_map?
Ответ Создать тему

Метки
c++0x, unordered_map, хеши, хеширование
Опции темы

Текущее время: 17:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru