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

C++

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

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

18.06.2013, 16:08. Просмотров 1495. Ответов 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++ Хеш Таблица
C++ Хеш таблица
хеш-таблица C++
Хеш таблица C++
C++ хеш таблица
Хеш-таблица C++ Builder
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4259 / 2791 / 219
Регистрация: 12.12.2009
Сообщений: 7,120
Записей в блоге: 1
Завершенные тесты: 1
18.06.2013, 16:35  [ТС]     Хеш-таблица (контрольная работа) #2
Да, забыл сказать - подойдет даже нагугленный код, правда я думаю именно такой нагуглить нельзя, все равно придется немного допилить.
Croessmah
Модератор
Эксперт CЭксперт С++
12702 / 7176 / 801
Регистрация: 27.09.2012
Сообщений: 17,701
Записей в блоге: 2
Завершенные тесты: 1
18.06.2013, 17:21     Хеш-таблица (контрольная работа) #3
В книге "Структуры данных C++" 14.4 имеется реализация хеш-таблицы с хешированием методом цепочек

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

Добавлено через 52 секунды
Цитата Сообщение от Croessmah Посмотреть сообщение
"Структуры данных C++"
А кто автор, если что ну будущее учту.
Croessmah
Модератор
Эксперт CЭксперт С++
12702 / 7176 / 801
Регистрация: 27.09.2012
Сообщений: 17,701
Записей в блоге: 2
Завершенные тесты: 1
18.06.2013, 17:23     Хеш-таблица (контрольная работа) #5
Цитата Сообщение от Kastaneda Посмотреть сообщение
А кто автор, если что ну будущее учту.
Уильям Топп, Уильям Форд.
Kastaneda
Форумчанин
Эксперт С++
4259 / 2791 / 219
Регистрация: 12.12.2009
Сообщений: 7,120
Записей в блоге: 1
Завершенные тесты: 1
18.06.2013, 20:50  [ТС]     Хеш-таблица (контрольная работа) #6
В общем я решил на оформление отчетов забить и сел за лабу. Спасибо Croessmah и всем, кто сюда заглянул )
Gendoy
0 / 0 / 0
Регистрация: 20.06.2014
Сообщений: 2
01.06.2015, 13:39     Хеш-таблица (контрольная работа) #7
Подскажи пожалуйста получилось сделать лабу? Таже проблема что у вас. только долг больше
Kastaneda
Форумчанин
Эксперт С++
4259 / 2791 / 219
Регистрация: 12.12.2009
Сообщений: 7,120
Записей в блоге: 1
Завершенные тесты: 1
01.06.2015, 16:41  [ТС]     Хеш-таблица (контрольная работа) #8
Да, сделал. Даже диплом уже защитил и всю инфу по учебе уже с компа удалил

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

Не по теме:

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

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.06.2015, 18:00     Хеш-таблица (контрольная работа)
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
Gendoy
0 / 0 / 0
Регистрация: 20.06.2014
Сообщений: 2
01.06.2015, 18:00     Хеш-таблица (контрольная работа) #9
Ладно, спасибо и на этом(((
Yandex
Объявления
01.06.2015, 18:00     Хеш-таблица (контрольная работа)
Ответ Создать тему
Опции темы

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