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

поиск по map - C++

Восстановить пароль Регистрация
 
titans2011
293 / 254 / 43
Регистрация: 27.09.2010
Сообщений: 1,058
25.05.2012, 17:53     поиск по map #1
Всем привет. Меня тут спросили по поводу map, и я понял, что не смогу ответить. Вопрос (примерно такой). Что такое HashMap и каким образом он помогает найти элемент в map (с помощью HashCode)? Какова вероятность поиска, т.е. я так понял есть формула, позволяющая узнать за сколько шагов найдётся элемент.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2012, 17:53     поиск по map
Посмотрите здесь:

Map'ы C++
C++ Двоичный поиск в map
C++ Как вставить map в map
Приведение map<int, B> к map<int, A> C++
C++ Map: заполнение, поиск
Контейнер map. Осуществить ввод элементов и поиск по ключу C++
C++ Map of map
C++ Контейнер map. Поиск по заданному ключу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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