public: Конструктор

MeanValue О : num(O) 5Ufn(0) { }

"Вызов функции"

- о&ра&отка очередного элемента последовательности void operator!) (int elem) {

num++: Увеличение счетчика

sum += elem; Прибавление значения

Возвращение среднего арифметического (с неявным преобразованием типа) operator doubleO {

return 5tatic cast<double>(sum) / static cast<double>(num);

int mainO {

vector<int> coll:

INSERT ELEMENTS(coll.l.8);

Вычисление и вывод среднего арифметического double mv = for each (coll.beginO. coll.endO. Интервап

MeanValueO); Операция

cout « "mean value: " « mv « endl;

Программа выводит следующий результат: mean value: 4,5

Этот пример, хотя и в слегка измененной форме, подробно рассматривается на с. 301.

Немодифицирующие алгоритмы

Алгоритмы, описанные в этом разделе, работают с элементами, не изменяя их значений или порядка следования.

Подсчет элементов

di fferencej:ype

count (Inputlterator beg. Inputlterator end. const IS value) d1fference type

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

О Первая форма подсчитывает элементы с заданным значением в интервале [begend).

О Вторая форма подсчитывает в интервале [beg,end) элементы, для которых унарный предикат ор(е1.ет) возврашает true.

О Тип возвращаемого значения difference tyре представляет тип разности итераторов:

typename iterator tra1ts<lnputlterator>:;difference type

Структура iteratcr traits описана на с. 288.

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

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

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

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

Пример подсчета элементов по разным критериям:

algo/countl.cpp finclude "algostuff.hpp" using namespace std:

bool isEven (int elem) {

return elem X 2 == 0:

1nt maln()

vector<int> col 1: int num;

lNSERT ELEMENTS(coll.1.9): PRINT ELEMENTSCcoll."coll: "):

Подсчет злементов со значением 4 num = count (coll.beginO. coll.endO. 4):

cout « "number of elements equal to 4:

Интервал Значение " « num « endl;

Подсчет четных элементов

num = count if (coll.beginO. coll.endO. Интервал

isEven); Критерий

cout « "number of elements with even value: " « num « endl:

Подсчет злементов со значениями, большими 4 num = countjf (coll.beginO. coll.endO. Интервал b1nd2nd(greater<int>0,4)): Критерий

cout « "number of elements greater than 4: " « num « endl:

Программа выводит следуюпщй результат:

coll: 123456789

number of elements equal to 4: 1

number of elements with even value: 4

number of elements greater than 4: 5

Вместо пользовательской функции isEven() можно воспользоваться выражением:

notl(blnd2nd(modulus<int>().2))

За подробностями обращайтесь на с. 307.

Минимум и максимум

Inputlterator

min element (Inputlterator beg. Inputlterator end) Inputlterator

min element (Inputlterator beg. Inputlterator end. CompFunc op) Inputlterator

max element (Inputlterator beg. Inputlterator end) Inputlterator

max element (Inputlterator beg. Inputlterator end. CompFunc op)

О Все версии алгоритмов возвращают позицию минимального или максимального элемент в интервале [beg,end).

О Версии с двумя аргументами сравнивают элементы оператором <.

О Операция ор определяет критерий сравнения двух элементов:

opieleml ,е]ет2)

Если первый элемент меньше второго, операция должна возвращать true.

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

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

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

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

algo/m1nmaxl.cpp #include <cstdlib>