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

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Kastaneda
Форумчанин
Эксперт С++
4652 / 2860 / 228
Регистрация: 12.12.2009
Сообщений: 7,268
Записей в блоге: 2
Завершенные тесты: 1
#1

Хеш-таблица (контрольная работа) - C++

18.06.2013, 16:08. Просмотров 1552. Ответов 8
Метки нет (Все метки)

Привет!
Не думал, что обращусь за помощью, но похоже я переоценил свои возможности. Суть - у меня сейчас сессия (учусь заочно) и я, как обычно, подумал что успею сделать все контрольные за семестр за несколько дней В итоге совершенно не успеваю сделать одну лабу - хеш таблицу, прям совсем не успеваю) Поэтому просьба в следующем - написать эту лабу, можно не полностью, только хеш-таблицу (меню я сам прикручу), ну а полностью будет вообще шикарно)
Задание:
1. Спроектировать, реализовать и провести тестовые испытания АТД «Хеш-таблица» для коллекции, содержащей объекты произвольного типа. Тип объектов задаётся клиентской программой.
АТД «Хеш-таблица» представляет ассоциативное, неупорядоченное множество элементов, доступ к которым выполняется с использованием ключа.
Коллекция проектируется в одном из двух вариантов:
• АТД «Хеш-таблица с цепочками коллизий»,
• АТД «Хеш-таблица с открытой адресацией»,
Интерфейс АТД «Хеш-таблица» включает следующие операции:
• опрос размера таблицы,
• опрос количества элементов в таблице,
• опрос пустоты таблицы,
• очистка таблицы,
• поиск элемента по ключу,
• вставка элемента по ключу,
• удаление элемента по ключу.
• итератор для доступа к элементам в таблице с операциями:
 установка на первый элемент в таблице,
 переход к следующему элементу в таблице,
 проверка окончания просмотра,
 доступ по чтению и записи к данным текущего элемента.
Для тестирования коллекций интерфейс АТД «Хеш-таблица» включает дополнительные операции:
• вывод структуры хеш-таблицы на экран,
• опрос числа проб, выполненных операцией.
мой вариант
Форма представления: хеш – таблица с цепочками коллизий
Тип ключа - вещественное число на интервале [-5 000.000 , +5 000.000].
Метод хеширования - свёртка.
методичка полностью (задания на лабы снизу, мой вариант 6а).
Metod.zip

Срочность актуальна до завтра где-то 6.00 по МСК, после этого я не допущен к зачету и иду на пересдачу. Собственно написать самому потом уже не проблема, просто очень не хочется потом бегать за преподом.

Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2013, 16:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш-таблица (контрольная работа) (C++):

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

Контрольная работа! - C++ Builder
1. Написать шаблон функции для нахождения индексов элементов из заданного интервала, посортованих за спадением значений. Потом...

Хеш сумма мд5. - C++ Builder
Всем вечер добрый. Ребята у меня вопросик, вы не подскажите какой самый быстрый способ определения определения хеш суммы? Если можно то с...

С++ md5 хеш из signed char * - C++ Builder
Как получить MD5 хеш из signed char * Подскажите пожалуйста :)

(Хеш - функции) Метод умножения - C++ Builder
Доброго времени суток! Помогите реализовать хеширования методом умножения :scratch:

Функция расчёта хеш суммы SHA256 - C++ Builder
Всем привет. На просторах интернета нашел функцию расчета хеш суммы файла SHA256 //#include "Sha256.h" ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kastaneda
Форумчанин
Эксперт С++
4652 / 2860 / 228
Регистрация: 12.12.2009
Сообщений: 7,268
Записей в блоге: 2
Завершенные тесты: 1
18.06.2013, 16:35  [ТС] #2
Да, забыл сказать - подойдет даже нагугленный код, правда я думаю именно такой нагуглить нельзя, все равно придется немного допилить.
Croessmah
Модератор
Эксперт CЭксперт С++
13147 / 7410 / 830
Регистрация: 27.09.2012
Сообщений: 18,244
Записей в блоге: 3
Завершенные тесты: 1
18.06.2013, 17:21 #3
В книге "Структуры данных C++" 14.4 имеется реализация хеш-таблицы с хешированием методом цепочек

Добавлено через 1 минуту
Цитата Сообщение от Kastaneda Посмотреть сообщение
итератор для доступа к элементам в таблице с операциями:
и реализация итератора для данной таблицы так же присутствует
Kastaneda
Форумчанин
Эксперт С++
4652 / 2860 / 228
Регистрация: 12.12.2009
Сообщений: 7,268
Записей в блоге: 2
Завершенные тесты: 1
18.06.2013, 17:23  [ТС] #4
Croessmah, спасибо, но реально нет времени даже скачать книгу, скопипастить код и допилить под требования к лабе. В данный момент сижу BST пишу, потом еще дофига дел.

Добавлено через 52 секунды
Цитата Сообщение от Croessmah Посмотреть сообщение
"Структуры данных C++"
А кто автор, если что ну будущее учту.
Croessmah
Модератор
Эксперт CЭксперт С++
13147 / 7410 / 830
Регистрация: 27.09.2012
Сообщений: 18,244
Записей в блоге: 3
Завершенные тесты: 1
18.06.2013, 17:23 #5
Цитата Сообщение от Kastaneda Посмотреть сообщение
А кто автор, если что ну будущее учту.
Уильям Топп, Уильям Форд.
Kastaneda
Форумчанин
Эксперт С++
4652 / 2860 / 228
Регистрация: 12.12.2009
Сообщений: 7,268
Записей в блоге: 2
Завершенные тесты: 1
18.06.2013, 20:50  [ТС] #6
В общем я решил на оформление отчетов забить и сел за лабу. Спасибо Croessmah и всем, кто сюда заглянул )
Gendoy
0 / 0 / 0
Регистрация: 20.06.2014
Сообщений: 2
01.06.2015, 13:39 #7
Подскажи пожалуйста получилось сделать лабу? Таже проблема что у вас. только долг больше
Kastaneda
Форумчанин
Эксперт С++
4652 / 2860 / 228
Регистрация: 12.12.2009
Сообщений: 7,268
Записей в блоге: 2
Завершенные тесты: 1
01.06.2015, 16:41  [ТС] #8
Да, сделал. Даже диплом уже защитил и всю инфу по учебе уже с компа удалил

Добавлено через 8 минут

Не по теме:

у меня кстати была мысль перед тем, как удалить, все на форум выложить. Все КР за все семестры в нескольких вариантах (бывало не только себе делал). Но забылось как-то.

Gendoy
0 / 0 / 0
Регистрация: 20.06.2014
Сообщений: 2
01.06.2015, 18:00 #9
Ладно, спасибо и на этом(((
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2015, 18:00
Привет! Вот еще темы с ответами:

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

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

Использование хеш таблиц - Visual C++
Помогите пожалуйста. Нужно создать телефонный справочник (по фамилии и/или имени и/или отчеству найти номер телефона). И реализовать...

Хеш-сумма - C++ WinAPI
Можно ли определить хеш-сумму, для загруженной в программу dll? Для этого нужен ее хендл?


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
01.06.2015, 18:00
Ответ Создать тему
Опции темы

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