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

Реализация контейнера типа мультимножество - 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'; То что содержится в массиве после вышеприведенного кода. Что за ерунда в конце ?Т.е. почему malloc выделил память на 12 элиментов больше ?...
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 #include "stdafx.h" #include <iostream> using namespace std; void M(); // prototype 1 void Dfinal(int a); // prototype 2
Поиск медианы в отображении C++
У Страуструпа такое задание. Решил сделать. Получилось каким-то кустарным методом, но работает. Проще возможно? // if(Map.size()!=0&&Map.size()%2!=0) { for (SIMap::iterator It=Map.begin(); It!=Map.end(); ++It) { int great=0; int less=0; int equal=0;
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* > (SIZE_LINE)) { for(int i=0,z=0;i<field.size_y();i++) for(int j=0;j<field.size_x();j++)
C++ Корректность написания функции cout Здравствуйте! Я извиняюсь за такую изъезженную тему, но я тут нашла простенькую программку по нахождению кратчайшего пути в графе, вроде разобралась в ней, но при запуске, выдаёт ошибку в написании функции cout, может кто нибудь подскажет в чём тут дело? ( я отметила *** где не проходит программа) #include<iostream.h> #include<iostream> #include<string.h> #include<stdio.h>... подробнее

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