Итераторы и обратные итераторы

@ForEveR · Регистрация: 24.06.2010

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

У вектора есть два типа итераторов, обычные и обратные итераторы произвольного доступа...
Обычные реализовал, осталось обратные. Решил сначала изучить как это примерно работает. Возникло пара вопросов.

Можем ли мы через обратные итераторы вывести последовательность таким образом, и если да, то как:
{1,2,3,4,5};
На экране
1,2,3,4,5

И соответственно обратный вопрос можем ли мы через обычные итераторы вывести последовательность таким образом, и если да, то как:
{1,2,3,4,5};
На экране
5,4,3,2,1

Я имею ввиду не через алгоритмы, а через прямой вывод. Заранее спасибо за ответы

Но судя по моим попыткам прямого вывода и через copy

C++

1	std::copy(Vect.rend(), Vect.rbegin(), std::ostream_iterator<int>(std::cout, " "));

Видимо это невозможно. Да?

@easybudda · 14.10.2010, 19:19

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

Видимо это невозможно. Да?

Ага, так не выйдет.

C++

1 2	for ( std::vector<int>::reverse_iterator i = Vect.rbegin(); i != Vect.rend(); ++i ) std::cout << *i << ' ';

@ForEveR · 14.10.2010, 19:21 **[ТС]**

easybudda, Как раз так то выйдет.

C++

1 2	for(std::vector<int>::const_reverse_iterator Iter=Vect.rbegin(); Iter!=Vect.rend(); ++Iter) std::cout<<*Iter<<' ';

Выводит последовательность в обратном порядке. Т.к. ++Iter реализован как --Iter

MSVS

C++

    _Myt& __CLR_OR_THIS_CALL operator++()
        {   // preincrement
        --current;
        return (*this);
        }
 
    _Myt __CLR_OR_THIS_CALL operator++(int)
        {   // postincrement
        _Myt _Tmp = *this;
        --current;
        return (_Tmp);
        }

@easybudda · 14.10.2010, 19:29

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

Как раз так то выйдет.

я про

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

std::copy(Vect.rend(), Vect.rbegin(), std::ostream_iterator<int>(std::cout, " "));

говорил, что не выйдет. А так, как написал, работает.

@ForEveR · 14.10.2010, 19:30 **[ТС]**

easybudda, Извиняюсь) Неверно понял мысль

@Mr.X · 14.10.2010, 20:48

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

C++

////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
 
typedef  std::vector<int>  T_nums;
 
int main()
{
    std::locale::global(std::locale(""));
    T_nums  nums;
    nums.push_back(1);
    nums.push_back(2);
    nums.push_back(3);
    nums.push_back(4);
    nums.push_back(5);
 
    std::cout << "Вывод обратным итератором:"
              << std::endl;
    for(T_nums::reverse_iterator  rev_it = nums.rend(); rev_it != nums.rbegin();
        --rev_it)
    {
        std::cout << *(rev_it - 1)
                  << std::endl;
    }
 
    std::cout << std::endl
              << "Вывод прямым итератором:"
              << std::endl;
    for(T_nums::iterator  it = nums.end(); it != nums.begin();
        --it)
    {
        std::cout << *(it - 1)
                  << std::endl;
    }
}

@ForEveR · 14.10.2010, 21:36 **[ТС]**

Mr.X, Спасибо. Заодно с помощью этого теста нашел пару багов в своих обратных итераторах.

Добавлено через 30 минут
Вопрос не совсем по тому же поводу но все же...
Возможно ли сделать, чтобы в дебагоокне мой контейнер выглядел так же?

C++

1	Lst [0]() std::vector<int,Allocator<int> >

Вместо

C++

1	Vec {Alloc={...} Arr=0xcccccccc Size=3435973836 ...} Vector<int,Allocator<int> >

Если да, то как. Поподробнее пожалуйста. Что-то я дико подозреваю, что нужны какие-то мутки с базовым классом для контейнера... Но могу быть и не прав. Подскажите плиз.

@easybudda Модератор 11894 / 7266 / 1721 Регистрация: 25.07.2009 Сообщений: 13,302
	14.10.2010, 19:29	4
	Сообщение от Lavroff Как раз так то выйдет. я про Сообщение от Lavroff std::copy(Vect.rend(), Vect.rbegin(), std::ostream_iterator<int>(std::cout, " ")); говорил, что не выйдет. А так, как написал, работает. 0

@ForEveR В астрале 8048 / 4805 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	14.10.2010, 19:30 [ТС]	5
	easybudda, Извиняюсь) Неверно понял мысль 0

Опции темы

Итераторы и обратные итераторы

Решение