Результаты работы программы
Введите количество элементов множества A
3
Введите элемент № 1 множества A строчной буквой латинского алфавита
Введите элемент № 2 множества A строчной буквой латинского алфавита
Введите элемент № 3 множества A строчной буквой латинского алфавита
Вы ввели множество А:
abc
отображение на универсум А:
111000000000000000000000000
Введите количество элементов множества B
3
Введите элемент № 1 множества B строчной буквой латинского алфавита
Введите элемент № 2 множества B строчной буквой латинского алфавита
Введите элемент № 3 множества B строчной буквой латинского алфавита
Вы ввели множество B:
def
отображение на универсум B:
000111000000000000000000000
Введите количество элементов множества C
3
Введите элемент № 1 множества C строчной буквой латинского алфавита
Введите элемент № 2 множества C строчной буквой латинского алфавита
Введите элемент № 3 множества C строчной буквой латинского алфавита
Вы ввели множество C:
eqr
отображение на универсум C:
000010000000000011000000000
Введите количество элементов множества D
3
Введите элемент № 1 множества D строчной буквой латинского алфавита
Введите элемент № 2 множества D строчной буквой латинского алфавита
Введите элемент № 3 множества D строчной буквой латинского алфавита
Вы ввели множество D:
abz
отображение на универсум D:
110000000000000000000000010
Обработка ((A + B) - C) * D с использованием отображения на Универсум заняла 0сек
Отображение E = A | B:
abcdef
Отображение на универсум E:
111111000000000000000000000
Отображение F = E / C:
abcdf
Отображение на универсум F:
111101000000000000000000000
Отображение G = F & D:
ab
Отображение на универсум G:
110000000000000000000000000
Вывод
Как и в предыдущем задании, наилучший результат показывает множество, как отображение на универсум, следом за ним идет множество в виде массива. Худший результат у множества на основе связного списка. В сравнении с программой из предыдущегго задания, программа, использующая множества как объекты, уступает ей по скорости приблизительно на 50%. Однако программа, использующая объектный подход, превосходит процедурную программу по скорости разработки, так как нам необходимо отдельно разрабатывать лишь сами объекты множеств, весь общий код пишется и отлаживается всего один раз.
Вывод: процедурный подход стоит использовать в случае, если скорость работы программы важнее скорости разработки.
Список используемых источников
Алгоритмы и структуры данных: методические указания к самостоятельной работе на ПЭВМ и курсовому проектированию. Выпуск 1909. Федеральный образовательный стандарт / сост.: П.Г. Колинько. - СПб.: Изд-во СПБГЭТУ "ЛЭТИ", 2019. - 69 с.
https://en.cppreference.com/ – Документация языка C++.