Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 11.01.2021
Сообщений: 9

Реализация списка: проблема с методом end()

24.04.2021, 22:50. Показов 1896. Ответов 2

Студворк — интернет-сервис помощи студентам
Project.h
C++
1
2
3
4
5
6
7
8
9
10
#ifndef PROJECT_H
#define PROJECT_H
 
using namespace std;
 
#include <iostream>
 
#include "List.h"
 
#endif
List.h
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
#ifndef LIST_H
#define LIST_H
 
struct Node
{
    int info;
    Node* next, * prev;
};
 
class List
{
    Node* pbeg, * pend;
 
public:
    class Iterator 
    {
        Node* node;
 
    public:
        Iterator() : node(nullptr) {}
        Iterator(Node* node) : node(node) {}
 
        int operator*();
        Iterator& operator++();     // ++it
        Iterator operator++(int);   // it++
        Iterator& operator--();     // --it 
        Iterator operator--(int);   // it--
        bool operator==(Iterator const& it);
        bool operator!=(Iterator const& it);
    };
 
    List() : pbeg(nullptr), pend(nullptr) {};        
 
    void push_back(const int& info);
 
    Iterator begin();
    Iterator end();
 
    ~List() {
        while (pbeg) {
            pend = pbeg->next;
            delete pbeg;
            pbeg = pend;
        }
    }
};
 
#endif
List.cpp
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
#ifndef LIST_CPP
#define LIST_CPP
 
#include "Project.h"
 
void List::push_back(const int& info)
{
    Node* temp = new Node;
    temp->next = nullptr;
    temp->info = info;
 
    if (pbeg)
    {
        temp->prev = pend;
        pend->next = temp;
        pend = temp;
    }
    else
    {
        temp->prev = nullptr;
        pbeg = pend = temp;
    }
}
 
List::Iterator List::begin() {
    return Iterator(pbeg);
}
 
List::Iterator List::end() {
    return Iterator(pend->next);
}
 
#endif
Iterator.cpp
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
#ifndef ITERATOR_CPP
#define ITERATOR_CPP
 
#include "List.h"
 
int List::Iterator::operator*() {
    return node->info;
}
 
List::Iterator& List::Iterator::operator++() {
    node = node->next;
    return *this;
}
 
List::Iterator List::Iterator::operator++(int) {
    List::Iterator temp(node);
    node = node->next;
    return temp;
}
 
List::Iterator& List::Iterator::operator--() {
    node = node->prev;
    return *this;
}
 
List::Iterator List::Iterator::operator--(int) {
    List::Iterator temp(node);
    node = node->prev;
    return temp;
}
 
bool List::Iterator::operator==(Iterator const& it) {
    return node == it.node;
}
 
bool List::Iterator::operator!=(Iterator const& it) {
    return node != it.node;
}
 
#endif
main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include "Project.h"
 
int main()
{
    List my_list;
    for (size_t i = 14; i > 0; i -= 2) {
        my_list.push_back(i);
    }
    for (List::Iterator it = my_list.begin(); it != my_list.end(); it++) {
        cout << *it << ' ';
    }
    
    List::Iterator it = --my_list.end(); // ошибка
    cout << '\n' << *it << '\n';
 
    return 0;
}
Проблема вот в чём: в списке std::list, если создать итератор it = --list.end(), то он будет хранить адрес последнего элемента в списке. Если же я сам попытаюсь создать итератор на последний элемент, то ничего не выходит, т. к. end() возвращает указатель на след. эл. после последнего, т. е. nullptr, и при попытке вернуться к последнему элементу оператором -- ничего не выходит. Как можно пофиксить данный момент?
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.04.2021, 22:50
Ответы с готовыми решениями:

Реализация анкеты методом реализации линейного списка
Получил такое вот задание: Анкета для опроса населения содержит две группы вопросов. Первая группа содержит сведения о респонденте:...

Программа, позволяющая вбить список студенческой группы с последующим выводом. Реализация методом односвязного списка.
delete

Реализация алгоритмов вычисления определенного интеграла методом прямоугольников, методом трапеции и методом Симпсона
Задание на курсовую работу.:cry:

2
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,231
24.04.2021, 23:04
Лучший ответ Сообщение было отмечено sambuch как решение

Решение

Цитата Сообщение от sambuch Посмотреть сообщение
Как можно пофиксить данный момент?
Пофиксить его можно разными способами.

1. Наиболее естественный, как это обычно делается (в т.ч. в std::list): в вашем списке всегда должен присутствовать "невидимый" дополнительный guard-элемент, который всегда будет располагаться за последним видимым элементом списка. То есть при создании списка вы сразу создаете этот фиктивный guard-элемент и всегда держите его в самом конце списка. Итератор конца списка будет указывать не на nullptr, а на этот дополнительный guard-элемент. Дальше все получается естественным образом само собой.

2. Вычурный: храните в каждом итераторе указатель на весь список, т.е. на его "родной" объект List. Тогда, если кто-то захочет применить -- к итератору конца списка, вы просто обработаете эту ситуацию отдельно: переставите итератор на последний элемент List::pend.

Второй способ того не стоит. Лучше делать по первому.
1
0 / 0 / 0
Регистрация: 11.01.2021
Сообщений: 9
24.04.2021, 23:07  [ТС]
Я понял, спасибо большое!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.04.2021, 23:07
Помогаю со студенческими работами здесь

Excel 2013 32-bit URLDownloadToFile пишет "Compile error: only comment may appear after End Sub End Function or End Prop
Добрый день! перепробовал все варианты и не вызывается функция URLDownloadToFile: пишет &quot;Compile error: only comment may appear...

Реализация двусвзного списка на основе односвязного списка
очень прошу вашей помощи, поскольку сама не могу это сделать, точнее плохо представляю как это можно реализовать... предмет структуры и...

Реализовать итераторы begin() и end() для списка
Есть список. и операции для него 1)разыменование 2)инкремент (префиксный и постфиксный) 3) == 4) != Для того,чтобы проверить...

Проблема с командой Create Curves From the End Of an Object
Программа AUTOCAD 2015 Начну с того, что я начинающий драфтер и недавно устроился на работу. Строю участки домов. Но вот незадача,...

Ведущие разработчики .NET (C#) Front-end и Back-end (Москва, не аутсорс)
В департамент разработки ПО крупной международной компании требуются: Lead Back-end developer: -Опыт разработки программного...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью 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. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru