Итераторы

@pety · Регистрация: 11.12.2014

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

От какого класса наследуются итераторы в STL?

Например я создаю класс и для него нужен собственный итератор, совместимый с STL (более менее),

C++

class List
{
    private:
 
   //  ...
 
        class Iterator : // что тут?
        {
            // ...
        };
       
    public:
        
        // Конструктор получает два итератора на начало 
        // и после конца чего-либо и создает из них List
        List(/* и что тут */);
};

@Jewbacabra · 22.05.2015, 20:33

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

От какого класса наследуются итераторы в STL?

не наследуются. итераторы бывает разных категорий, и в зависимости от категории должны реализовывать различные операции: http://www.cplusplus.com/reference/iterator/

@pety · 22.05.2015, 20:43 **[ТС]**

Непонятная таблица (ну может я просто идиот)
Есть подобная на русском?

Вот какой итератор пойдет для контейнеров (vector, deque, list , etc)?

@Jewbacabra · 22.05.2015, 20:53

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

Вот какой итератор пойдет для контейнеров (vector, deque, list , etc)?

для вектора random access, для списка forward, или biderectional, деку не нужен, т.к. доступ есть только к 2 элементам.

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

Есть подобная на русском?

думаю где-то есть, но лень искать. подробнее можешь посмотреть в книге Мюссер Д., Дердж Ж., Сейни А. C++ и STL. Справочное руководство

@Jewbacabra 4925 / 3920 / 1620 Регистрация: 24.04.2014 Сообщений: 11,441
	22.05.2015, 20:33	2
	Сообщение от pety От какого класса наследуются итераторы в STL? не наследуются. итераторы бывает разных категорий, и в зависимости от категории должны реализовывать различные операции: http://www.cplusplus.com/reference/iterator/ 0

@pety 1 / 1 / 0 Регистрация: 11.12.2014 Сообщений: 116
	22.05.2015, 20:43 [ТС]	3
	Непонятная таблица (ну может я просто идиот) Есть подобная на русском? Вот какой итератор пойдет для контейнеров (vector, deque, list , etc)? 0

@Jewbacabra 4925 / 3920 / 1620 Регистрация: 24.04.2014 Сообщений: 11,441
	22.05.2015, 20:53	4
	Сообщение от pety Вот какой итератор пойдет для контейнеров (vector, deque, list , etc)? для вектора random access, для списка forward, или biderectional, деку не нужен, т.к. доступ есть только к 2 элементам. Сообщение от pety Есть подобная на русском? думаю где-то есть, но лень искать. подробнее можешь посмотреть в книге Мюссер Д., Дердж Ж., Сейни А. C++ и STL. Справочное руководство 0

Опции темы