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

C++

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

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

11.06.2012, 11:29. Просмотров 9389. Ответов 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++):

Как реализован полиморфизм? - C++
Если я не ошибаюсь, то, благодаря ему, если member-функция fun в базовом классе CBase объявлена как virtual, и перегружена в производном...

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

Как реализован .end() std::map? - C++
Как реализован .end() std::map? Не понимаю, какая у него реализация. Либо он указывает на root дерева, либо на фиктивную ноду либо на что...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
fasked
Эксперт С++
4935 / 2515 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
12.06.2012, 18:16 #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от iama Посмотреть сообщение
Мне интересно, как это вообще можно написать. Если кто знает - расскажите, пожалуйста.
Странный вопрос, учитывая:
как реализуется идеальное хеширование за в среднем ясно
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2012, 18:16
Привет! Вот еще темы с ответами:

Доступ к элементам 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. #include <iostream> #include <map> #include...

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

Контейнер unordered_map, содержащий потоки - C++
постановка задачи: есть некий класс Item class Item { private: int id; string text; public: Item() {


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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