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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Динамические массивы http://www.cyberforum.ru/cpp-beginners/thread171466.html
int memory=MAX_PATH; char* htmlBuff =(char*) malloc(memory * sizeof(char)); for (int i=0 ; i<260 ; i++) htmlBuff='1'; То что содержится в массиве после вышеприведенного кода. Что за...
C++ Не могу подключить Header file к проекту... //Содержание Header file (Sum.h): class Sum { public: int s; int plus (int x1, int x2) { s = x1 + x2; return s; http://www.cyberforum.ru/cpp-beginners/thread171450.html
Нужно чтобы программа нарисовала MMD или ММД с помощью "*" C++
Нужно чтобы программа нарисовала MMD или ММД с помощью "*". Пользователю предоставляется выбор алфавита. Пожалуйста помогите. // MMD in Block Letters.cpp // Displays MMD in block letters ...
Поиск медианы в отображении C++
У Страуструпа такое задание. Решил сделать. Получилось каким-то кустарным методом, но работает. Проще возможно? // if(Map.size()!=0&&Map.size()%2!=0) { for (SIMap::iterator It=Map.begin();...
C++ E2293 ) expected http://www.cyberforum.ru/cpp-beginners/thread171442.html
У меня приблизительно такой код: class Line { static const int SIZE_LINE=5; vector< cell* > line; public: Line(char num_of_line, Field& field): line(vector< cell* >...
C++ Корректность написания функции cout Здравствуйте! Я извиняюсь за такую изъезженную тему, но я тут нашла простенькую программку по нахождению кратчайшего пути в графе, вроде разобралась в ней, но при запуске, выдаёт ошибку в написании... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
02.10.2010, 13:39
Например, можно реализовать его как бинарное дерево списков. Или какое-нибудь более забавное дерево (например, сбалансированное бинарное), в зависимости от потребностей. Это так, базовая идея.
Во-первых, надо определиться с интерфейсом - чётко зафиксировать какие операции потребуется реализовывать твоему контейнеру, как к этим операциям обращаться и какие к ним предъявляются требования (например, по алгоритмической сложности). Нужно ли тебе полное соответствие STL, частичное (только некоторое подмножество) или можно вообще по-своему всё делать. Затем, исходя из этих требований, выбираешь конкретную структуру данных под свои нужды и реализуешь интерфейс по заботливо составленному тобой в предыдущем пункте списочку.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru