Алгоритм 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'; |
}