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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Vedro117
Сообщений: n/a
#1

Реализация контейнера типа мультимножество - C++

02.10.2010, 12:18. Просмотров 1287. Ответов 2
Метки нет (Все метки)

Подскажите пожалуйста: как реализовать контейнер типа "мультимножество", без использования STL?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2010, 12:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация контейнера типа мультимножество (C++):

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

Реализация стека наследованием реализации контейнера - C++
Имеется иерархия классов, во главе которой класс-интерфейс. Нужно создать стек для хранения указателей на интерфейс для полиморфной...

Реализация примитивного STL совместимого контейнера - C++
Как то застрял на этом. Как правильно объявить все typedef для итератора? Нужен минимальный набросок такого контейнера.template<typename T>...

Реализация контейнера идентичного std::vector по Страуструпу - C++
При попытке скомпилировать код появляются ошибки, хотя делаю вроде как пишет Бьярне. Компилятор VSE 2010. Код: Содержание...

Разработка контейнера типа Карта (Map) - C++
Приветсвую всех форумчан! Имеется задача разработать решение реализующее динамическую структуру данных (контейнер) типа «Карта»(map,...

Вывод контейнера типа set <string> в файл - C++
Конечный файл пустует, я всяко-разно пытался, вот мой вариант с итераторами. Смотрите закоментированный код - всё остальное полностью...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nick Alte
Эксперт С++
1637 / 1009 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
02.10.2010, 13:39 #2
Например, можно реализовать его как бинарное дерево списков. Или какое-нибудь более забавное дерево (например, сбалансированное бинарное), в зависимости от потребностей. Это так, базовая идея.
Во-первых, надо определиться с интерфейсом - чётко зафиксировать какие операции потребуется реализовывать твоему контейнеру, как к этим операциям обращаться и какие к ним предъявляются требования (например, по алгоритмической сложности). Нужно ли тебе полное соответствие STL, частичное (только некоторое подмножество) или можно вообще по-своему всё делать. Затем, исходя из этих требований, выбираешь конкретную структуру данных под свои нужды и реализуешь интерфейс по заботливо составленному тобой в предыдущем пункте списочку.
1
Vedro117
Сообщений: n/a
03.10.2010, 12:02 #3
Большое спасибо!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2010, 12:02
Привет! Вот еще темы с ответами:

Шаблон класса "Животное" (Мультимножество) - C++
Имею первый опыт работы с шаблонами класса. Подскажите, что делаю не так. Задание: Вариант 15 - Мультимножество(Структура данных) -...

Реализация отношения классов типа двунаправленная ассоциация, UML, порядок объявления классов, неполный класс - C++
Доброго времени суток! Осваивая UML, решил реализовать отношение двунаправленной ассоциации по диаграмме: У одного владельца...

Возврат объекта шаблонного типа от типа Type из специализации шаблона метода от того же типа - C++
Доброго времени суток, пишу класс содержащий несколько std::set от разных типов, нужно сделать метод возвращающий указатель на нужное...

сapacity контейнера - C++
Почему максимальное кол-во элементов увеличивается в 1,5 раза с каждым разом, когда необходимо увеличить объём? Почему именно в 1,5 раза? ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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