Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.

Лабораторной работе №2. по дисциплине АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ. Тема МНОЖЕСТВО КАК ОБЪЕКТ.

Задание
Составить и отладить программу, реализующую обработку множеств по заданию: СМ. картинку.

1. Преобразовать программы, созданные по п. 1.4.2, так, чтобы множества были объектами некоторого класса, а операции над ними — функциями-членами этого класса. Добиться, чтобы функция main( ) во всех вариантах была одинакова, менялось только определение классов. Этого можно добиться вынесением определения класса и функций-членов в отдельный h-файл, сделать 4 варианта h-файлов и подменять их в проекте. Второй способ — собрать все варианты в одном h-файле и исключать ненужные включением в комментарий или с помощью препроцессорной переменной.
2. Для одного или двух (с внешней памятью и без неё) вариантов провести эксперимент по отслеживанию вызовов функций при вычислении пятого множества по четырём исходным. Для этого:
— определить для класса все служебные функции, возможно, пустые;
— вставить в каждую из них вывод сообщения о том, какое действие выполняется и для какого объекта.
Рекомендуется отследить, какие множества создаются, используются или уничтожаются каждой из функций. Для этого нужно создать для каждого множества уникальный тег, например, с помощью общего для всех множеств счётчика тегов. Чтобы увидеть уничтожение объектов, объявленных в функции main( ), необходимо заключить её содержимое в дополнительные фигурные скобки и предусмотреть system("pause") после них.

Вывод

Как и в предыдущем задании, наилучший результат показывает множество, как отображение на универсум, следом за ним идет множество в виде массива. Худший результат у множества на основе связного списка. В сравнении с программой из предыдущегго задания, программа, использующая множества как объекты, уступает ей по скорости приблизительно на 50%. Однако программа, использующая объектный подход, превосходит процедурную программу по скорости разработки, так как нам необходимо отдельно разрабатывать лишь сами объекты множеств, весь общий код пишется и отлаживается всего один раз.
Вывод: процедурный подход стоит использовать в случае, если скорость работы программы важнее скорости разработки.

2022