2

Не могу понять почему не работает сравнение прямого и обратного итератора. В интернете не смог найти информации. Простите за вопрос. Я только начал изучать STL.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    vector<int> vectArray;

    vectArray.push_back(19);
    vectArray.push_back(18);
    vectArray.push_back(17);
    vectArray.push_back(11);
    vectArray.push_back(12);
    vectArray.push_back(13);

    vector<int>::iterator itarFront;
    vector<int>::reverse_iterator itarBack;

    itarFront = vectArray.begin();
    itarBack = vectArray.rbegin();

    while (itarFront != itarBack)
    {
        swap(*itarFront, *itarBack);
        itarFront++;
        if(itarFront == itarBack)
            break;
        itarBack++;
    }
    return 0;
}

Компилятор выдает:

C:\Users\evilnw\Documents\test1\main.cpp:27: ошибка: no match for 'operator!=' (operand types are 'std::vector::iterator {aka __gnu_cxx::__normal_iterator >}' and 'std::vector::reverse_iterator {aka std::reverse_iterator<__gnu_cxx::__normal_iterator > >}') while (itarFront != itarBack)

3
  • 1
    Раз уж учите стандартную библиотеку, вот Вам в одну строку Ваши мытарства с итераторами: std::reverse(vectArray.begin(), vectArray.end());
    – ixSci
    19 июн 2015 в 8:55
  • Если делать как Вы задумали, то основной цикл получится вот таким "однострочником": while (itarFront != itarBack.base()) swap(*itarFront++, *itarBack++);
    – avp
    19 июн 2015 в 10:33
  • Только сравнение все же д.б. на <, а не на !=. Т.е. while (itarFront < itarBack.base()) swap(*itarFront++, *itarBack++);
    – avp
    19 июн 2015 в 12:09

4 ответа 4

1

А почему собственно оно должно работать? Только одинаковые итераторы можно сравнивать. Используй парами begin и end или rbegin и rend. Итераторы можно не только инкрементить, но и декрементить.

И как бонус, ещё 2 бага:

  1. Упадёт при пустом векторе на разыменовании.
  2. Условие всегда ложно, если количество элементов чётное.
    Сорри, не заметил if. Но это костыль. Лучше просто < использовать.

PS: Возможно, можно сравнить так: &*itarFront != &*itarBack, но я не рекомендую так делать.

1
  • Спасибо. С прямыми работало прекрасно. Решил попробовать с прямым и обратным, но не получилось. Вот и появился вопрос.
    – evilnw
    19 июн 2015 в 8:06
1

Реверсивные итераторы имеют метод base, который позволяет получить основной итератор.

Ваша программа может выглядеть следующим образом

#include <iostream>
#include <vector>

int main()
{
    std::vector<int> vectArray;

    vectArray.push_back( 19 );
    vectArray.push_back( 18 );
    vectArray.push_back( 17 );
    vectArray.push_back( 11 );
    vectArray.push_back( 12 );
    vectArray.push_back( 13 );

    for ( std::vector<int>::iterator it = vectArray.begin();
          it != vectArray.end();
          ++it )
    {
        std::cout << *it << ' ';
    }
    std::cout << std::endl;

    std::vector<int>::iterator itarFront;
    std::vector<int>::reverse_iterator itarBack;

    itarFront = vectArray.begin();
    itarBack  = vectArray.rbegin();

    while ( itarFront != itarBack.base() )
    {
        std::swap( *itarFront, *itarBack );
        ++itarFront;
        if  ( itarFront != itarBack.base() ) ++itarBack;
    }

    for ( std::vector<int>::iterator it = vectArray.begin();
          it != vectArray.end();
          ++it )
    {
        std::cout << *it << ' ';
    }
    std::cout << std::endl;
}

Вывод программы на консоль следующий:

19 18 17 11 12 13 
13 12 11 17 18 19 

Итераторы класса std::vector являются итераторами произвольного доступа, а значит и двунаправленными. Поэтому не было необходимости использовать реверсивный итератор. Если ваш компилятор поддерживает C++ 2011, то код программы может выглядеть следующим образом

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> vectArray = { 19, 18, 17, 11, 12, 13 };

    for ( int x : vectArray ) std::cout << x << ' ';
    std::cout << std::endl;

    for ( auto first = vectArray.begin(), last = vectArray.end();
          first != last && first != --last;
          ++first )
    {
        std::iter_swap( first, last );
    }          

    for ( int x : vectArray ) std::cout << x << ' ';
    std::cout << std::endl;
}

То же самое можно сделать, используя стандартный алгоритм std::reverse, объявленный в заголовке <algorithm>

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> vectArray = { 19, 18, 17, 11, 12, 13 };

    for ( int x : vectArray ) std::cout << x << ' ';
    std::cout << std::endl;

    std::reverse( vectArray.begin(), vectArray.end() );

    for ( int x : vectArray ) std::cout << x << ' ';
    std::cout << std::endl;
}

В обоих случаях вывод программы будет таким же, как и в первом случае

19 18 17 11 12 13 
13 12 11 17 18 19 
0
0

Прежде чем использовать обратный и прямой итераторы одновременно, сделайте из обратного итератора прямой вот так:

itarBack.base()

Исправьте это в тех трёх местах, где вы одновременно их используете: при сравнении и при обмене.

Прочитать подробнее про действия над обратным итератором можно здесь: http://www.cplusplus.com/reference/iterator/reverse_iterator/


Вот у меня такой получился цикл:

while (itarFront != itarBack.base())
{
    // вначале сдвигаем обратный итератор, а затем используем
    itarBack++;
    iter_swap(itarFront, itarBack.base());
    itarFront++;
}
12
  • При обмене-то зачем? Там разыменовываются они и меняются значения.
    – Qwertiy
    19 июн 2015 в 8:25
  • @Qwertiy, ну, да, точно. А не лучше ли заменить swap на iter_swap?
    – mymedia
    19 июн 2015 в 8:29
  • А в чём выигрыш от него?
    – Qwertiy
    19 июн 2015 в 8:30
  • @mymedia, лучше. Раз функция есть, нужно её использовать. Ну и приведите исправленный код в ответе, а не просто рекомендацию, что и где исправить.
    – ixSci
    19 июн 2015 в 8:34
  • Всем огромное спасибо за разъяснения :)
    – evilnw
    19 июн 2015 в 8:43
-1

Для информации:

std::reverse(vectArray.begin(), vectArray.end());

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.