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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
547ytf
0 / 0 / 0
Регистрация: 10.03.2014
Сообщений: 9
#1

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

10.03.2014, 23:49. Просмотров 630. Ответов 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
Посмотрите здесь:

C++ Теоретический вопрос по std::map
allocator std::map C++
C++ std::map не компилируется
C++ Сортировка std::map по значению
std::map нефикс. размер? C++
C++ Зачем нужен std::map
C++ Размерность std::map
C++ Std::map и key_comp
Std::map::emplace C++
Чем отличается map и hash_map в плюсах? C++
C++ Особенности std::map
C++ Память, используемая std::map

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DrOffset
6851 / 4062 / 927
Регистрация: 30.01.2014
Сообщений: 6,859
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
Ответ Создать тему
Опции темы

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