Работа с итератором

@Nike1995 · Регистрация: 14.10.2012

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

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
Есть задание: 
Описать функцию с двумя параметрами: контейнер-список целых элементов и
контейнер-вектор указателей на целые. Функция должна, последовательно проходя по
элементам контейнеров от начала к концу вектора и от конца к началу списка, менять
местами элементы (целые значения) контейнеров, после чего распечатать в прямом
порядке целые значения сначала для списка, затем для вектора. Функция возвращает
количество переставленных элементов контейнеров.
Я сделал это, но не очень понимаю как переставлять элементы, если с помощью итератора можно обращаться либо в начало, либо в коне. Нужно заводить какой-то буферный итератор?
#include <iostream>
#include <list>
#include <vector>
#include <iterator>
 
using namespace std;
 
int main()
{
    list<int> int_list;
    for(int i = 0; i < 10; i++)
        int_list.push_back(i);
    list<int>::iterator p = int_list.begin();
    while(p != int_list.end())
    {
        cout << *p << " ";
        p++;
    }
    vector<int*> vect_int;
    for(int i = 9; i >= 0; i--)
    {
        vect_int.push_back(new int(i));
    }
 
    cout << endl;
    vector<int*>::iterator p_1 = vect_int.begin();
    while(p_1 != vect_int.end())
    {
        cout << **p_1 << " ";
        ++p_1;
    }
 
    cout << endl;
    p_1 = vect_int.begin();
    p = int_list.end();
    while(p_1 != vect_int.end() && p != int_list.begin())
    {      
        // что тут нужно мне не понятно
        p_1++;
        p--;
 
    }
 
    return 0;
}

Добавлено через 1 час 25 минут
Вычитал про функцию iter_swap, попытался применить, но почему-то не работает

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
p_1 = vect_int.begin();
    p = int_list.end();
    while(p_1 != vect_int.end() && p != int_list.begin())
    {
        iter_swap(*p_1, p);
        p_1++;
        p--;
    }
 
    cout << endl;
    p = int_list.begin();
    while(p != int_list.end())
    {
        cout << *p << " ";
        p++;
    }
    cout << endl;
    p_1 = vect_int.begin();
    while(p_1 != vect_int.end())
    {
        cout << **p_1 << " ";
        ++p_1;
    }

@no_attention · 24.05.2016, 11:46

Дык у тебя твой итератор p и будет, как ты говоришь, "буферным".

C++
1
list<int>::iterator p = int_list.begin();

Это создание итератора, который указывает на начало списка.
После

C++
1
p++

этот самый p уже указывает на второй элемент.
А

C++
1
*p

- это обращение к значению того, на что указывает итератор.
Если я, конечно, всё правильно помню.

Добавлено через 4 минуты
А в этой функции попробуй вместо *p_1 написать просто p_1.

@Nike1995 · 24.05.2016, 14:14 **[ТС]**

no_attention, не получится, у меня же итератор контейнера-вектора указателей на целые

Добавлено через 1 минуту
no_attention, и стандартные действия(инкремент, получение значения) я знаю. Вот почему у меня iter_swap не работает, вот в чем вопрос

Добавлено через 1 час 57 минут
Никто не подскажет в чем моя ошибка?

@DrOffset · 24.05.2016, 14:29

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

Никто не подскажет в чем моя ошибка?

Для прохода в обратном направлении пользуйся reverse_iterator (rbegin, rend).

@Nike1995 · 24.05.2016, 14:53 **[ТС]**

Не помогло

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
#include <iostream>
#include <list>
#include <vector>
#include <iterator>
 
using namespace std;
 
int main()
{
    list<int> int_list;
    for(int i = 0; i < 10; i++)
        int_list.push_back(i);
    list<int>::reverse_iterator p = int_list.rbegin();
    while(p != int_list.rend())
    {
        cout << *p << " ";
        p++;
    }
    vector<int*> vect_int;
    for(int i = 9; i >= 0; i--)
    {
        vect_int.push_back(new int(i));
    }
 
    cout << endl;
    vector<int*>::iterator p_1 = vect_int.begin();
    while(p_1 != vect_int.end())
    {
        cout << **p_1 << " ";
        ++p_1;
    }
 
    cout << endl;
    p_1 = vect_int.begin();
    p = int_list.rend();
    while(p_1 != vect_int.end() && p != int_list.rbegin())
    {
        iter_swap(*p_1, p);
        ++p_1;
        p++;
    }
 
    cout << endl;
    p = int_list.rbegin();
    while(p != int_list.rend())
    {
        cout << *p << " ";
        p++;
    }
    cout << endl;
    p_1 = vect_int.begin();
    while(p_1 != vect_int.end())
    {
        cout << **p_1 << " ";
        ++p_1;
    }
 
    return 0;
}

@DrOffset · 24.05.2016, 15:43

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

Не помогло

Естественно.

Делаешь-то неправильно.
Зачем переставляешь начало и конец местами, если они и так уже переставлены?

Добавлено через 3 минуты
Nike1995,

C++
1
2
3
4
5
6
7
8
9
    p_1 = vect_int.begin();
    p = int_list.rbegin();
    while(p_1 != vect_int.end() && p != int_list.rend())
    {
        iter_swap(*p_1, p);
 
        ++p_1;
        ++p;
    }

Ну и разницы ты на своих исходных данных не увидишь. Заполни какой-нибудь контейнер разными числами, чтобы было наглядно. Например:

C++
1
2
3
4
5
    vector<int*> vect_int;
    for(int i = 19; i >= 10; i--)
    {
        vect_int.push_back(new int(i));
    }

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@Nike1995 3 / 3 / 8 Регистрация: 14.10.2012 Сообщений: 288
	24.05.2016, 14:14 [ТС]
	no_attention, не получится, у меня же итератор контейнера-вектора указателей на целые Добавлено через 1 минуту no_attention, и стандартные действия(инкремент, получение значения) я знаю. Вот почему у меня iter_swap не работает, вот в чем вопрос Добавлено через 1 час 57 минут Никто не подскажет в чем моя ошибка? 0

Работа с итератором

Решение