#include <algorithm>

#include <vector>

#include <list>

#include <dee>

#include <iostream.h>

template <class Type>

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

void (*pfi)( int ) = print elements;

int main() {

int ia[] = {29,23,20,22,17,15,26,51,19,12,35,40};

int ia2[] = {74,16,39,54,21,44,62,10,27,41,65,71};

vector< int, allocator > vec1( ia, ia +12 ), vec2( ia2, ia2+12 );

int ia result[24];

vector< int, allocator > vec result(vec1.size()+vec2.size());

sort( ia, ia +12 ); sort( ia2, ia2+12 );

печатается:

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

merge( ia, ia+12, ia2, ia2+12, ia result );

for each( ia result, ia result+24, pfi ); cout << \n\n ;

sort( vec1.begin(), vec1.end(), greater<int>() ); sort( vec2.begin(), vec2.end(), greater<int>() );

merge( vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), vec result.begin(), greater<int>() );

печатается: 74 71 65 62 54 51 44 41 40 39 35 29 27 26 23 22 21 20 19 17 16 15 12 10

for each( vec result.begin(), vec result.end(), pfi ); cout << \n\n ;

template< class InputIterator1, class InputIterator2 > pair<InputIterator1, InputIterator2> mismatch( InputIterator1 first,

InputIterator1 last, InputIterator2 first2 );

template< class InputIterator1, class InputIterator2,

class BinaryPredicate > pair<InputIterator1, InputIterator2> mismatch( InputIterator1 first, InputIterator1 last,

Алгоритм mismatch()

#include <algorithm>

#include <list>

#include <utility>

#include <iostream.h>

class eal and odd{ public:

bool operator()( int ival1, int ival2 )

оба значения равных друг другу? оба равных ну? оба нечетных?

return ( ival1 == ival2 &&

( ival1 == 0 ival1%2 ));

int main()

int ia[] = { 0,1,1,2,3,5,8,13 }; int ia2[] = { 0,1,1,2,4,6,10 };

pair<int*,int*> pair ia = mismatch( ia, ia+7, ia2 );

печатается: первая пара неодинакова: ia: 3 и ia2: 4 cout << первая пара неодинаков1х: ia:

<< *pair ia.first << и ia2:

<< *pair ia.second << endl;

list<int,allocator> ilist( ia, ia+7 ); list<int,allocator> ilist2( ia2, ia2+7 );

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

ilist2.begin(), eal and odd() );

печатается: первая пара неодинакова: не равных, не

нечетных:

ilist: 2 и ilist2: 2

cout << первая пара неодинаков1х: не равных,

<< бо не нечетных: \n\tilist:

<< *pair ilist.first << и ilist2:

<< *pair ilist.second << endl; короче, то поведение программы не определено.

InputIterator2 first2, BinaryPredicate pred );

mismatch() сравнивает две последовательности и находит первую позицию, где элементы различны. Возвращается пара итераторов, каждый из которых указывает на эту позицию в соответствующей последовательности. Если все элементы одинаковы, то кажд1й итератор в паре указывает на элемент last в своем контейнере. Так, если даны последовательности meet и meat, то оба итератора указывают на третий элемент. В первом варианте для сравнения элементов применяется оператор равенства, а во втором - операция сравнения, заданная пользователем. Если вторая последовательность длиннее первой, лишние элементы игнорируются; если же она

template < class BidirectionalIterator >

bool

next permutation( BidirectionalIterator first, BidirectionalIterator last );

template < class BidirectionalIterator, class Compare >

bool

next permutation( BidirectionalIterator first,

Алгоритм next permutation()

BidirectionalIterator last, class Compare );

next permutation() берет последовательность, ограниченную диапазоном [first,last), и, считая ее перестановкой, возвращает следующую за ней (о том, как упорядочиваются перестановки, говорилось в разделе 12.5). Если следующей перестановки не существует, алгоритм возвращает false, иначе - true. В первом варианте для определения следующей перестановки используется оператор меньше в классе элементов контейнера, а во втором - операция сравнения comp. Последовательные обращения к next permutation() генерируют все возможные перестановки только в том случае, когда исходная последовательность отсортирована. Если бы в показанной ниже программе мы предварительно не отсортировали строку musil, получив ilmsu, то не удалось бы сгенерировать все перестановки.