С++ для начинающих

       

Алгоритм rotate_copy()


template< class ForwardIterator, class OutputIterator >

OutputIterator

rotate_copy( ForwardIterator first, ForwardIterator middle,

             ForwardIterator last, OutputIterator result );

rotate_copy() ведет себя так же, как rotate(), только новая последовательность копируется в контейнер, начиная с result. Возвращаемый итератор указывает на элемент, расположенный за последним скопированным. Исходный контейнер остается без изменения.

#include <algorithm>

#include <vector>

#include <iostream.h>

          

/* печатается:

   исходная последовательность:

   1 3 5 7 9 0 2 4 6 8 10

   вращение вокруг среднего элемента(0) ::



   0 2 4 6 8 10 1 3 5 7 9

   вращение вокруг предпоследнего элемента(8) ::

   8 10 1 3 5 7 9 0 2 4 6

   rotate_copy вокруг среднего элемента ::

   7 9 0 2 4 6 8 10 1 3 5

*/

int main()

{

           int ia[] = { 1, 3, 5, 7, 9, 0, 2, 4, 6, 8, 10 };

           vector< int, allocator > vec( ia, ia+11 );

        ostream_iterator< int >  ofile( cout, " " );

     cout << "исходная последовательность:\n";

     copy( vec.begin(), vec.end(), ofile ); cout << '\n';

           rotate( &ia[0], &ia[5], &ia[11] );

     cout << "вращение вокруг среднего элемента(0) ::\n";

     copy( ia, ia+11, ofile ); cout << '\n';

           rotate( vec.begin(), vec.end()-2, vec.end() );

                 

           cout << "вращение вокруг предпоследнего элемента(8) ::\n";

           copy( vec.begin(), vec.end(), ofile ); cout << '\n';

           vector< int, allocator > vec_res( vec.size() );

     rotate_copy( vec.begin(), vec.begin()+vec.size()/2,

                  vec.end(), vec_res.begin() );

     cout << "rotate_copy вокруг среднего элемента ::\n";

     copy( vec_res.begin(), vec_res.end(), ofile );

     cout << '\n';

}



Содержание раздела