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

Итератор для своего контейнерного класса-списка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти точку на окружности http://www.cyberforum.ru/cpp-beginners/thread207660.html
Здравствуйте. Подскажите, пожалуйста. По написанной программе надо найти точку, лежащую на окружности. Было задание :Составить программу по обработке одномерного массива согласно условию: В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в порядке х1,у1,х2,у2,х3,у3 и т.д. Определить кольцо с центром в начале координат,...
C++ Вывести элементы двумерного массива в виде таблицы Знаю как это сделать на Delphi7,paskale!А как на C# http://www.cyberforum.ru/cpp-beginners/thread207659.html
Как включить vector? C++
Собственно как в VS 2010 подключить и объявить vector? #include <vector> void main() { vector <int> test; .... } пишет идентификатор "vector" не определен.
C++ Односвязный список
Доброго времени суток. Помогите, пожалуйста, решить задачу: Реализовать односвязный список, с возможностью его разворота в обратную сторону(первый стал последним, а последний первым). никак не разберусь со списками =\ вообще, беда..
C++ Считалка http://www.cyberforum.ru/cpp-beginners/thread207630.html
Формулировка. "Считалка". M человек встали в круг и, начиная с первого, считаются. Выходит каждый K-ый человек. Напишите программу, определяющую все номера людей в порядке их выбывания из круга, также напечатайте состояние «круга» после выбывания человека. Для моделирования «круга» используйте одномерный массив A(M), в котором хранятся номера людей и который постепенно сжимается. Формат...
C++ Рефлизация циклических действий Формулировка. В массиве A(M) найдите максимальное подмножество последовательных чисел, составленное из соседних элементов массива. Тест. -7; 1; 3; 4; -2; 2; 5; 6. Результат. 3; 4 и 5; 6. Формат входных данных. и т.д. Элементы массива – целые числа в диапазоне ±1000. M - целое число в диапазоне . Формат выходных данных. другой элемент массива A, входящий в первое подмножество] и... подробнее

Показать сообщение отдельно
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
10.12.2010, 08:25     Итератор для своего контейнерного класса-списка
ну типа если есть двунаправленный список:
C++
1
2
3
4
5
6
7
8
9
10
11
12
template <typename T> class List{
    struct node{
       T value;
       node *next;
       node *prev;
    };
    struct iterator {
        node *nodeptr;
    };
    node *head;
    node *tail;
};
то двунаправленный итератор реализовать можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
class iterator{
    iterator &operator++(int i)
    {
        nodeptr = nodeptr->next;
        return *this;
    }
    iterator &operator--(int i)
    {
        nodeptr = nodeptr->prev;
        return *this;
    }
};
ну и все остальное.
 
Текущее время: 14:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru