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

C++

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

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

18.06.2013, 16:08. Просмотров 1539. Ответов 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++
В спортивных соревнованиях участвуют n команд. В файле SPORT содержатся прогнозы результатов соревнований. Каждый прогноз включает номер...

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Форумчанин
Эксперт С++
4479 / 2841 / 226
Регистрация: 12.12.2009
Сообщений: 7,222
Записей в блоге: 1
Завершенные тесты: 1
18.06.2013, 16:35  [ТС]     Хеш-таблица (контрольная работа) #2
Да, забыл сказать - подойдет даже нагугленный код, правда я думаю именно такой нагуглить нельзя, все равно придется немного допилить.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
18.06.2013, 17:21     Хеш-таблица (контрольная работа) #3
В книге "Структуры данных C++" 14.4 имеется реализация хеш-таблицы с хешированием методом цепочек

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

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

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

Не по теме:

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

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

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

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

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

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

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


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

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

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