Разработать класс Keeper, который реализует контейнер для хранения и обработки объектов

Есть задание по лабораторной работе.
Нельзя использовать STL контейнеры для реализации программы.

Разработать класс Keeper, который реализует контейнер для хранения и обработки
объектов. Класс Keeper должен обеспечивать следующие функции:
▪ добавление и удаление производных объектов абстрактного класса Base (базовый
класс определяется согласно варианту задания);
▪ полное сохранение себя в файле;
▪ полное восстановление себя из файла.

Это соответственно мой вариант.
Класс Грузоперевозчик хранит данные о самолетах, поездах, автомобилях. Для самолета определено: тип, наименование, объем перевозимого груза, габариты, какие города посещает. Для поезда определено: наименование, год выпуска, полный маршрут следования, количество вагонов, объем перевозимого груза. Для автомобиля определено: год выпуска, марка, модель, в какие города осуществляется доставка и для каждого города определено количество часов доставки, объем груза.

Т.е я могу реализовать контейнер с помощью ну к примеру двусвязного списка. У меня есть базовый абстрактный класс Грузоперевозчик и три класса наследника самолет, поезд, автомобиль. Я не могу понять какие объекты должны храниться в контейнере и какой будет алгоритм работы программы. Помогите пожалуйста.

0

Сообщение от kruss802 Т.е я могу реализовать контейнер с помощью ну к примеру двусвязного списка.

Угу. В структуре узла списка указатель на данные будет указателем на базовый класс.

Сообщение от kruss802 какие объекты должны храниться в контейнере

Экземпляры классов-наследников, размещённые в куче (скорее всего), постредством указателей на них.

Сообщение от kruss802 какой будет алгоритм работы программы

Базовый класс должен иметь два виртуальных метода, которые осуществляют запись данных объекта в поток и чтение данных объекта из потока. В классах-наследниках эти методы должны быть перекрыты. При записи в поток объект класса-наследника должен вначале записать некий маркер по которому можно определить информация для какого класса идёт далее.

Класс-контейнер должен иметь два метода, которые осуществляют запись всех объектов контейнера в поток и чтение всех объектов из потока. При записи нужно пройти по всем узлам списка и для каждого вызвать метод записи объекта по указателю на базовый класс. Поскольку по указателю будет находиться объект класса-наследника, то будет вызвана его виртуальная функция записи. При чтении объектов из потока контейнер сначала считывает маркер, по которому определяет какого типа объект должен быть создан, затем создаёт в куче объект и вызывает его метод чтения из потока. Затем для полностью сформированного объекта надо создать узел. Указателю на данные узла присвоить указатель на объект и вставить узел в список.

В общем всё. Вставку узла в список и удаление из списка, думаю, расписывать не надо.

2