Алгоритм stable_sort()

#include <algorithm> #include <vector> #include <iostream.h>

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

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

29 23 20 22 12 17 15 26 51 19 12 23 35 40 устойчивая сортировка - по умолчанию в порядке возрастания: 12 12 15 17 19 20 22 23 23 26 29 35 40 51 устойчивая сортировка: в порядке убывания:

51 40 35 29 26 23 23 22 20 19 17 15 12 12

*/

int main()

{

int ia[] =

{ 29,23,20,22,12,17,15,26,51,19,12,23,35,40 }; vector< int, allocator > vec( ia, ia+14 );

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

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

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

stable_sort( &ia[0], &ia[14] );

cout << "устойчивая сортировка - по умолчанию " << "в порядке возрастания:\n";

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

stable_sort( vec.begin(), vec.end(), greater<int>() );

cout << "устойчивая сортировка: в порядке убывания:\n"; copy( vec.begin(), vec.end(), ofile ); cout << '\n';

}

Алгоритм 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. Эти последовательности могут находиться в одном контейнере или в разных. Поведение программы не определено, если они находятся в одном контейнере и при этом частично перекрываются, а также в случае, когда вторая последовательность короче первой. Алгоритм возвращает итератор, указывающий на элемент за последним переставленным.

template< class InputIterator, class OutputIterator, class UnaryOperation >

OutputIterator

transform( InputIterator first, InputIterator last, OutputIterator result, UnaryOperation op );

template< class InputIterator1, class InputIterator2, class OutputIterator, class BinaryOperation >

OutputIterator

transform( InputIterator1 first1, InputIterator1 last, InputIterator2 first2, OutputIterator result,

BinaryOperation bop );

Первый вариант transform() генерирует новую последовательность, применяя операцию op к каждому элементу из диапазона [first,last). Например, если есть последовательность {0,1,1,2,3,5} и объект-функция Double, удваивающий свой аргумент, то в результате получим {0,2,2,4,6,10}.

Второй вариант генерирует новую последовательность, применяя бинарную операцию bop к паре элементов, один из которых взят из диапазона [first1,last1), а второй – из последовательности, начинающейся с first2. Поведение программы не определено, если во второй последовательности меньше элементов, чем в первой. Например, для двух последовательностей {1,3,5,9} и {2,4,6,8} и объекта-функции AddAndDouble, которая складывает два элемента и удваивает их сумму, результатом будет {6,14,22,34}.

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