Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
547ytf
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 9
#1

Stdext::hash_map и std::map

10.03.2014, 23:49. Просмотров 730. Ответов 1
Метки нет (Все метки)

Здравствуйте форумчане! Может ли кто нибудь объяснить мне отличие stdext::hash_map от std::map? В интернете не так много информации о нем, а на cplusplus.com её нету.
Единственное что я понял - stdext::hash_map использует какую то функцию, которая влияет на хранение данных)
В принципе ничего особенного не прошу) Мне хватит куска кода, который наглядно показывает работу stdext::hash_map. Единственная просьба - не слишком замудренную hash функцию Спасибо!

PS Использовать мне её обязательно согласно заданию из универа. К сожалению, преподаватель считает, что столь не популярную функцию студент должен понять и изучить сам.

Спасибо.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 23:49
Ответы с готовыми решениями:

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map?
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве...

Emplace в std::map. Как добавить элемент в std::map без копирования?
здравствуйте... есть ли способ не писать так: std::map<int, char> ksa;...

Чем отличается map и hash_map в плюсах?
Чем отличается map и hash_map в плюсах? с hash_map еще не работал, хочу...

std::map, std::vector и порядок обхода коллекции
Здравствуйте, уважаемые! Вопрос следующий - если я сохраняю какие-то значения...

Стоит ли очищать в деструкторе std::map , std::vecotor?
У меня ещё один нубский вопрос :) Вот если в классе объявлены мапы и вектора,...

1
DrOffset
7590 / 4559 / 1105
Регистрация: 30.01.2014
Сообщений: 7,421
11.03.2014, 00:16 #2
547ytf, эта штука вообще-то нестандартная.
Отличие в интерфейсе от std::map минимальное.
В реализации std::map обычно используется красно-черное дерево.
std::map - это упорядоченная коллекция.

hash_map реализуется через хэш-таблицу.
hash_map требует наличия хорошей hash функции для ключа.
hash_map - это неупорядоченная коллекция.

На сегодняшний день стандартная реализация hash_map называется std::unordered_map, если доступен компилятор С++11, то использовать таки лучше ее (условие задания ты не нарушишь, т.к. и то и другие хэш-коллекция).

Примерчик для hash_map есть в msdn.
Для std::unordered_map примерчики есть повсюду.
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2014, 00:16

Std::unordered_multimap<std::string, int> map
Приветствую. Как можно получить только &quot;уникальный&quot; ключ в контейнере? ...

Потокобезопасность std::map::end, std::list::end
Собсна сабж, могу ли я без синхронизаций выполнять подобного рода код if...

Поиск по std::map
есть вот такой код // ConsoleApplication29.cpp: определяет точку входа для...


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

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

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