Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
MahovIV
5 / 6 / 1
Регистрация: 17.09.2013
Сообщений: 337
#1

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

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

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

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

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

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

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

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

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

1
Melg
538 / 159 / 64
Регистрация: 23.09.2013
Сообщений: 314
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
Привет! Вот еще темы с ответами:

Объединение, пересечение, разность, симметрическая разность множеств - C++
Составить множество А из букв фамилии, множество В – из букв имени, множество С – из букв отчества (повторяющиеся элементы удалить). Найти:...

Пересечение, объединение, разность, симметрическую разность - C++
Начал изучать С++ не так давно ...и вот возникла небольшая трудность Задание: Написать программу, которая проделывается операции над...

Объединение, пересечение, разность множеств - C++
Это вполне стандартный алгоритм,может есть у кого готовый? Объединение, пересечение, разность множеств. Поверка на включение одного...

Объединение, пересечение, разность множеств - C++
#include &quot;stdafx.h&quot; #include &lt;fstream&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;clocale&gt; #include &lt;math.h&gt; ...


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

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

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