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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перевод массива char в std::string в определенном формате http://www.cyberforum.ru/cpp-beginners/thread164458.html
Имеится char a="145"; нужно его превратить в std::string , но чтоб string b=""; тоесть чтоб скобки добавились. Как?
C++ Перевод систем счислений Надо написать программу которая будет переводить число из одной произвольной системы счисления в другую. P. S. знаю, что таких задач по сети много, и даж есть на форуме, но мне они показались... http://www.cyberforum.ru/cpp-beginners/thread164455.html
C++ Создать два объекта и определить минимальное значение из чисел
Описать класс , который хранит значение двух чисел и функцию для определения минимального из них , числа должны быть с ограниченым доступом , функция с открытым доступом . Создать два объекта и...
Классы: круг, квадрат, прямоугольник C++
Описать классы соответсвующие кругу , квадрату и прямоугольнику . В каждом из классов реализовать функцию подсчета площади фигуры , сравнить площади фигур какая из них больше .
C++ Изменение одной буквы на другое количество http://www.cyberforum.ru/cpp-beginners/thread164448.html
задали написать программу которая заменяет одну букву на другую но одну это я написал но хочется сделать так чтобы одна буква заменялась на 2,3 и более (потипа ) Помогите пожалуйста воплотить...
C++ Отладка программы Помогите пожалуйста сделать программу корректной. В общем из трех чисел x, y, z нужной найти максимальное попробовал следующее, но чего то не выходит #include <iostream> inline int max(int x, int... подробнее

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

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

В массиве H хранятся сами пары ключ-значение. Алгоритм вставки элемента проверяет ячейки массива H в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент.
Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru