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

C++

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

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

11.06.2012, 11:29. Просмотров 9377. Ответов 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++
Если я не ошибаюсь, то, благодаря ему, если member-функция fun в базовом классе CBase объявлена как virtual, и перегружена в производном...

Как реализован deque в STL ? - C++
Как реализован deque в STL ? Насколько я понимаю условно все разделяется на блок с адресами и блоки с данными. Есть какие-то...

Hash_map unordered_map - C++
class P{ public: int x, y; friend bool operator< (const P u, const P v) { if(u.x < v.x) { return true; } else...

Работа с unordered_map - C++
очень прошу помочь! имеется вот такой код: struct LOCATION { DATA_TYPE type; unsigned int pos; }; typedef...

Создание вложенного unordered_map - C++
Всем привет. Я новичок в С++. Помогите инициализировать вложенный unordered_map. #include <iostream> #include <map> #include...

Сложность операции в unordered_map - C++
Везде пишут таблицы, в которых указывают, что сложность варьируется от О(1) до О(n) Но где найти ответ на вопрос "Почему?". Напишите...

Доступ к элементам unordered_map - C++
struct Foo { int a,b,c; }; std::unordered_map<std::pair<int32_t, int32_t>, std::unordered_map<uint32_t, Foo>> bar; int...

Поиск по нескольким unordered_map - C++
Есть несколько десятков unordered_map с одинаковым типом ключей (uint32_t) и разными данными внутри, ключи не пересекаются никогда, нужно...

std::unordered_map и много-поточность - C++
Можно ли обращаться к объекту std::unordered_map одновременно из разных потоков? У меня ключ это ид потока, и когда что-то делаем то...

Выборка map/unordered_map по значению - C++
Добрый вечер товарищи. Я тут уже неделю мучаю голову по поводу одной "глобальной" задачи, из-за чего моя голова сильно греется и...


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

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

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