Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Реализовать стек и 3 оператора для работы с ним http://www.cyberforum.ru/cpp-beginners/thread1165118.html
Доброго времени суток! Помогите, есть такая задача: Реализовать стек и 3 оператора для работы с ним (Push (x, S), Locate (х, S), Double (S)). Очень нужна помощь, не могу с этим разобраться. Спасибо!
C++ Как определить для типа float число цифр после запятой Здравствуйте! Помогите, пожалуйста с заданием: нужно для чисел типа float определить точное число цифр после запятой, без использования каких-либо операторов. http://www.cyberforum.ru/cpp-beginners/thread1165108.html
C++ Написать функцию invert(p,x,n), возвращающую значение х с инвертированными n-битами, начиная с позиции p
Помогите пожалуйста решить задачи! Столько бьюсь с ними, а не получается. Я гуманитарий, для меня сложно их решить, но оочень хочется понять все! 2. Напишите программу invert(p,x,n), возвращающую значение х с инвертированными n-битами, начиная с позиции p ( остальные биты не меняются). Подскажите!
Шаблон пузырьковой сортировки C++
У меня проблемы с шаблоном пузырьковой сортировки. Почему элементы double не сортируется нормально? #include <iostream> #include <conio.h> using namespace std; template <class T> void sort(T array, int n) { T t; int cnt; for(int i = 0; i < n; i++) {
C++ Написать функцию int bitcount(unsigned x), возвращающую число единиц в двоичном представлении x http://www.cyberforum.ru/cpp-beginners/thread1165090.html
Помогите пожалуйста решить задачи! Столько бьюсь с ними, а не получается. Я гуманитарий, для меня сложно их решить, но оочень хочется понять все! 1. Побитовые операторы. Напишите функцию int bitcount(unsigned x), возвращающую число единиц в двоичном представлении числа х. Указание: создайте величину onebit, имеющую единицу в младшем правом разряде; в цикле сравнивайте побитово x с onebit и...
C++ Ассоциативный контейнер и шаблонный класс Помогите пожалуйста исправить и дополнить код. Задание: Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается: • Номер поезда • Станция назначения • Время отправления Программа должна обеспечивать выбор с помощью меню и выполнение одной из следующих функций: подробнее

Показать сообщение отдельно
Melg
416 / 152 / 62
Регистрация: 23.09.2013
Сообщений: 306
03.05.2014, 19:14     Реализовать классические операции над множествами - объединение, пересечение и симметричная разность
Ну тут возникает вопрос в том из какой страты подготовленности программиста эта задача.
Имеется ли под "Создать параметризированный тип данных" - создание шаблонного класса? Где параметром выступает тип хранимого объекта в множестве. В общем случае для реализации такого рода задачи Вам понадобится две вещи.
Во-первых некоторый тип, который будет составлять сами элементы множества. Ну это может быть 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х целочисленных массивов.
 
Текущее время: 17:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru