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

Stdext::hash_map и std::map - C++

Восстановить пароль Регистрация
 
547ytf
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 9
10.03.2014, 23:49     Stdext::hash_map и std::map #1
Здравствуйте форумчане! Может ли кто нибудь объяснить мне отличие stdext::hash_map от std::map? В интернете не так много информации о нем, а на cplusplus.com её нету.
Единственное что я понял - stdext::hash_map использует какую то функцию, которая влияет на хранение данных)
В принципе ничего особенного не прошу) Мне хватит куска кода, который наглядно показывает работу stdext::hash_map. Единственная просьба - не слишком замудренную hash функцию Спасибо!

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

Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.03.2014, 23:49     Stdext::hash_map и std::map
Посмотрите здесь:

allocator std::map C++
C++ std::map не компилируется
Стоит ли очищать в деструкторе std::map , std::vecotor? C++
C++ std::map и перегрузка оператора
std::map insert, нужно ли? C++
C++ Размерность std::map
C++ Std::map и key_comp
Std::map::emplace C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DrOffset
6424 / 3798 / 879
Регистрация: 30.01.2014
Сообщений: 6,591
11.03.2014, 00:16     Stdext::hash_map и std::map #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 примерчики есть повсюду.
Yandex
Объявления
11.03.2014, 00:16     Stdext::hash_map и std::map
Ответ Создать тему
Опции темы

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