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

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

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

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

19.04.2012, 18:49. Просмотров 680. Ответов 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: ключ/значение;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2012, 18:49     Хеш-таблица
Посмотрите здесь:

Хеш-таблица для строк - C++
Помогите, пожалуйста, не могу понять, что не так. #include <iostream> #include <string> using namespace std; #define N 5 //число...

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

Хеш таблица со связанным списком STL - C++
Добрый день. Подскажите пожалуйста как реализуется хеш таблица со связанным списком в stl

Стек и очередь; хеш-таблица (помогите) - C++
Разработать подпрограммы, которые обеспечивают запросы на запись или чтение данных из очереди, стека или дека. Для организации указанных...

Таблица лексем и таблица идентификаторов - C++
Помогите пожалуйста найти ошибку в коде. Прога строит ТИ и ТЛ. К таблице идентификаторов претензий нет, а вот в таблице лексем возникают...

Хеш таблицы - C++
Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа...

Хеш строки - C++
Как можно получить хеш строки на C++ с использованием только стандартных библиотек? Думал так: unsigned long long hash(char *str,size_t...

хеш-таблицы - C++
Реализовать ассоциативный массив в виде хеш-таблицы с операциями добавления, поиска . Ключом массива должна быть строка, значением – целое...

хеш функции - C++
здраствуйте! собственно проблема в хеш функциях. не могу разобратся в принципе (гугль и книги читал). сам принцип хеширования понятен, а...

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


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

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

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