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

@вандал · Регистрация: 20.11.2009

Студворк — интернет-сервис помощи студентам

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

@niXman · 08.09.2010, 22:39

может все же запятые расставишь?

или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить?

@вандал · 08.09.2010, 23:07 **[ТС]**

Сообщение от niXman

может все же запятые расставишь?

или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить?

Здраствуйте у меня такой вопрос: что такое Хэш таблица с открытой адресацией, хеш функция, что должно храниться в структуре, как осуществляется поиск: по ключу или по чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример.

@CyBOSSeR · 08.09.2010, 23:11

вандал, google.ru пробовали или не помогает

?

@SashaPinsk · 08.09.2010, 23:13

Неплохо хеширование показано в этой презентации.

@вандал · 08.09.2010, 23:35 **[ТС]**

Сообщение от CyBOSSeR

вандал, google.ru пробовали или не помогает

?

нефиг меня за дура|{а считать понятное дело сначала почитал и некоторые вопросы не понял поэтому обратился к знающим людям а вы сразу пытаетесь надавить на тупость

@niXman · 08.09.2010, 23:40

вандал, не нужно все принимать близко к сердцу.

Не по теме:

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

@CyBOSSeR · 08.09.2010, 23:41

Сообщение от вандал

некоторые вопросы

Так задавай конкретные вопросы, а не общие. Или ты хочешь, чтобы кто-нибудь потратил кучу времени на объяснение, что такое хеш-таблица, хеш функция и т.д., если ты это и сам найти можешь за 2 секунды?
Что не понятно, конкретно?

@Andrew_Lvov · 09.09.2010, 00:42

вандал, ну на Вики же всё вроде разумно расписано. Что именно не понятно ?
Поиск осуществляется с помощью хеш функции - она по значению ключа вычисляет индекс, по к-рому (или рядом) находится искомое значение.

accept · 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 в некотором порядке до тех пор, пока не будет найдена первая свободная ячейка, в которую и будет записан новый элемент.

Алгоритм поиска просматривает ячейки хеш-таблицы в том же самом порядке, что и при вставке, до тех пор, пока не найдется либо элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).

Новые блоги и статьи Все статьи Все блоги /
BOINC: 22 года — и всё ещё работает Programma_Boinc 12.03.2026 BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@вандал 127 / 127 / 25 Регистрация: 20.11.2009 Сообщений: 498

	Что такое Хэш таблица с открытой адресацией 08.09.2010, 22:29. Показов 11646. Ответов 9 Метки нет (Все метки) Здраствуйте у меня такой вопрос то такое Хэш таблица с открытой адресацией хеш функция что должно храниться в структуре как осуществляется поиск по ключу ипо чему-то еще. вообщем обьясните пожалуйста если сможете то киньте пример. 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	08.09.2010, 22:39
	может все же запятые расставишь? или же ты считаешь, что помимо ответов на твой вопрос, участники форума, еще должны догадываться о том, что ты на самом деле хочешь спросить? 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	08.09.2010, 23:11
	вандал, google.ru пробовали или не помогает? 0

@niXman 3211 / 1459 / 74 Регистрация: 09.08.2009 Сообщений: 3,441 Записей в блоге: 2
	08.09.2010, 23:40
	вандал, не нужно все принимать близко к сердцу. Не по теме: хотя... судя по вашему письменному русскому, и умным вас не назовешь %) 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	09.09.2010, 00:42
	вандал, ну на Вики же всё вроде разумно расписано. Что именно не понятно ? Поиск осуществляется с помощью хеш функции - она по значению ключа вычисляет индекс, по к-рому (или рядом) находится искомое значение. 0