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

Что такое Хэш таблица с открытой адресацией - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.63
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
08.09.2010, 22:29     Что такое Хэш таблица с открытой адресацией #1
Здраствуйте у меня такой вопрос то такое Хэш таблица с открытой адресацией хеш функция что должно храниться в структуре как осуществляется поиск по ключу ипо чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2010, 22:29     Что такое Хэш таблица с открытой адресацией
Посмотрите здесь:

C++ Хэш таблица
Хэш-таблица C++
Хэш-таблица, ошибка C++
C++ Хэш-таблица
Хэш-таблица C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
08.09.2010, 22:39     Что такое Хэш таблица с открытой адресацией #2
может все же запятые расставишь?
или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить?
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
08.09.2010, 23:07  [ТС]     Что такое Хэш таблица с открытой адресацией #3
Цитата Сообщение от niXman Посмотреть сообщение
может все же запятые расставишь?
или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить?
Здраствуйте у меня такой вопрос: что такое Хэш таблица с открытой адресацией, хеш функция, что должно храниться в структуре, как осуществляется поиск: по ключу или по чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
08.09.2010, 23:11     Что такое Хэш таблица с открытой адресацией #4
вандал, google.ru пробовали или не помогает?
SashaPinsk
 Аватар для SashaPinsk
39 / 37 / 2
Регистрация: 27.12.2009
Сообщений: 73
08.09.2010, 23:13     Что такое Хэш таблица с открытой адресацией #5
Неплохо хеширование показано в этой презентации.
Вложения
Тип файла: rar Хеширование.rar (71.2 Кб, 659 просмотров)
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
08.09.2010, 23:35  [ТС]     Что такое Хэш таблица с открытой адресацией #6
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
вандал, google.ru пробовали или не помогает?
нефиг меня за дура|{а считать понятное дело сначала почитал и некоторые вопросы не понял поэтому обратился к знающим людям а вы сразу пытаетесь надавить на тупость
niXman
Эксперт C++
 Аватар для niXman
3133 / 1445 / 49
Регистрация: 09.08.2009
Сообщений: 3,441
Записей в блоге: 2
08.09.2010, 23:40     Что такое Хэш таблица с открытой адресацией #7
вандал, не нужно все принимать близко к сердцу.

Не по теме:


хотя... судя по вашему письменному русскому, и умным вас не назовешь %)

CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
08.09.2010, 23:41     Что такое Хэш таблица с открытой адресацией #8
Цитата Сообщение от вандал Посмотреть сообщение
некоторые вопросы
Так задавай конкретные вопросы, а не общие. Или ты хочешь, чтобы кто-нибудь потратил кучу времени на объяснение, что такое хеш-таблица, хеш функция и т.д., если ты это и сам найти можешь за 2 секунды?
Что не понятно, конкретно?
Andrew_Lvov
Эксперт C++
 Аватар для Andrew_Lvov
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
09.09.2010, 00:42     Что такое Хэш таблица с открытой адресацией #9
вандал, ну на Вики же всё вроде разумно расписано. Что именно не понятно ?
Поиск осуществляется с помощью хеш функции - она по значению ключа вычисляет индекс, по к-рому (или рядом) находится искомое значение.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.09.2010, 03:02     Что такое Хэш таблица с открытой адресацией
Еще ссылки по теме:

Что такое таблица в С++? C++
C++ Хэш таблица
Высокопроизводительная хэш-таблица C++

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

Или воспользуйтесь поиском по форуму:
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
09.09.2010, 03:02     Что такое Хэш таблица с открытой адресацией #10
Цитата Сообщение от вандал
хеш функция что должно храниться в структуре как осуществляется поиск по ключу
хеш-функция принимает ключ и вычисляет по нему адрес в таблице (адресом может быть индекс в массиве, к которому прикреплены цепочки), то есть она, например, из строки "abcd" может получить число 3, а из строки "efgh" может получить число 7
а потом первая структура цепочки берётся через hash[3], или через hash[7]
дальше идёт поиск по цепочке, пока в цепочке структур из hash[3] не будет найдено "abcd", или в цепочке структур из hash[7] не будет найдено "efgh"
когда структура с "abcd" найдена, берутся и возвращаются остальные её данные, или она вообще вся возвращается (адрес её), чтобы можно было остальные данные из неё взять
а цепочка структур создаётся потому, что многие разные ключи, имеют один и тот же адрес в таблице, то есть, например, хеш-функция для "abcd" может выдать 3 и для "zxf9" тоже может выдать 3, таким образом они сцепляются в цепочку, которая повисает на третьем индексе массива......

Добавлено через 2 минуты
а вот конкретно по вопросу, с вики, приведённой выше

В массиве H хранятся сами пары ключ-значение. Алгоритм вставки элемента проверяет ячейки массива H в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент.
Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).
Yandex
Объявления
09.09.2010, 03:02     Что такое Хэш таблица с открытой адресацией
Ответ Создать тему
Опции темы

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