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

Множество целых чисел - C++

Восстановить пароль Регистрация
 
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
19.09.2013, 21:02     Множество целых чисел #1
Hi all. Пытаюсь описать класс, прдеставляющий собой множестов целых чисел. Перегрузил оператор "+" для объединения множеств. При попытке им воспользоваться получается бредятина - в получившемся множестве оказываются какие-то левые числа.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//sets.h
class Set
{
    private:
    int *n;
    unsigned short count=0;
    public:
    Set();
    Set(int* , int);
    unsigned short  Length() const;
    friend Set operator+(const Set& s1, const Set& s2);
    Set& operator-(const Set& s);
    friend Set& operator*(const Set& s1, const Set& s2);
    bool Contains(int num);
    int operator[](int index);
    friend std::ostream& operator<<(std::ostream& os, const Set& s);
    void Include(int n);
    void Exclude(int n);
    ~Set();
};
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
//sets.cpp
#include <iostream>
#include "sets.h"
Set::Set()
{
    n=new int[0];
}
Set::Set(int* arr,int arrcount)
{
   count=arrcount;
   n=new int[count];
   for (int i=0;i<count;i++)
    {
        n[i]=arr[i];
    }
}
 
unsigned short Set::Length() const
{
    return count;
}
 
Set operator+(const Set& s1, const Set& s2)
{
 
    int templen=s1.Length()+s2.Length();
//массив для всех значений из 2-х множеств
    int* temp=new int[templen];
//Результативное множество
    Set s;
    for (int i=0;i<templen;i++)
    {
//Заполняем temp
        if (i<=s1.count) temp[i]=s1.n[i];
        else temp[i]=s2.n[i];
 
    }
//если s не содержит temp[i], то включим его в s
    for (int i=0;i<templen;i++)
    {
        if (!s.Contains(temp[i])) s.Include(temp[i]);
    }
 
 
    return s;
 
}
 
 
Set& Set::operator-(const Set& s1)
{
 
 
}
 
bool Set::Contains(int num)
{
    for (int i=0;i<count;i++)
    {
        if (n[i]==num) return true;
 
    }
    return false;
}
int Set::operator[](int index)
{
    return n[index];
}
 
Set& operator*(const Set& s, const Set& s2)
{
 
 
}
 
std::ostream& operator<<(std::ostream& os,const Set& s)
{
    std::cout<<"[";
    for (int i=0;i<s.Length();i++)
    {
 
        std::cout<<s.n[i]<<", ";
 
    }
    std::cout<<"]"<<std::endl;
    return os;
 
 
}
void Set::Include(int num)
{
 
    int* temp=new int[count+1];
 
    for (int i=0;i<count;i++)
    {
        temp[i]=n[i];
    }
 
    temp[count]=num;
    delete[] n;
    n=temp;
    ++count;
}
void Set::Exclude(int num)
{
    int amount=0, templen;;
    for (int i=0;i<count;i++)
    {
        if (n[i]==num) amount++;
    }
    templen=count-amount;
    int * temp=new int[templen];
    for (int i=0;i<templen;i++)
    {
        if (n[i]!=num) temp[i]=n[i];
    }
    delete[] n;
    n=temp;
    count-=amount;
}
 
Set::~Set(){ delete[] n; }
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.09.2013, 21:02     Множество целых чисел
Посмотрите здесь:

ано множество целых чисел по модулю меньше 2^30. Найдите максимум. C++
C++ Из множества целых чисел выделить множество чисел, на которые делится без остатка число 444
Разработать класс, представляющий собой множество целых чисел, с методом определения множества C++
C++ Найдите и распечатайте множество цифр, используемых в десятичной записи целых чисел из диапазона
Из диапазона целых чисел выделить множество чисел, делящихся без остатка на заданное число. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
19.09.2013, 21:09     Множество целых чисел #2
Хотелось бы увидеть функцию main, а в ней попытку воспользоваться оператором "+". Неудачную, как я понял, попытку.
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
19.09.2013, 21:31  [ТС]     Множество целых чисел #3
kravam,
C++
1
2
3
int arr[]{5,5,5,7},arr2[]{5,4,3};
    Set s(arr,4),s2(arr2,3);
    cout<<s+s2;
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
19.09.2013, 21:48     Множество целых чисел #4
Тут что-то не то. Вот это вот у меня не компилится:
C++
1
2
3
4
5
6
class Set
{
    private:
    int *n;
    unsigned short count=0;
//...
Компилятор велит делать так:
C++
1
2
3
4
5
6
class Set
{
    private:
    int *n;
    static const unsigned short count=0;
//...
Либо оставляем объявление count как есть, но инициализируем его В КОНСТРУКТОРЕ. Либо в списке инициализации, либо в теле конструктора. Не находишь?
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
20.09.2013, 15:03  [ТС]     Множество целых чисел #5
kravam, что-то не получается. Инициализируется в обоих конструкторах.
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
20.09.2013, 16:48     Множество целых чисел #6
Цитата Сообщение от VladislavTepes Посмотреть сообщение
kravam, что-то не получается. Инициализируется в обоих конструкторах.
вот твои конструкторы:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
Set::Set()
{
    n=new int[0];
}
Set::Set(int* arr,int arrcount)
{
   count=arrcount;
   n=new int[count];
   for (int i=0;i<count;i++)
    {
        n[i]=arr[i];
    }
}
В первом, как видно count НИ ХРЕНА не инициализируется. Во втором инициализиуется, да
C++
1
   count=arrcount;
но только вопрос возникает. Если ты собираешься инициализировать count значением arrcount, на хрена ты пишешь
C++
1
unsigned short count=0;
?

++++++++++++++++++++++++++++++++++++++

В общем, если бы не эта инициализация
C++
1
   count=arrcount;
Я бы предположил, что ты хочешь, чтобы по умолчанию count был равен нулю. И предложил бы, как это сделать. А теперь не знаю, что ты хочешь. Каким ты хочешь чтобы было count?
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
20.09.2013, 17:01     Множество целых чисел #7
Цитата Сообщение от VladislavTepes Посмотреть сообщение
n=new int[0];
создание массива нулевого размера
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
20.09.2013, 17:29     Множество целых чисел #8
C++
1
2
3
4
5
6
7
8
9
10
//Результативное множество
    Set s;
    for (int i=0;i<templen;i++)
    {
//Заполняем temp
        if (i<=s1.count) temp[i]=s1.n[i];
        else temp[i]=s2.n[i];
 
    }
//если s не содержит temp[i], то включим его в s
автор, скажи мне, ты каким-то образом пытался пихать temp[i] в s, чтобы задавать такие вопросы?
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
20.09.2013, 17:43  [ТС]     Множество целых чисел #9
Цитата Сообщение от kravam Посмотреть сообщение
в А теперь не знаю, что ты хочешь. Каким ты хочешь чтобы было count?
Чтобы в конструкторе по умолчанию создавалось пустое множество, т.е. count=0;
kravam
быдлокодер
 Аватар для kravam
1512 / 872 / 44
Регистрация: 04.06.2008
Сообщений: 5,271
20.09.2013, 17:44     Множество целых чисел #10
Дальше на вопрос ответь
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.09.2013, 17:47     Множество целых чисел
Еще ссылки по теме:

Из множества целых чисел получить множество чисел, являющихся квадратами нечетных чисел C++
Создание класса «множество целых чисел» C++
C++ Класс «множество целых чисел»

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

Или воспользуйтесь поиском по форуму:
VladislavTepes
 Аватар для VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
20.09.2013, 17:47  [ТС]     Множество целых чисел #11
kravam, я уже добавлял инициализацию count в конструктор, и ничего.

Добавлено через 1 минуту
kravam, мама, зачем ты дебила родила Кажется, понял свою ошибку.
Yandex
Объявления
20.09.2013, 17:47     Множество целых чисел
Ответ Создать тему
Опции темы

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