Алгоритм swap_ranges()
template< class ForwardIterator1, class ForwardIterator2 > ForwardIterator2 swap_ranges( ForwardIterator1 first1, ForwardIterator1 last, |
ForwardIterator2 first2 );
swap_ranges()
обменивает элементы из диапазона [first1,last) с элементами другого диапазона, начиная с first2. Эти последовательности могут находиться в одном контейнере или в разных. Поведение программы не определено, если они находятся в одном контейнере и при этом частично перекрываются, а также в случае, когда вторая последовательность короче первой. Алгоритм возвращает итератор, указывающий на элемент за последним переставленным.
#include <algorithm> #include <vector> #include <iostream.h>
/* печатается: исходная последовательность элементов первого контейнера: 0 1 2 3 4 5 6 7 8 9 исходная последовательность элементов второго контейнера: 5 6 7 8 9 массив после перестановки двух половин: 5 6 7 8 9 0 1 2 3 4 первый контейнер после перестановки двух векторов: 5 6 7 8 9 5 6 7 8 9 второй контейнер после перестановки двух векторов: 0 1 2 3 4 */ int main() { int ia[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int ia2[] = { 5, 6, 7, 8, 9 };
vector< int, allocator > vec( ia, ia+10 ); vector< int, allocator > vec2( ia2, ia2+5 ); ostream_iterator< int > ofile( cout, " " );
cout << "исходная последовательность элементов первого контейнера:\n"; copy( vec.begin(), vec.end(), ofile ); cout << '\n'; cout << "исходная последовательность элементов второго контейнера:\n"; copy( vec2.begin(), vec2.end(), ofile ); cout << '\n'; // перестановка внутри одного контейнера swap_ranges( &ia[0], &ia[5], &ia[5] ); cout << "массив после перестановки двух половин:\n"; copy( ia, ia+10, ofile ); cout << '\n'; // перестановка разных контейнеров vector< int, allocator >::iterator last = find( vec.begin(), vec.end(), 5 ); swap_ranges( vec.begin(), last, vec2.begin() ); cout << "первый контейнер после перестановки двух векторов:\n"; copy( vec.begin(), vec.end(), ofile ); cout << '\n'; cout << "второй контейнер после перестановки двух векторов:\n"; copy( vec2.begin(), vec2.end(), ofile ); cout << '\n'; |
}