Сложение и вычитание множеств

@DivinytyToffee · Регистрация: 07.12.2015

Студворк — интернет-сервис помощи студентам

Нужна помощь. Надо создать класс с множеством чисел и реализовать в нём функцию сложения и вычитания, этих самых множеств. Функция сложения не работает, как и вычитание в принципе. При компиляции либо выдаёт ошибку либо просто "сращивает" два множества.

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
#include <iostream>
#include <algorithm>
#include <iterator>
#include  <time.h>
#include <set>
 
using namespace std;
 
class set_of_numbers
{
public:
    multiset<int> set1;
    multiset<int> set2;
 
public:
    void filling(multiset<int> &setN)
    {
        srand(time(NULL));
        for (int i = 0; i < 10; i++)
            setN.insert(rand() % 10);
    }
public:
    void sum(multiset<int> &set1, multiset<int> &set2)//функция суммы
    {
        multiset<int>::iterator it1 = set1.begin();
        multiset<int>::iterator iti = set1.end();
        multiset<int>::iterator it2 = set2.begin();
 
        while(*it1!=*iti)
        {
            if (*it1==*it2)
            {
                set1.erase(it1);
            }
            else set1.insert(it1, it2);
            it1++;
            it2++;
        }
        for (it1 = set1.begin(); it1 != set1.end(); ++it1)
            cout << ' ' << *it1;
        cout << endl;
    }
    void diff(multiset<int> &set1, multiset<int> &set2)//функция вычитания
    {
        multiset<int>::iterator it1 = set1.begin();
        multiset<int>::iterator it2 = set2.begin();
        while (it2 != set2.end())
        {
            if (*it1 == *it2)
            {
                set1.erase(*it1);
                set2.erase(*it2);
            }
            else set1.erase(*it2);
            it1++;
            it2++;
        }
        for (it1 = set1.begin(); it1 != set1.end(); ++it1)
            cout << ' ' << *it1;
        cout << endl;
    }
};
 
int main()
{
    set_of_numbers a;
/*  a.filling(a.set1);
    a.filling(a.set2);*/
    //------------------------------------------------------
    srand(time(NULL));
    for (int i = 0; i < 10; i++)
        a.set2.insert(rand() %9+1);
    srand(time(NULL));
    for (int i = 0; i < 10; i++)
        a.set1.insert(rand() % 10);
    //---------------------------------------------------------
    copy(a.set1.begin(), a.set1.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
 
    copy(a.set2.begin(), a.set2.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
 
    int k;
    cin >> k;
    if(k==1) a.sum(a.set1, a.set2);
    else a.diff(a.set1, a.set2);
    
    return 0;
}

@4AKE · 07.05.2016, 23:05

алгоритм взял из std::set_union и std::set_difference

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
#include <iostream>
#include <algorithm>
#include <iterator>
#include <time.h>
#include <set>
#include <vector>
 
using namespace std;
 
class set_of_numbers {
public:
    multiset<int> set1;
    multiset<int> set2;
 
public:
    void filling(multiset<int> &setN) {
        for (int i = 0; i < 10; i++)
            setN.insert(rand() % 10);
    }
public:
    std::vector<int> sum(multiset<int> &set1, multiset<int> &set2)//функция суммы
    {
        multiset<int>::iterator first1 = set1.begin();
        multiset<int>::iterator last1 = set1.end();
        multiset<int>::iterator first2 = set2.begin();
        multiset<int>::iterator last2 = set2.end();
        std::vector<int> res;
        
        auto d_first = std::back_inserter(res);
 
        for (; first1 != last1; ++d_first) {
            if (first2 == last2) {
                std::copy(first1, last1, d_first);
                return res;
            }
            if (*first2 < *first1) {
                *d_first = *first2++;
            }
            else {
                *d_first = *first1;
                if (!(*first1 < *first2))
                    ++first2;
                ++first1;
            }
        }
        std::copy(first2, last2, d_first);
        return res;
    }
    std::vector<int> diff(multiset<int> &set1, multiset<int> &set2)//функция вычитания
    {
        multiset<int>::iterator first1 = set1.begin();
        multiset<int>::iterator last1 = set1.end();
        multiset<int>::iterator first2 = set2.begin();
        multiset<int>::iterator last2 = set2.end();
        std::vector<int> res;
 
        auto d_first = std::back_inserter(res);
 
        while (first1 != last1) {
            if (first2 == last2) {
                std::copy(first1, last1, d_first);
                return res;
            }
 
            if (*first1 < *first2) {
                *d_first++ = *first1++;
            }
            else {
                if (!(*first2 < *first1)) {
                    ++first1;
                }
                ++first2;
            }
        }
        return res;
    }
};
 
int main() {
    srand(time(NULL));
    set_of_numbers a;
    /*  a.filling(a.set1);
    a.filling(a.set2);*/
    //------------------------------------------------------
    for (int i = 0; i < 10; i++)
        a.set2.insert(rand() % 9 + 1);
    for (int i = 0; i < 10; i++)
        a.set1.insert(rand() % 10);
    //---------------------------------------------------------
    copy(a.set1.begin(), a.set1.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
 
    copy(a.set2.begin(), a.set2.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
 
 
    int k;
    cin >> k;
    if (k == 1) {
        std::vector<int> sum = a.sum(a.set1, a.set2);
        copy(sum.begin(), sum.end(), ostream_iterator<int>(cout, " "));
    }
    else {
        std::vector<int> diff = a.diff(a.set1, a.set2);
        copy(diff.begin(), diff.end(), ostream_iterator<int>(cout, " "));
    }
    return 0;
}

@DivinytyToffee · 07.05.2016, 23:40 **[ТС]**

Сообщение от 4AKE

auto d_first = std::back_inserter(res);

А что означает данная строка? В частности back_insert?

@4AKE · 08.05.2016, 18:09

Сообщение от DivinytyToffee

auto d_first = std::back_inserter(res);

это

C++
1
std::back_insert_iterator<std::vector<int>> d_first = std::back_inserter(res);

std::back_inserter() возвращает итератор, который может быть использован для добавления элементов в конец контейнера.
std::back_insert_iterator<> - итератор на контейнер, который поддерживает push_back() операцию

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

Сложение и вычитание множеств

Решение