int main()

int ia[] = { 29,23,20,17,15,26,51,12,35,40, 74, 16,54,21,44, 62, 10,41, 65,71 };

vector< int, allocator > ivec( ia, ia+20 void (*pfi)( int ) = print elements;

отсортировать обе подпоследовательности sort( &ia[0], &ia[10] ) ; sort( &ia[10], &ia[20] );

cout << ia разбит на два отсортованн1х подмассива: \n ; for each( ia, ia+20, pfi ); cout << \n\n ;

inplace merge( ia, ia+10, ia+20 );

cout << ia inplace merge:\n ; for each( ia, ia+20, pfi ); cout << \n\n ;

sort( ivec.begin(), ivec.begin()+10, greater<int>() ); sort( ivec.begin()+10, ivec.end(), greater<int>() );

cout << ivec разбит на два отсортованн подвектора: \n ; for each( ivec.begin(), ivec.end(), pfi ); cout << \n\n ;

inplace merge( ivec.begin(), ivec.begin()+10, ivec.end(), greater<int>() );

cout << ivec inplace merge:\n ; for each( ivec.begin(), ivec.end(), pfi ); cout << endl;

элементов контейнера, во втором - операция сравнения, переданная программистом.

для упорядочения элементов используется оператор меньше , определенный для типа

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

template <class Type>

void print elements( Type elem ) { cout << elem << ; }

* печатает:

ia разбит на два отсортованн1х подмассива:

12 15 17 20 23 26 29 35 40 51 10 16 21 41 44 54 62 65 71 74

ia inplace merge:

10 12 15 16 17 20 21 23 26 29 35 40 41 44 51 54 62 65 71 74

ivec разбит на два отсортованн1х подвектора:

51 40 35 29 26 23 20 17 15 12 74 71 65 62 54 44 41 21 16 10

ivec inplace merge:

74 71 65 62 54 51 44 41 40 35 29 26 23 21 20 17 16 15 12 10 */

template< class ForwardIterator1, class ForwardIterator2 > void

Алгоритм iter swap()

iter swap( ForwardIterator1 a, ForwardIterator2 b );

#include <algorithm>

#include <list>

#include <iostream.h> int main()

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

list< int,allocator > ilist( ia, ia+6 );

typedef list< int, allocator >::iterator iterator; iterator iter1 = ilist.begin(),iter2, iter end = ilist.end();

отсортировать список пузырьком ... for ( ; iter1 != iter end; ++iter1 )

for ( iter2 = iter1; iter2 != iter end; ++iter2 ) if ( *iter2 < *iter1 )

iter swap( iter1, iter2 );

печатается:

ilist после сортовки пузьком с помощью iter swap():

{ 0 1 2 3 4 5 }

cout << ilist после сортировки пузырьком с помощью iter swap(): { ;

for ( iter1 = ilist.begin(); iter1 != iter end; ++iter1 )

cout << *iter1 << ;

cout << }\n ; return 0;

iter swap () обменивает значения элементов, на которые указывают итераторы a и b.

template< class InputIterator1, class InputIterator2 >

bool

lexicographical compare(

InputIterator1 first1, InputIterator1 last1, InputIterator1 first2, InputIterator2 last2 );

template< class InputIterator1, class InputIterator2, class Compare >

bool

lexicographical compare(

InputIterator1 first1, InputIterator1 last1, InputIterator1 first2, InputIterator2 last2,

Алгоритм lexicographical compare()

Compare comp );

lexicographical compare() сравнивает соответственные пары элементов из двух последовательностей, ограниченных диапазонами [first1,last1) и [first2,last2) . Сравнение продолжается, пока не будет найдена первая пара различных элементов, не достигнута пара [last1,last2] или хотя бы один из элементов last1 или last2 (если последовательности имеют разные длины). При обнаружении первой пары различных элементов алгоритм возвращает:

если меньше элемент первой последовательности, то true, иначе false;

если last1 достигнут, а last2 нет, то true;

если last2 достигнут, а last1 нет, то false;

если достигнуты и last1, и last2 (т.е. все элементы одинаковы), то false. Иными словами, первая последовательность лексикографически не меньше второй.

string arr1[] = { Piglet , Pooh , Tigger };

Например, даны такие последовательности:

string arr2[] = { Piglet , Pooch , Eeyore };

В них первая пара элементов одинакова, а вторая различна. Pooh считается больше, чем Pooch, так как c лексикографически меньше h (такой способ сравнения применяется при составлении словарей). В этом месте алгоритм заканчивается (третья пара элементов не сравнивается). Результатом сравнения будет false.

Во втором варианте алгоритма вместо оператора сравнения используется предикатный объект: