Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
MahovIV
5 / 6 / 4
Регистрация: 17.09.2013
Сообщений: 337
1

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

03.05.2014, 18:27. Просмотров 2205. Ответов 1
Метки нет (Все метки)

Создать параметризованный тип данных - множество. Этот тип предназначен для хранения множества элементов и выполнения операций над ними. Реализовать классические операции над множествами - объединение, пересечение и симметричная разность. Для создания данного типа необходимо иметь простые представления о теории множеств.
Я не понимаю, как это можно реализовать? При помощи символьного массива?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 18:27
Ответы с готовыми решениями:

Реализовать базовые операции над множествами: объединение, пересечение, дополнение
Вот как звучит задание: "Объект: множество символов алфавита. Реализовать...

Работа с множествами: объединение, пересечение, симметрическая разность
В общем нужно задать 3 множества (a,b,c) (массивы) И на выходе получить ("A"...

Реализовать операции над множествами
Собственно только началась учеба на первом курсе,и вот препод задал написать...

Осуществить все операции над элементами множеств: пересечение, объединение, ...
Привет всем. Помогите найти ошибку в коде. Задание такое: Программа позволит...

Реализовать объединение, пересечение, разность, симметричную разницу множеств
Помогите с заданием:написать программу, которая реализует основные операции...

1
Melg
539 / 160 / 79
Регистрация: 23.09.2013
Сообщений: 316
03.05.2014, 19:14 2
Ну тут возникает вопрос в том из какой страты подготовленности программиста эта задача.
Имеется ли под "Создать параметризированный тип данных" - создание шаблонного класса? Где параметром выступает тип хранимого объекта в множестве. В общем случае для реализации такого рода задачи Вам понадобится две вещи.
Во-первых некоторый тип, который будет составлять сами элементы множества. Ну это может быть 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2014, 19:14

Описать класс "множество", позволяющий выполнять основные операции - добавления и удаление элемента, пересечение, множеств, объединение и разность мно
Люди помогите написать программу, очень нужно!!! Буду очень благодарный...........

Найти пересечение, объединение, разность, симметрическую разность множеств
Задание: Написать программу, которая проделывается операции над множествами...

Объединение, пересечение, разность, симметрическая разность множеств
Составить множество А из букв фамилии, множество В – из букв имени, множество С...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru