Разработка контейнера типа Карта (Map)

@Deimoser · Регистрация: 16.10.2012

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

В программном решении следует реализовать следующие операции над контейнером:

• создание и уничтожение контейнера;
• добавление и извлечение элементов контейнера;
• обход всех элементов контейнера (итератор);
• вычисление количества элементов в контейнере;
• объединение и пересечение контейнеров;
• сохранение контейнера в дисковом файле и восстановление контейнера из файла.
Вся проблема в том, что запрещено использовать средства C++, такие как объекты, классы, шаблоны классов, а также сам готовый контейнер map.
Описал структуру (правильно ли?), что дальше делать в толк не возьму.

Код

struct Karta
{
	char* key;	//ключ
	char* Data;      //значение
};

Кто чем поможет премного благодарю=)

@David Sylva · 16.10.2012, 21:43

Не туда пошёл, имеется ввиду вот это http://www.cplusplus.com/reference/stl/map/

ValeryS · 17.10.2012, 06:12

А так же в MFC существует класс CMap

@David Sylva 1315 / 977 / 267 Регистрация: 17.05.2012 Сообщений: 2,687
	16.10.2012, 21:43	2
	Не туда пошёл, имеется ввиду вот это http://www.cplusplus.com/reference/stl/map/ 0

ValeryS Модератор 8429 / 6266 / 844 Регистрация: 14.02.2011 Сообщений: 21,736
	17.10.2012, 06:12	3
	А так же в MFC существует класс CMap 0

Опции темы