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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка в стандартной библиотеке шланга? http://www.cyberforum.ru/cpp/thread905043.html
Обнаружил интересную вещь: std::sort из стандартной библиотеки компилятора clang сортирует неправильно. Код, на котором это происходит, прилагается: #include <iostream> #include <vector> #include <algorithm> #include <numeric> void print_vector (const std::vector<int> & vector) {
C++ Дерево с приведенной структурой узла Дерево с приведенной структурой узла Что это такое? Как реализовать функцию, которая вернет указатель на начало линейного списка, построенного из узлов со значением вершин на заданном уровне дерева http://www.cyberforum.ru/cpp/thread902397.html
C++ Вызов класса
есть созданный класс class TRect:public TObject { private: int a,b; public: __fastcall TRect (int a1,int b1) {a=a1; b=b1;}; __fastcall void set (int a1,int b1) {a=a1; b=b1;}; __fastcall int Pl(void) {return a*b;}; __fastcall int Per(void) {return (a+b)*2;};
C++ "Циклы" на препроцессоре
Хотелось данную информацию включить в блог, но пока не понимаю, как это аккуратно сделать. А потому просто тему помещу на форум, а в блоге воткну ссылку Недавно услышал от студентов, что на препроцессоре можно писать циклы. Понимание того, как работает препроцессор, говорит мне о том, что через препроцессор циклы создавать невозможно. Но на всякий случай полез искать в гугл. Оказалось, что...
C++ Копировать код http://www.cyberforum.ru/cpp/thread899514.html
как из MS Word или блокнота скопировать и вставить в программу Тurbo C++ код. обычным способом не получается, то есть ctrl+c и ctrl+v или shift+ins??
C++ разница Доброе время суток, я не давно начал изучать С++. Есть разница писать на eclipse и писать на visual studio 2010? Заранее спасибо, прошу не смейтесь, я новичок:) подробнее

Показать сообщение отдельно
Kastaneda
Форумчанин
Эксперт С++
4256 / 2788 / 219
Регистрация: 12.12.2009
Сообщений: 7,116
Записей в блоге: 1
Завершенные тесты: 1

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

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

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

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

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