Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.63
вандал
127 / 127 / 1
Регистрация: 20.11.2009
Сообщений: 498
#1

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

08.09.2010, 22:29. Просмотров 6956. Ответов 9
Метки нет (Все метки)

Здраствуйте у меня такой вопрос то такое Хэш таблица с открытой адресацией хеш функция что должно храниться в структуре как осуществляется поиск по ключу ипо чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.09.2010, 22:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Что такое Хэш таблица с открытой адресацией (C++):

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию - C++
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include <vector> #include <list> #include...

Что такое таблица в С++? - C++
Нужно сделать поиск по таблице . Но мне не совсем понятно , что это такое ? Можно ли двумерный массив считать за таблицу ? ( в нём же тоже...

Хэш таблица - C++
Подскажите, пожалуйста, как сделать хэш-таблицу в которой у каждого элемента есть шесть полей.(например Имя фамилия возраст...). Что бы...

Хэш-таблица - C++
Ребят, помогите, пожалуйста, решить задачу: Хэш-функция определена как h(k) = k mod 11. Вводится последовательность N натуральных...

Хэш-таблица - C++
Задание реализовать динамическую хеш-таблицу с открытой адресацией для хранения строк (операции вставки и поиска). Таблица должна...

Хэш-таблица - C++
Дана строка произвольного размера. Необходимо найти все повторяющиеся фрагменты максимальной длины. Для начала нужно создать хэш-таблицу...

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

Не по теме:


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

0
CyBOSSeR
Эксперт С++
2306 / 1676 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
08.09.2010, 23:41 #8
Цитата Сообщение от вандал Посмотреть сообщение
некоторые вопросы
Так задавай конкретные вопросы, а не общие. Или ты хочешь, чтобы кто-нибудь потратил кучу времени на объяснение, что такое хеш-таблица, хеш функция и т.д., если ты это и сам найти можешь за 2 секунды?
Что не понятно, конкретно?
0
Andrew_Lvov
Эксперт С++
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 760
Записей в блоге: 1
09.09.2010, 00:42 #9
вандал, ну на Вики же всё вроде разумно расписано. Что именно не понятно ?
Поиск осуществляется с помощью хеш функции - она по значению ключа вычисляет индекс, по к-рому (или рядом) находится искомое значение.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
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 в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент.
Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).
1
09.09.2010, 03:02
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.09.2010, 03:02
Привет! Вот еще темы с ответами:

Хэш таблица - C++
Как работает метод цепочек, для разрешения коллизий в хэш таблице?

Высокопроизводительная хэш-таблица - C++
Кто-нибудь знает проверенную в бою готовую реализацию высокопроизводительной хэш-таблицы или хотя бы материалы какие? Требования: ...

Хэш-таблица, ошибка - C++
Всем добрый день. Нужна помощь. За основу взять ПРИМЕР1 хэш-таблицы с прямой адресацией (разобраться с примером). Изменить функцию...

Хэш-таблица раздельные цепочки - C++
Итак, ключ 10 должен располагаться в списке по адресу 0, ключ 11 – по адресу 1,… ключ 20 – по адресу 0. Ситуация, когда для разных ключей...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

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