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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти площадь n-угольника http://www.cyberforum.ru/cpp-beginners/thread672768.html
нужно написать прогу, вводитса натуралбное число n, и действительных чисел х1, у1… хn, уn, найти площу n-кутника, вершины у коророва (х1, у1),…,( хn, уn). все фи**я, но какая есть формула для...
C++ Заполнение матрицы по спирали (из центра по часовой стрелке) Пользователь должен ввести размерность матрици!Матрица квадратная!А программа должна заполнить её числами по порядку 1 2 3 4 5 .... (из середины),как змейка, по часовой стрелке Вот пример, чтоб было... http://www.cyberforum.ru/cpp-beginners/thread672765.html
C++ Сортировка массива методом выбора
Помогите, пожалуйста!в сишке я не особо разбираюсь... вот задание: Отсортировать элементы массива по возрастанию методом выбора. Программа должна иметь текстовое меню и состоять из подпрограмм....
Сумма цифр натурального числа C++
люди, обясните мне пожалуста как работает ета функция { return n ? n % 10 + suma(n / 10) : 0; } , полностью опишите как ето работает, и если есть более "нубский" вариант етой функции то напишите,...
C++ build error [xxx.exe] error 1 http://www.cyberforum.ru/cpp-beginners/thread672742.html
Почему после компиляции dev-cpp выдает такую ошибку: D:\*****\Makefile.win Error 1 При компиляции в visual с все в порядке Добавлено через 11 минут разобрался уже
C++ Простенькая процедура // Вторая лаба.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; /* Процедура ввода матриц */ void... подробнее

Показать сообщение отдельно
Deimoser
4 / 4 / 0
Регистрация: 16.10.2012
Сообщений: 39

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

16.10.2012, 20:36. Просмотров 1343. Ответов 10
Метки (Все метки)

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

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

• создание и уничтожение контейнера;
• добавление и извлечение элементов контейнера;
• обход всех элементов контейнера (итератор);
• вычисление количества элементов в контейнере;
• объединение и пересечение контейнеров;
• сохранение контейнера в дисковом файле и восстановление контейнера из файла.
Вся проблема в том, что запрещено использовать средства C++, такие как объекты, классы, шаблоны классов, а также сам готовый контейнер map.
Описал структуру (правильно ли?), что дальше делать в толк не возьму.
Код
struct Karta
{
    char* key;  //ключ
    char* Data;      //значение
};
Кто чем поможет премного благодарю=)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru