Реализовать классические операции над множествами - объединение, пересечение и симметричная разность

Создать параметризованный тип данных - множество. Этот тип предназначен для хранения множества элементов и выполнения операций над ними. Реализовать классические операции над множествами - объединение, пересечение и симметричная разность. Для создания данного типа необходимо иметь простые представления о теории множеств.
Я не понимаю, как это можно реализовать? При помощи символьного массива?

0

Ну тут возникает вопрос в том из какой страты подготовленности программиста эта задача.
Имеется ли под "Создать параметризированный тип данных" - создание шаблонного класса? Где параметром выступает тип хранимого объекта в множестве. В общем случае для реализации такого рода задачи Вам понадобится две вещи.
Во-первых некоторый тип, который будет составлять сами элементы множества. Ну это может быть int, double, char, указатель, пользовательский тип. Главное, что необходимо для этого типа - наличие операции сравнения, (достаточно чтобы был определен результат выражения a < b ).
Во-вторых сам "параметризированный тип данных" - ну в контексте с++ это класс. Который будет внутри себя содержать набор элементов из множества. Каким образом он будет хранить - это дело реализации, но можно например в std::vector, ну или std::set для автоматической поддержки уникальности элементов в множестве.
Ну объединение - его результат это множество, которое состоит из всех элементов из 1ого множества + всех элементов из 2ого множества, без повторов (без двух элементов которые равны друг другу). Самый простецкий вариант: целые типы данных, скажем - первое множество это 1, 5, 7 , 9 , второе - 1,2,3,4,5 - Результат объединения будет 1,2,3,4,5,7,9 - для реализации такого рода операции достаточно 3х целочисленных массивов.

0