Разработка контейнера типа Карта (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

@Deimoser 4 / 4 / 0 Регистрация: 16.10.2012 Сообщений: 39
		1
	Разработка контейнера типа Карта (Map) 16.10.2012, 20:10. Просмотров 1002. Ответов 2 Метки нет (Все метки) Приветсвую всех форумчан! Имеется задача разработать решение реализующее динамическую структуру данных (контейнер) типа «Карта»(map, ассоциативный массив пар элементов, состоящих из ключей и соответствующих им значений. Ключи должны быть уникальны. Порядок следования элементов определяется ключами. Элементами контейнера являются такие пары: целый ключ + значение в виде строки символов произвольной длины.) В программном решении следует реализовать следующие операции над контейнером: • создание и уничтожение контейнера; • добавление и извлечение элементов контейнера; • обход всех элементов контейнера (итератор); • вычисление количества элементов в контейнере; • объединение и пересечение контейнеров; • сохранение контейнера в дисковом файле и восстановление контейнера из файла. Вся проблема в том, что запрещено использовать средства C++, такие как объекты, классы, шаблоны классов, а также сам готовый контейнер map. Описал структуру (правильно ли?), что дальше делать в толк не возьму. Код struct Karta { char* key; //ключ char* Data; //значение }; Кто чем поможет премного благодарю=) 0

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

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

Опции темы