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

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 78, средняя оценка - 4.83
iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
#1

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

11.06.2012, 11:29. Просмотров 9354. Ответов 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++
4932 / 2512 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
12.06.2012, 18:16     Как реализован unordered_map? #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от iama Посмотреть сообщение
Мне интересно, как это вообще можно написать. Если кто знает - расскажите, пожалуйста.
Странный вопрос, учитывая:
как реализуется идеальное хеширование за в среднем ясно
Yandex
Объявления
12.06.2012, 18:16     Как реализован unordered_map?
Ответ Создать тему
Опции темы

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