finclude "algostuff.hpp" using namespace std:

bool absLess (1nt elemi, int elem2) {

return abs(eleml) < abs(elem2);

int mainO

deque<int> coll;

INSERT ELEMENTS(coll,2.8); lNSERT ELEMENTS(coll.-3.5):

PRINTJLEMENTSCcoll):

Вычисление и вывод минимума и максимума cout « "rninimurn: "

« *ni1n element(coll .beginO.coll .endO)

« endl: cout « "maximum: "

« *max element(coll .beginO.coll ,endO)

« endl;

Вычисление и вывод минимума и максимума

ло абсолютным значениям

cout « "minimum of absolute values: "

« *m1n element(coll .beginO .coll .endO . absLess)

« endl:

cout « "maximum of absolute values: "

« *max jl ement (col 1. begi n (). col 1. end О. absLess)

« endl:

Результат выполнения программы:

2345678 -3 -2 -1 012345 minimum: -3 maximum: 8

minimum of absolute values: 0 maximum of absolute values: 8

Обратите внимание: алгоритмы возвращают позицию минимального/максимального элемента, а не значение, поэтому при выводе используется унарный оператор *.

Поиск элементов Поиск первого совпадающего элемента

Inputlterator

find (Inputlterator beg. Inputlterator end. const T& value) Inputlterator

flnd if (Inputlterator beg. Inputlterator end. UnaryPredicate op)

О Первая форма возвращает позицию первого элемента со значением value в интервале lbeg,end).

О Вторая форма возвращает позицию первого элемента в интервале [beg,end), для которого предикат ор{е1ет) возвращает true.

О Если подходящий элемент не найден, обе формы возвращают end.

О Предикат ор не должен изменять свое состояние во время вызова. За подробностями обращайтесь на с. 303.

О Предикат ор не должен изменять передаваемые аргументы.

О В упорядоченных интервалах рекомендуется использовать алгоритмы lower boundO, upper bound(), equaLrange() и binary search() (см. с. 399).

О В классах ассоциативных контейнеров (множества, мультимножества, отображения и мультиотображения) определена аналогичная функция find(), которая имеет логарифмическую, а не линейную сложность (см. с. 239).

О Сложность линейная (не более numberOfElements сравнений или вызовов ор соответственно).

В следующем примере алгоритм find() используется для поиска подинтервала, который начинается и заканчивается элементами со значением 4:

algo/findl.cpp #include "algostuff.hpp" using namespace std:

int mainO {

I1st<int> coll:

INSERT ELEMENTS(coll.l.9): lNSERTJLEMENTS(coll.l.9):

PRINT ELEMENTS(coll."COll: ");

Поиск первого элемента со значением 4 list<int>::1terator posl:

posl = find (coll.beginO. coll.endO. Интервал 4): Значение

/* Поиск второго элемента со значением 4

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

* - со значением 4 (если он есть) */

I1st<int>: iterator pos2: 1f (posl != coll.endO) {

pos2 = find C++posl. coll.endO. Интервал 4); Значение

/* Вывод всех элементов от первого до второго элемента

* со значением 4. включая оба элемента

* - Итератор posl необходимо вернуть к позиции первого элемента

* со значением 4 (если он есть)

* - конец интервала определяется позицией эа вторым элементом

* со значением 4 (если он есть) */

if (posl!=coll ,end() && pos2!-coll .endO) { copy (--posl. ++pos2.

ostream 1terator<1nt>(cout." ")); cout « endl;

Чтобы найти второй элемент со значением 4, необходимо увеличить позицию первого найденного элемента posl. Но следует помнить, что попытки выйти за конец коллекции приводят к непредсказуемым последствиям. Если вы не уверены в существовании элемента, перед увеличением проверьте значение, возвращаемое алгоритмом find(). Программа выводит следующий результат:

coll: 123456789123456789 4567891234

Алгоритм indO может повторно вызываться для одного интервала с разными значенртями. Тем не менее использование найденных позиций для определения интервалов требует осторожности, поскольку интервал может оказаться недействительным. Проблема действительности интервалов рассматривается на с. 109.

В следующем примере алгоритм find if() используется для поиска элементов по совершенно иному критерию:

algo/f1nd2,cpp #include "algostuff.hpp" using namespace std;

int mainO {

vector<int> coll: vector<int>::iterator pos

INSERT ELEMENTS(coll.l.9)

PRINT ELEMENTS(coll."coll