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

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

Восстановить пароль Регистрация
 
 
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
23.08.2011, 13:33     растолкуйте про хэш плиз #1
на картинке реализация поиска в "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++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
Эксперт C++
 Аватар для fasked
4924 / 2504 / 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++ Растолкуйте new с адресацией!
C++ Растолкуйте код

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

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

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