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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наследование контейнера - C++
А можно ли создать класс, который будет наследовать все функции от vector'a, и собрать его в dll, чтобы подключить на C#?

Выбор контейнера - C++
Есть два варианта. Первый: map &lt;pair &lt;int,int&gt;, int&gt; my_map; map &lt;pair &lt;int,int&gt;, int&gt;::iterator p; p =...

Из STL контейнера - C++
Из STL контейнера создать 3-х мерный массив и класс который содержит этот 3-х мерный массив и вывод координат(пользователь вводит...

Использование стороннего контейнера - C++
Помогите из этого кода, сделать нормальную прогу #ifndef _GLIBCXX_ARRAY #define _GLIBCXX_ARRAY 1 #pragma GCC system_header ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 1
02.10.2010, 13:39     Реализация контейнера типа мультимножество #2
Например, можно реализовать его как бинарное дерево списков. Или какое-нибудь более забавное дерево (например, сбалансированное бинарное), в зависимости от потребностей. Это так, базовая идея.
Во-первых, надо определиться с интерфейсом - чётко зафиксировать какие операции потребуется реализовывать твоему контейнеру, как к этим операциям обращаться и какие к ним предъявляются требования (например, по алгоритмической сложности). Нужно ли тебе полное соответствие STL, частичное (только некоторое подмножество) или можно вообще по-своему всё делать. Затем, исходя из этих требований, выбираешь конкретную структуру данных под свои нужды и реализуешь интерфейс по заботливо составленному тобой в предыдущем пункте списочку.
Vedro117
Сообщений: n/a
03.10.2010, 12:02     Реализация контейнера типа мультимножество #3
Большое спасибо!
Yandex
Объявления
03.10.2010, 12:02     Реализация контейнера типа мультимножество
Ответ Создать тему
Опции темы

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