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

template class ForwardIterator

ForwardIterator

min_element( ForwardIterator first,

ForwardIterator last );

templateclass ForwardIterator, class Compare

ForwardIterator

min_element( ForwardIterator first,

ForwardIterator last, Compare comp );

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

// иллюстрирует 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() );

// вывод: результат вложенных вызовов max_element() также равен: 7

cout "результат вложенных вызовов max_element() также равен: "

*iter endl;

iter = min_element( ivec.begin(), ivec.end() );

// вывод: результат вложенных вызовов min_element() также равен: 2

cout "результат вложенных вызовов min_element() также равен: "

*iter endl;

}

<p>Алгоритм merge()</p>

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,

OutputIterator result, Compare comp );

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

#include algorithm

#include vector

#include list

#include deque

#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 );

Перейти на страницу:

Похожие книги