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

Создать класс итератора для односвязного списка

27.11.2022, 19:19. Показов 582. Ответов 0

Студворк — интернет-сервис помощи студентам
Форум, прошу помощи!
Имеется список:

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
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
#include <iostream>
using namespace std;
 
template <typename T>
class ListIterator;                     /* предварительное объявление класса итератора */
 
template <typename T>                   /* класс должен быть шаблонным */
class List
{
protected:
    friend ListIterator<T>;
    template <typename T>               /* шаблон */
    class Node                          /* вложенный класс (Node - узел) */
    {
    public:                             /* здесь уже все поля можно сделать public к, т.к. сам класс private */
        Node* pNext;                    /* (pNext - pointer Next) - указатель на следующий элемент */
        T data;
        Node(T data = T(), Node* pNext = nullptr) /* конструктор для класса "Узел". nullptr - нулевой адрес*/
        {
            this->data = data;
            this->pNext = pNext;
        }
    };
 
public:
    typedef ListIterator<T> Iterator;   /* Iterator - псевдоним */
    List();                             /* конструктор */
    ~List();                            /* деструктор */
    void pop_front();                   /* прототип метода. Его задача - удалить первый элемент списка */
    void push_back(T data);             /* прототип метода. Push_back - добавить данные в конец списка */
    void clear();                       /* метод просто удаляет все элементы из списка */
    T& operator[](int index);           /* перегрузка оператора. В параметрах - индекс (номер элемента) */
    //void print();                     /* метод выводит значения в списке */
 
private:
    int Size;                           /* кол-во элементов в списке */
    Node<T>* head; /* указатель, так как все элементы одн. списка выделяются в динамич. памяти */
 
public:
    List& operator ++ ()
    {
        head = head->pNext;
        return *this;
    }
};
 
template<class T>
class ListIterator /* реализация класса итератора */
{
public:
    ListIterator(/* какие-то параметры */) {/* какая-то реализация */ }
 
};
 
template<typename T>
List<T>::List() /* конструктор */
{
    Size = 0;
    head = nullptr; /* список пуст */
}
 
template <typename T>
List<T>::~List() /* реализация деструктора */
{
    cout << "Вызвался деструктор" << endl;
    clear();
}
 
template<typename T>
void List<T>::clear() /* метод просто удаляет все элементы из списка */
{
    while (Size) /* Size > 0, while == TRUE, Size = 0, while == FALSE (выход из цикла, если FALSE) */
    {
        pop_front(); /* удаление с первого элемента */
    }
}
 
template<typename T>
void List<T>::pop_front() /* метод удаляет первый элемент списка */
{
    Node* temp = head; /* temp - временная переменная, хранящая адрес нулевого элемента списка */
    head = head->pNext;   /* в head запишем адрес следующего элемента, который идёт за head'ом */
    delete temp;          /* temp указывает на те данные, которые были нашим head'ом */
    Size--;     /* так как мы удалили один из элементов, число элементов надо понизить на 1 */
}
 
template<typename T>
void List<T>::push_back(T data) /* к слову, мне программа помогла реализовать этот метод*/
{
    if (head == nullptr) /* проверяем на равенство head на ноль */
    {
        head = new Node<T>(data);
    }
    else
    {
        Node* current = this->head; /* current (текущий) - временный объект*/
        while (current->pNext != nullptr)
        {
            current = current->pNext;
        }
        current->pNext = new Node<T>(data);
    }
    Size++;
}
 
template<typename T>
T& List<T>::operator[](const int index)
{
    int counter = 0;
    Node* current = this->head; /* current отвечает за нахождение в конкретном элементе */
    while (current != nullptr)     /* цикл работает до тех пор, пока current не станет указывать на ноль */
    {
        if (counter == index)      /* если ноль - мы в конце списка */
        {
            return current->data;  /* у текущего элемента заберём данные из поля data */
        }
        current = current->pNext;
        counter++;
    }
}
 
template <class T>
ostream& operator << (ostream& os, const List<T>& list) /* перегрузка оператора ostream */
{
    for (typename List<T>::Iterator it = list; !it.end(); ++it)
    {
        os << *it << " ";
    }
    return os;
}
 
int main()
{
    setlocale(LC_ALL, "ru");
 
    List<int> List1;
    cout << "Введите число элементов: ";
    int NumbersCount; /* переменная для числа значений */
    cin >> NumbersCount;
 
    for (int i = 0; i < NumbersCount; i++) /* цикл для заполнения списка элементами */
    {
        cout << "Введите объект " << i + 1 << ": ";
        int number;
        cin >> number;
        List1.push_back(number); /* втыкаем номер в список */
    }
    cout << "List1: " << List1 << endl;
    List<int> List2;
 
    int max = 0, index = 1;
    /*for (List<int>::Iterator it = List1; !it.end(); ++it)
    {
        if (max < *it)
        {
            List2.clear();
            max = *it;
        }
        if (max == *it)
        {
            List2.push_back(index);
        }
        index++;
    }*/
 
    cout << endl;
    cout << "Порядковый(-е) номер(-а) макс. элемента(-ов): " << List2 << endl;
    cout << endl;
    system("pause");
    return 0;
}
Буду очень благодарен если кто-то займется моим вопросом! В тексте лекции написана вот такая штука:
C++
1
2
3
4
5
6
7
8
9
class listIterator 
{
private:
const list *collection;
el *cur;
public:
listIterator (const list *s, el *e):collection(s), cur(e){}
/*реализация методов итератора */
}
Но я, если честно, не втупляю, что тут и как вообще работает
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.11.2022, 19:19
Ответы с готовыми решениями:

Создать шаблонный класс библиотека на основе односвязного списка
мне нужно создать класс библиотека на основе односвязного списка, но список должен быть шаблонным, дело в том, что по заданию нужно...

Напишите класс «Стек» для целочисленных данных на основе односвязного списка
Напишите класс «Стек» для целочисленных данных на основе односвязного списка. Предусмотрите функции добавления и извлечения элемента,...

Класс односвязного списка структур
сижу ломаю голову над тем, что есть класс односвязного списка стуктур... суть такова: структура данных - односвязный список структур ...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.11.2022, 19:19
Помогаю со студенческими работами здесь

Класс стек, наследуемый от односвязного списка
Есть класс стек который наследуется от односвязного списка, необходимо с помощью стека реализовать следующую довольно популярную задачу: ...

Создайте шаблонный класс односвязного списка. C++
Требуется создать реализации для типичных операций над элементами: - AddToHead – добавление элемента в голову; - AddToTail – добавление...

Создать функцию для односвязного списка
Нужно создать вставку, которая формирует новый список по исходному следующим образом: перед каждым элементом X должен находиться элемент...

Создать программу для обслуживания односвязного списка
Для каждого из вариантов задания необходимо разработать следующие функции: 1. Создание списка. 2. Добавление элемента в список: • в...

Создать класс итератора
Создать класс итератора, обязательным атрибутом которого, является список слов и реализовать методы __iter__ и __next__, для перебора...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки 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. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru