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

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

Войти
Регистрация
Восстановить пароль
 
 
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
#1

растолкуйте про хэш плиз - C++

23.08.2011, 13:33. Просмотров 882. Ответов 22
Метки нет (Все метки)

на картинке реализация поиска в "hash_map" от Страуструпа. И все бы хорошо если бы не один момент.
b и v это векторы. И доступ по индексу в векторе [] ассоциируется у меня с чем то упорядоченным, например [0], [5] и тд. а строка
C++
1
set_type i = hash(K)%b.size()
- какое значение дает i? можно ли гарантировать применив остаток от деления hash(k) на размер вектора, в качестве индекса, что мы не выйдем за пределы вектора в какую либо сторону?
Миниатюры
растолкуйте про хэш плиз  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.08.2011, 13:33     растолкуйте про хэш плиз
Посмотрите здесь:

Хэш функции C++
C++ хэш-функция
C++ Списки (Помогите плиз)
Помогите студенту плиз C++
подкоректируйте прогу плиз) C++
C++ Хэш таблица
C++ Растолкуйте new с адресацией!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4929 / 2509 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
23.08.2011, 14:36     растолкуйте про хэш плиз #21
Цитата Сообщение от AzaKendler Посмотреть сообщение
Т.е. в данном конкретном случае гарантия уже есть. это тип переменной.
Но в общем случае полагаться на остаток от деления нельзя.
ТАК?
Представим такой случай:
C++
1
vec[hash % v.size()] = 0;
Если переменная hash имеет беззнаковый тип, то гарантия есть. Если знаковый, то придется вставить дополнительную проверку. И, например, сделать вот так:
C++
1
vec[abs(hash) % v.size()] = 0;
Но, к слову говоря, хэш это как правило положительное число и хранить хэш в знаковом типе уже неправильно.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
23.08.2011, 14:41  [ТС]     растолкуйте про хэш плиз #22
fasked, а в чем лучше хранить хэш, понимаю что про это надо отдельно читать и есть много инфы. но раз уж...

Добавлено через 1 минуту
Цитата Сообщение от AzaKendler Посмотреть сообщение
set_type
во блин написал.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.08.2011, 14:43     растолкуйте про хэш плиз
Еще ссылки по теме:

C++ Растолкуйте код
C++ На Дваче анон поднял хитрый пример на тему ++i, растолкуйте мне, гики, а то я так ничего и не понял
C++ Case в switch и вообще растолкуйте за код
Растолкуйте почему выводится единица C++
Растолкуйте строчку из вики о фабричном методе C++

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

Или воспользуйтесь поиском по форуму:
fasked
Эксперт C++
 Аватар для fasked
4929 / 2509 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
23.08.2011, 14:43     растолкуйте про хэш плиз #23
ForEveR, ну и пусть не соглашается, за пределы все равно не выйдет
а в чем лучше хранить хэш, понимаю что про это надо отдельно читать и есть много инфы. но раз уж...
Все зависит от функции, которая вычисляет хэш. Чаще всего хэш - это 32-битное значение, то есть подойдет unsigned int.
Yandex
Объявления
23.08.2011, 14:43     растолкуйте про хэш плиз
Ответ Создать тему
Опции темы

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