Курсовая работа: Дерево иерархии объектов

Первая из 5 работ по ООП в Авроре Для организации иерархического построения объектов необходимо разработать базовый класс, который содержит функционал и свойства для построения иерархии объектов. В последующем, в приложениях использовать этот класс как базовый для всех создаваемых классов. Это позволит включать любой объект в состав дерева иерархии объектов.
Каждый объект на дереве иерархии имеет свое место и наименование. Не допускается для одного головного объекта одинаковые наименования в составе подчиненных объектов. Создать базовый класс со следующими элементами:

• свойства:
  • наименование объекта (строкового типа);
  • адрес головного объекта для текущего объекта (для корневого объекта значение адреса равен nullptr);
  • динамический массив адресов объектов, подчиненных к текущему объекту в дереве иерархии.
• функционал:
  • параметризированный конструктор с параметрами: указатель на объект базового класса, содержащий адрес головного объекта в дереве иерархии; строкового типа, содержащий наименование создаваемого объекта (имеет значение по умолчанию);
  • метод редактирования имени объекта. Один параметр строкового типа, содержит новое наименование объекта. Если нет дубляжа имени подчиненных объектов у головного, то редактирует имя и возвращает «истину», иначе возвращает «ложь»;
  • метод получения имени объекта;
  • метод получения адреса головного объекта текущего объекта;
  • метод получения количества подчиненных объектов текущего объекта;
  • метод вывода наименований объектов в дереве иерархии слева направо и сверху вниз;
  • метод получения адреса непосредственно подчиненного объекта по его имени. Если объект не найден, то возвращает nullptr. Один параметр строкового типа, содержит наименование искомого подчиненного объекта;
  • метод получения адреса непосредственно подчиненного объект по его индексу. Допустимые значения индекса от 1 до количества подчиненных объектов. Индексация подчиненных объектов выстраивается согласно порядку добавления головному объекту. Если значение индекса не принадлежит данному интервалу, то возвращает nullptr. У метода один параметр целого типа, содержит значение индекса подчиненного объекта;
  • метод деструктора, который удаляет все объекты на ветке текущего объекта..

Для построения дерева иерархии объектов в качестве корневого объекта используется объект приложение. Класс объекта приложения наследуется от базового класса. Объект приложение реализует следующий функционал:

• метод построения исходного дерева иерархии объектов (конструирования моделируемой системы);
• метод запуска приложения (начало функционирования системы, выполнение алгоритма решения задачи).

Написать программу, которая последовательно строит дерево иерархии объектов, слева направо и сверху вниз. Переход на новый уровень происходит только от правого (последнего) объекта предыдущего уровня. Для построения дерева использовать объекты двух производных классов, наследуемых от базового. Исключить создание объекта если его наименование совпадает с именем уже имеющегося подчиненного объекта у предполагаемого головного. Исключить добавление нового объекта, не последнему подчиненному предыдущего уровня.
Построчно, по уровням вывести наименования объектов построенного иерархического дерева.
Поменять наименования объектов на уровнях иерархии выбранных по их индексам.
Если номер уровня или индекса заданы некорректно, то редактирование не выполняется.
После редактирования имен построчно, по уровням вывести наименования объектов иерархического дерева.
Основная функция должна иметь следующий вид
Наименование класса cl_application и идентификатора корневого объекта ob_cl_application могут быть изменены разработчиком.
Все версии курсовой работы имеют такую основную функцию.
В данной версии курсовой работы в методе bild_tree_objects ( ) выполняется только построение дерева иерархии объектов.
При решении задачи необходимо руководствоваться методическим пособием и приложением к методическому пособию. При решении задачи не допускается использование расширений языка, которые вы не в состоянии корректно описать в виде алгоритма (Например range-based for).