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

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

Войти
Регистрация
Восстановить пароль
 
Dark_Clark
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 5
#1

Задача на множество, вводимое с клавиатуры (со скобками, запятыми и т.п.) - C++

19.06.2014, 20:45. Просмотров 295. Ответов 4
Метки нет (Все метки)

Задача:
Реализовать программу, формирующую множество равное пересечению произвольного количества исходных множеств (без учёта кратных вхождений элементов). Множество вводится пользователем в таком виде, как оно записывается в математике, например: {1, 2, {a, b}, 6, {{c, x}, 3, {5}}}

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

Зашифруйте вводимое с клавиатуры предложение - C++
Зашифруйте вводимое с клавиатуры предложение следующим образом: сначала выбираются два произвольных слова из базы, находящейся в тексте...

Ошибка в алгоритме - программа выводит n, вводимое с клавиатуры, а не из формул - C++
Программа выводит n вводимое с клавиатуры а не из формул. Подскажите как исправить #include <cstdlib> #include <iostream> #include...

Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры - C++
Здравствуйте! Помогите мне пожалуйста с задачей: дан массив из n элементов. После каждого элемента, содержащего цифру 1, вставить число k,...

Массив: вставить число k вводимое с клавиатуры после первого отрицательного элемента двумерного массива - C++
нужно втавить число k вводимое с клавиатуры после первого отрицательного элемента двумерного массива.Учусть ситуацию если один...

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

Написать программу, которая обособляет скобками и запятыми некий текст - Delphi
Люди добрые! Завтра конфигурационный файл уже должен быть готов, помогите на дельфи написать программу, которая обособляет скобками и...

4
IrineK
Заблокирован
19.06.2014, 21:17 #2
Иерархия такая:
1) Множество в котором хранятся элементы
2) Множество, а котором хранятся множества (хранимые множества могут состоять из одного элемента)

Контейнер любой (динамический массив со сменным размером, список)
0
Dark_Clark
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 5
19.06.2014, 21:25  [ТС] #3
Иерархия такая:
1) Множество в котором хранятся элементы
2) Множество, а котором хранятся множества (хранимые множества могут состоять из одного элемента)

Контейнер любой (динамический массив со сменным размером, список)
Если честно, не совсем понял... Т.е. нужно создать 2 класса для множества?
0
IrineK
Заблокирован
19.06.2014, 21:30 #4
1-й класс- контейнер для элементов
2-й класс - контейнер для контейнеров
0
Dark_Clark
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 5
19.06.2014, 21:41  [ТС] #5
Цитата Сообщение от IrineK Посмотреть сообщение
1-й класс- контейнер для элементов
2-й класс - контейнер для контейнеров
Спасибо, попробую реализовать.
0
19.06.2014, 21:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2014, 21:41
Привет! Вот еще темы с ответами:

Проверить, делиться ли число, вводимое с клавиатуры на 3 - Pascal ABC
Помогите с решением пожалуйста. 1) Написать программу, которая спрашивает у пользователя его возраст, а потом выводит сообщение...

Записать вводимое значение с клавиатуры/из регистра в переменную - Assembler
Как записать вводимое значение с клавиатуры в переменную( tasm)? как записать значение из регистра в переменную(tasm)?

Определить, является ли вводимое с клавиатуры слово палиндромом. - Turbo Pascal
1) Написать программу подсчета появлений конкретного символа в заданном фрагменте текстаю 2) Составить программу, которая...

Прибавить ко всем элементам очереди число, вводимое с клавиатуры - C#
1) Дан стек, заполненный элементами типа typeelem, удалить из стека предпоследний элемент 2)Прибавить ко всем элементам очереди число,...


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

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

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