Реверсивные итераторы имеют метод 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
std::reverse(vectArray.begin(), vectArray.end());
while (itarFront != itarBack.base()) swap(*itarFront++, *itarBack++);
<
, а не на!=
. Т.е.while (itarFront < itarBack.base()) swap(*itarFront++, *itarBack++);