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

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

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

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

C++ Массив: вставить число k вводимое с клавиатуры после первого отрицательного элемента двумерного массива
C++ Проверить, является ли вводимое число степенью числа 3
C++ простая программа, проверяющая вводимое число
C++ Нужно сделать проверку на вводимое значение
C++ Массивы. После каждого элемента, содержащего цифру 1, вставить число k, вводимое с клавиатуры
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
19.06.2014, 21:17     Задача на множество, вводимое с клавиатуры (со скобками, запятыми и т.п.) #2
Иерархия такая:
1) Множество в котором хранятся элементы
2) Множество, а котором хранятся множества (хранимые множества могут состоять из одного элемента)

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

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

Текущее время: 13:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru