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

Хеш-таблица - C++

Восстановить пароль Регистрация
 
diman94x
5 / 5 / 1
Регистрация: 13.06.2009
Сообщений: 67
19.04.2012, 18:49     Хеш-таблица #1
Здравствуйте, ребята выручайте, дали лабараторку, написать хеш таблицу на с++, вообще въехать не могу, объясните хотябы примерно что да как сделать, вот что препод мне написал:

http://ru.wikipedia.org/wiki/%D0%A5%...B8%D1%86%D0%B0
Вот хорошая статья, которая рассказывает, что такое хэш-табица. Всего надо реализовать три операции: добавление пары (ключ и значение), поиск по ключу, удаление по ключу. Ну и вспомогаьельная - вывод на экран.
Сначала Вам от ключа надо вычислить индекс эжлемента хэш массива с помощью хэш функции, например: http://ru.wikipedia.org/wiki/%D0%A5%...86%D0%B8%D1%8F, там ниже предоставлены несколько вариантов. Предварительно Ваш хэш массив надо ограничить. Например, 20 элементов. Ну и, наконец, научиться разрешатььколлизии, когда разным ключам соответсвует одно значение хэш функции. Рекомендую их решать методом цепочек (грубо говоря, строите меаленький список для каждого индекса хэш-массива). Заметьте, что скорость поиска в этой структуре данных напрямую зависит от качества хэш-функции - насколько она хорошо равномерно распределяет пары по массиву.
Вашу лаюораторную проверим так: Вы введете 25 пар, потом выведем на экран все содержимое таблицы в формате:

индекс1: ключ/значение;
индекс2: ключ/значение; ключ/значение; ключ/значение; (если много пар в этой цепочке)
индекс3: ключ/значение;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2012, 18:49     Хеш-таблица
Посмотрите здесь:

Хеш-таблица C++
C++ Хеш Таблица
C++ Хеш таблица
хеш-таблица C++
Хеш таблица C++
C++ хеш таблица
Хеш-таблица C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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