Алгоритм swap()

template< class Type >

void

swap ( Type &ob1, Type &ob2 );

swap() обменивает значения объектов ob1 и ob2.

#include <algorithm>

#include <vector>

#include <iostream.h>

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

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

3 4 5 0 1 2

после применения swap() в процедуре пузырьковой сортировки:

0 1 2 3 4 5

*/

int main()

{

int ia[] = { 3, 4, 5, 0, 1, 2 };

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

for ( int ix = 0; ix < 6; ++ix )

for ( int iy = ix; iy < 6; ++iy ) {

if ( vec[iy] < vec[ ix ] )

swap( vec[iy], vec[ix] );

}

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

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

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

cout << "после применения swap() в процедуре "

<< "пузырьковой сортировки:\n";

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

}

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

}