template< class Type > const Type&

max( const Type &aval, const Type &bval );

template< class Type, class Compare > const Type&

max( const Type &aval, const Type &bval, Compare comp );

max() возвращает наибольшее из двух значений aval и bval. В первом варианте используется оператор больше , определенный в классе Type; во втором - операция сравнения comp.

template< class ForwardIterator > ForwardIterator

max element( ForwardIterator first, ForwardIterator last );

template< class ForwardIterator, class Compare > ForwardIterator

max element( ForwardIterator first,

Алгоритм max element()

ForwardIterator last, Compare comp );

max element() возвращает итератор, указывающий на элемент, который содержит наибольшее значение в последовательности, ограниченной диапазоном [first,last) . В первом варианте используется оператор больше , определенный для типа элементов контейнера; во втором - операция сравнения comp.

template< class Type > const Type&

min( const Type &aval, const Type &bval );

template< class Type, class Compare > const Type&

Алгоритм min()

min( const Type &aval, const Type &bval, Compare comp );

min() возвращает меньшее из двух значений aval и bval. В первом варианте используется оператор меньше , определенный для типа Type; во втором - операция сравнения comp.

template< class ForwardIterator > ForwardIterator

min element( ForwardIterator first, ForwardIterator last );

template< class ForwardIterator, class Compare > ForwardIterator

min element( ForwardIterator first,

Алгоритм min element()

ForwardIterator last, Compare comp );

max element() возвращает итератор, указывающий на элемент, который содержит наименьшее значение последовательности, ограниченной диапазоном [first, last). В первом варианте используется оператор меньше , определенный для типа элементов

иллюстрирует max(), min(), max element(), min element()

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

int main() {

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

const vector< int, allocator > ivec( ia, ia+5 );

int mval = max( max( max( max(ivec[4],ivec[3]),

ivec[2]),ivec[1]),ivec[0]);

вывод: результат вложенных вызовов max() равен: 7 cout << результат вложенных вызовов max() равен: << mval << endl;

mval = min( min( min( min(ivec[4],ivec[3]),

ivec[2]),ivec[1]),ivec[0]);

вывод: результат вложенных вызовов min() равен: 2 cout << результат вложенных вызовов min() равен: << mval << endl;

vector< int, allocator >::const iterator iter; iter = max element( ivec.begin(), ivec.end() );

cout << результат вложенных вызовов max element() также равен: << *iter << endl;

iter = min element( ivec.begin(), ivec.end() );

вывод: результат вложенных вызовов min element() также равен cout << результат вложенных вызовов min element() также равен: << *iter << endl;

контейнера; во втором - операция сравнения comp.

template< class InputIterator1, class InputIterator2,

class OutputIterator > OutputIterator

merge( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result );

template< class InputIterator1, class InputIterator2,

class OutputIterator, class Compare > OutputIterator

merge( InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2,

Алгоритм merge()

OutputIterator result, Compare comp );

merge () объединяет две отсортированные последовательности, ограниченные диапазонами [first1,last1) и [first2,last2) , в единую отсортированную последовательность, начинающуюся с позиции result. Результирующий итератор записи указывает на элемент за концом новой последовательности. В первом варианте для упорядочения используется оператор меньше , определенный для типа элементов контейнера; во втором - операция сравнения comp.