@ebywku

Почитав теорию найденную в поисковике, не особо понял как реализовать их на с++,может быть есть у кого-то есть время что бы объяснить на "пальцах"(примере) или простой и понятный пример реализации их,буду очень благодарен.

0

@Renji

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

Ну а применительно к C++ - сначала реализуется класс который будет исполнять роль "ящика" (например, простейший список). Потом объекты этого класса собираются в массив (хеш-таблицу). Потом сначала вычисляем какой "ящик" нам нужен, затем роемся в нем в поисках нужной записи. Вот, собственно, и все.

0