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

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

Войти
Регистрация
Восстановить пароль
 
diman94x
5 / 5 / 1
Регистрация: 13.06.2009
Сообщений: 67
#1

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

19.04.2012, 18:49. Просмотров 687. Ответов 0
Метки нет (Все метки)

Здравствуйте, ребята выручайте, дали лабараторку, написать хеш таблицу на с++, вообще въехать не могу, объясните хотябы примерно что да как сделать, вот что препод мне написал:

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: ключ/значение;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2012, 18:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш-таблица (C++):

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

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

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

хеш таблица - C++
в чем ошибка #include <iostream> #include <vector> #include <iterator> #include <algorithm> #include <string> struct...

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

Хеш-таблица - C++
Что является элементами хеш-таблицы?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.04.2012, 18:49
Привет! Вот еще темы с ответами:

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

хеш-таблица - C++
как в хеш таблице на си/си++ мне указать таблицу сегментов?(массив содержащий коды) typedef struct spis { int val; spis...

Хеш таблица - C++
Скажите, в чём польза от хеш-таблицы? Только в скорости поиска?

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...


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

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

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