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

STL контейнер set, вставка элементов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
11.06.2013, 14:41     STL контейнер set, вставка элементов #1
Уважаемые админы.Снова прошу о помощи. Необходимо в множество bred,начиная с позиции n, вставить элементы из множества new_bred.
Кликните здесь для просмотра всего текста
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 <set>
using namespace std;
 
set <int> enter_set(int n, int f);
void show_set(set <int> s);
 
// заполнение контейнера
set <int> enter_set(int n, int f)
{
    set <int> s;
    for(int i=0;i<n;i++,f++)
    {
        s.insert(f+1);
    }
    return s;
}
// функция, осуществляющая вывод содержимого
void show_set(set <int> s)
{
    set <int>::const_iterator pos;
 
    for(pos = s.begin();pos!=s.end();pos++)
        cout << *pos << "\t";
}
// изменение контейнера
set <int> change_set(set <int> s)
{
    set <int>::const_iterator pos;
    for(pos = s.begin();pos!=s.end();)
    {
        int buf = *pos;
 
        if(buf%2 == 0)
        {
            s.erase(pos++);
 
        }
        else
            ++pos;
    }
    return s;
}
// начала писать функцию вставки
set <int> ins_pos(set <int> s,set <int> s1,int n)
{
    set <int>::const_iterator pos, pos1;
    for(pos = s.begin();)
    
}
int main(){
 
    int j1=0;
    int f1=0;
    set<int> bred;
 
// заполнение контейнера
    cout << "Enter size set1: ";
    cin >> j1;
    cout << endl;
 
    bred = enter_set(j1,f1); // заполняем кол-ом j, первые элемент равен f1+1
 
//вывод содержимого
    show_set(bred);
    cout << endl;
 
//изменение контейнера,удаление четных эелементов
    set <int> ch_bred;
    ch_bred=change_set(bred);
    show_set(ch_bred);
    cout << endl;
    cout << endl;
 
// создаем новый контейнер, заполняем его элементами типа int
    set <int> new_bred;
    int f2 = 100,j2=0;
    cout << "Enter size set2: ";
    cin >> j2;
    cout << endl;
    new_bred = enter_set(j2,f2);
    show_set(new_bred);
    
    
    
    cout<<endl;
 
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2013, 14:41     STL контейнер set, вставка элементов
Посмотрите здесь:

Контейнер set C++
C++ Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция
Контейнер set C++
STL, контейнер set C++
C++ контейнер set
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
11.06.2013, 14:43     STL контейнер set, вставка элементов #2
std::copy уже не катит?
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
11.06.2013, 14:47  [ТС]     STL контейнер set, вставка элементов #3
Цитата Сообщение от oxotnik Посмотреть сообщение
std::copy уже не катит?
А можно хотя бы примерный код. А то у меня временами ступор с циклами возникает. Какие именно циклы вложить один в одного. Хотя бы левый пример.Я сама под свой напишу.



И еще. Я не нашла при работе с set такой функции.
oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
11.06.2013, 14:50     STL контейнер set, вставка элементов #4
Цитата Сообщение от Дев4енка Посмотреть сообщение
А можно хотя бы примерный код.
http://www.cplusplus.com/reference/algorithm/copy/
Цитата Сообщение от Дев4енка Посмотреть сообщение
И еще. Я не нашла при работе с set такой функции.
она не в самом сете реализована.
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
11.06.2013, 16:02  [ТС]     STL контейнер set, вставка элементов #5
Цитата Сообщение от oxotnik Посмотреть сообщение
http://www.cplusplus.com/reference/algorithm/copy/

она не в самом сете реализована.
Разобралась немного. В сет врядли можно в определенную позицию вставить. Можно в конец. А оно автоматически отсортирует.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,410
11.06.2013, 17:17     STL контейнер set, вставка элементов #6
Дев4енка, при вставке в set не имеет значение, какую начальную позицию ты предполагаешь для элемента, все равно оно же вставит именно туда, куда нужно, чтобы последовательность была отсортированной
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
11.06.2013, 18:45  [ТС]     STL контейнер set, вставка элементов #7
Цитата Сообщение от MrGluck Посмотреть сообщение
Дев4енка, при вставке в set не имеет значение, какую начальную позицию ты предполагаешь для элемента, все равно оно же вставит именно туда, куда нужно, чтобы последовательность была отсортированной
Вы правы. У меня следующая проблема. Попыталась реализовать функцию вставки с помощью copy.Но выдает ошибку(ссылаясь конкретно на описание данной функции типа:
C++
1
2
3
4
5
6
7
8
9
10
// TEMPLATE FUNCTION copy
template<class _InIt,
    class _OutIt> inline
    _OutIt _Copy_impl(_InIt _First, _InIt _Last,
        _OutIt _Dest, _Nonscalar_ptr_iterator_tag)
    {   // copy [_First, _Last) to [_Dest, ...), arbitrary iterators
    for (; _First != _Last; ++_Dest, ++_First)
        *_Dest = *_First;
    return (_Dest);
    }
якобы невозможно присваивать значения переменной, которая объявлена как константа. Это о переменной _Dest.
Вот кусок моего кода с функцией:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
set <int> ins_pos(set <int> s,set <int> s1)
{
    set <int>::const_iterator pos, pos1, pos1_e;
    int num1, num2, max;
    num1 = s.size();
    num2 = s1.size();
    max = num1 + num2;
    pos = s.end();
    pos++;
    pos1 = s1.begin();
    pos1_e = s1.end();
    copy(pos1,pos1_e,pos);
    return s;
}
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,410
11.06.2013, 19:04     STL контейнер set, вставка элементов #8
Цитата Сообщение от Дев4енка Посмотреть сообщение
copy(pos1,pos1_e,pos);
правильно, pos - const_iterator, а copy запихивает в контейнер, на который ссылается итератор pos, диапазон значений, тем самым модифицируя его. Для этого надо иметь обычный итератор, вот он и ругается.
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
11.06.2013, 19:11  [ТС]     STL контейнер set, вставка элементов #9
Цитата Сообщение от MrGluck Посмотреть сообщение
правильно, pos - const_iterator, а copy запихивает в контейнер, на который ссылается итератор pos, диапазон значений, тем самым модифицируя его. Для этого надо иметь обычный итератор, вот он и ругается.
Но разве в set предусмотрена работа не с константным указателем? Как мне изменить данную часть кода?


Попробовала объявить след образом:
C++
1
set <int>::iterator pos;
Та же ошибка.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,410
11.06.2013, 20:00     STL контейнер set, вставка элементов #10
Цитата Сообщение от Дев4енка Посмотреть сообщение
pos = s.end();
вы вставляете не в то место. надо в s.begin()

Цитата Сообщение от Дев4енка Посмотреть сообщение
Та же ошибка.
выкладывайте исправленный код и текст ошибки
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
11.06.2013, 20:06  [ТС]     STL контейнер set, вставка элементов #11
Цитата Сообщение от MrGluck Посмотреть сообщение
вы вставляете не в то место. надо в s.begin()


выкладывайте исправленный код и текст ошибки
Пробовала уже и в end. Безрезультатно. Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
set <int> ins_pos(set <int> s,set <int> s1)
{
    set <int>::iterator pos1, pos1_e;
    set <int>::iterator pos;
    int num1, num2;
    num1 = s.size();
    num2 = s1.size();
    pos = s.end();
    pos1 = s1.begin();
    pos1_e = s1.end();
    copy(pos1,pos1_e,pos);
    return s;
}
Ошибка:
Код
C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility:2144: ошибка: C3892: _Dest: невозможно присваивать значения переменной, которая объявлена как константа
C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(2165): см. ссылку на создание экземпляров функции шаблон при компиляции "_OutIt std::_Copy_impl<std::_Tree_unchecked_const_iterator<_Mytree>,_OutIt>(_InIt,_InIt,_OutIt,std::_Nonscalar_ptr_iterator_tag)"
with
[
    _OutIt=std::_Tree_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>,
    _Mytree=std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>,
    _InIt=std::_Tree_unchecked_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>
]
C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(2186): см. ссылку на создание экземпляров функции шаблон при компиляции "_OutIt std::_Copy_impl<_InIt,_OutIt>(_InIt,_InIt,_OutIt)"
with
[
    _OutIt=std::_Tree_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>,
    _InIt=std::_Tree_unchecked_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>
]
C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(2206): см. ссылку на создание экземпляров функции шаблон при компиляции "_OutIt std::_Copy_impl<_InIt,_OutIt>(_InIt,_InIt,_OutIt,std::input_iterator_tag,std::output_iterator_tag)"
with
[
    _OutIt=std::_Tree_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>,
    _InIt=std::_Tree_unchecked_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>
]
C:\Program Files (x86)\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(2227): см. ссылку на создание экземпляров функции шаблон при компиляции "_OutIt std::_Copy_impl<std::_Tree_unchecked_const_iterator<_Mytree>,_OutIt>(_InIt,_InIt,_OutIt,std::tr1::true_type)"
with
[
    _OutIt=std::_Tree_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>,
    _Mytree=std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>,
    _InIt=std::_Tree_unchecked_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>
]
.\main.cpp(57): см. ссылку на создание экземпляров функции шаблон при компиляции "_OutIt std::copy<std::_Tree_const_iterator<_Mytree>,std::_Tree_const_iterator<_Mytree>>(_InIt,_InIt,_OutIt)"
with
[
    _OutIt=std::_Tree_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>,
    _Mytree=std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>,
    _InIt=std::_Tree_const_iterator<std::_Tree_val<std::_Tset_traits<int,std::less<int>,std::allocator<int>,false>>>
]
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,410
12.06.2013, 05:51     STL контейнер set, вставка элементов #12
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <set>
 
int main()
{
    std::set<int> s1 = {1, 3, 5}, s2 = {2, 4, 5};
    s2.insert(s1.begin(), s1.end());
    for (auto x : s2)
        std::cout << x << " ";
}
Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <set>
#include <algorithm>
 
int main()
{
    std::set<int> s1 = {1, 3, 5}, s2 = {2, 4, 5};
    std::copy(s1.begin(), s1.end(), std::inserter(s2, s2.begin()) );
    for (auto x : s2)
        std::cout << x << " ";
}
Дев4енка
0 / 0 / 0
Регистрация: 26.03.2011
Сообщений: 85
12.06.2013, 10:20  [ТС]     STL контейнер set, вставка элементов #13
Цитата Сообщение от MrGluck Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <set>
 
int main()
{
    std::set<int> s1 = {1, 3, 5}, s2 = {2, 4, 5};
    s2.insert(s1.begin(), s1.end());
    for (auto x : s2)
        std::cout << x << " ";
}
Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <set>
#include <algorithm>
 
int main()
{
    std::set<int> s1 = {1, 3, 5}, s2 = {2, 4, 5};
    std::copy(s1.begin(), s1.end(), std::inserter(s2, s2.begin()) );
    for (auto x : s2)
        std::cout << x << " ";
}

Спасибо. Позже гляну, или оно у меня компилится. Я нашла функцию set_union и объединила с помощью нее. Но вариант с copy мне больше нравится.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2013, 15:12     STL контейнер set, вставка элементов
Еще ссылки по теме:

Ввод данных в контейнер set C++
STL: контейнеры. Произвольная вставка элементов C++
Используя STL контейнер set заполнить массив C++

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

Или воспользуйтесь поиском по форуму:
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,410
12.06.2013, 15:12     STL контейнер set, вставка элементов #14
Дев4енка, предвидя ошибки:
Для вывода результатов я использовал for-цикл по коллекции, вы можете изменить его на любой свой, мне просто так удобнее и быстрее, но является часть С++11, который VS10 не поддерживает.
Yandex
Объявления
12.06.2013, 15:12     STL контейнер set, вставка элементов
Ответ Создать тему
Опции темы

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