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

Множества - C++

Восстановить пароль Регистрация
 
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
13.09.2012, 19:54     Множества #1
Здравствуйте, в общем у меня задание реализовать класс "множества" на С++ и добавить методы операций с множествами, я только начал писать, и сделал ввод множеств и вывод:
и вот остановился на одном из пунктов который гласит "множество может быть элементом другого множества", и вот никак не могу придумать как это реализовать, помогите пожалуйста.
Мои наброски:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
// PPvIS_laba_1.cpp: определяет точку входа для консольного приложения.
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
void addSet();
/*-------------класс Множество-----------*/
class Set
{
    private:
        char element[100];
    public:
        void getElement()
        {
            cout<<"Введите элементы множества: ";
            cin>>this->element;
        }
        void showElements()
        {
            static int set_number=1;
            cout<<"Множество "<<set_number<<": "
                <<this->element;
            cout<<endl;
            set_number++;
        }   
};
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");
    addSet();
    return 0;
}
 
/*------------Создание множеств и вывод на экран-----------*/
void addSet()
{
    Set *sets[4];
    char choice;
    static int k=0;
    do 
    {
        sets[k]=new Set;
        sets[k]->getElement();
        k++;
        cout<<"Желаете ли вы добавить ещё одно множество?(Y\\N)"; cin>>choice;
    } while (choice=='y');
 
    for(int i=0;i<k;i++)
    {
        sets[i]->showElements();
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
13.09.2012, 23:52     Множества #2
вам придется узнать, что такое шаблоные классы в с++ и как с ними работать. Без понимания этого вы не напишите один класс множества, который бы мог работать со множеством разных типов. Ваш вариант "множества" может работать только с типом char и то почему-то в нем может быть не больше сотни элементов. В общем еще раз курите тему на счет шаблонов в с++ ну и как устроенны всякие стандартные контейнеры. std::set<> - похоже как раз такое множество, которое вам нужно. Но по исходникам вы врятли разберетесь. Так что сперва нужно освоить базовые вещи.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
14.09.2012, 01:39     Множества #3
И ещё уточните такой момент: универсум. Какие элементы могут быть в допустимых множествах, кроме множеств из допустимых элементов.

Не по теме:

Хотя, даже такого определения достаточно для представления натуральных чисел, а значит, и всех счётных объектов :)
{} ≡ 0, {{}} ≡ 1, {{{}}} ≡ 2, ...

Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
14.09.2012, 16:51  [ТС]     Множества #4
Цитата Сообщение от DU Посмотреть сообщение
вам придется узнать, что такое шаблоные классы в с++ и как с ними работать. Без понимания этого вы не напишите один класс множества, который бы мог работать со множеством разных типов. Ваш вариант "множества" может работать только с типом char и то почему-то в нем может быть не больше сотни элементов. В общем еще раз курите тему на счет шаблонов в с++ ну и как устроенны всякие стандартные контейнеры. std::set<> - похоже как раз такое множество, которое вам нужно. Но по исходникам вы врятли разберетесь. Так что сперва нужно освоить базовые вещи.
Что через шаблоны сделать можжно я знаю, но мы их не проходили и нам сказали чтобы мы работали сейчас без них. У нас тема идёт "класса и объекты", а пр
о шаблоны сказали пока не думать, только упомянули о том что они существуют и что в будущем мы будем с ними работать....

Добавлено через 1 минуту
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
И ещё уточните такой момент: универсум. Какие элементы могут быть в допустимых множествах, кроме множеств из допустимых элементов.

Не по теме:

Хотя, даже такого определения достаточно для представления натуральных чисел, а значит, и всех счётных объектов :)
{} ≡ 0, {{}} ≡ 1, {{{}}} ≡ 2, ...

мне кажется я не совсем понял что вы спрашиваете, но, зачем тут универсум?
Элементами множества могут быть любые буквы английского алфавита.

Добавлено через 9 часов 6 минут
Цитата Сообщение от Elfenlide Посмотреть сообщение
Что через шаблоны сделать можжно я знаю, но мы их не проходили и нам сказали чтобы мы работали сейчас без них. У нас тема идёт "класса и объекты", а пр
о шаблоны сказали пока не думать, только упомянули о том что они существуют и что в будущем мы будем с ними работать....

Добавлено через 1 минуту


мне кажется я не совсем понял что вы спрашиваете, но, зачем тут универсум?
Элементами множества могут быть любые буквы английского алфавита.
В общем мне подсказали как это реализовать, нужно использовать тип Union - обьединения и список,например стек.Спабо откликнувшимся.
Yandex
Объявления
14.09.2012, 16:51     Множества
Ответ Создать тему
Опции темы

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