В приведенном примере функция square() возводит в квадрат каждый элемент colli при его копировании в со112 (рис. 5.8). Результат выполнения программы выглядит так:

initialized; 123456789 squared: 1 4 9 16 25 36 49 64 81

1ntsquare(1ntvalue)

returnvalue*value;

Рис. 5.8. Работа алгоритма transform()

Предикаты

Особую разновидность вспомогательных функций, используемых алгоритмами, составляют предикаты. Предикатом называется функция, которая возвращает логическое значение. С помощью предикатов часто определяют критерии сортировки или поиска. В зависимости от способа применения предикаты делятся на унарные и бинарные. Учтите, что не любая унарная или бинарная функция, возвращающая логическую величину, является действительным предикатом. STL требует, чтобы при неизменности входных данных предикат всегда давал постоянный результат. Тем самым из категории предикатов исключаются функции, внутреннее состояние которых изменяется в процессе вызова. За подробностями обращайтесь на с. 303.

Унарные предикаты

Унарный предикат проверяет некоторое свойство одного аргумента. Типичный пример - функция, используемая в качестве критерия поиска первого простого числа:

stl/primel.cpp

Iinclude <iostream>

Iinclude <list>

Iinclude <algorithm>

Iinclude <cstdlib> для absO

using namespace std:

Предикат проверяет, является ли целое число простым bool isPrime (int number)

Знак числа игнорируется number = absCnumber):

О и 1 не являются простыми числами if (number == D i number == 1) { return false:

Поиск множителя, на который число делится без остатка int divisor:

for (divisor = number/2; numberdivisor != 0; --divisor) {

Если не найдено ни одного множителя, большего 1. проверяемое число является простым, return divisor == 1;

int ma1n(

I1st<1nt> coll;

Вставка элементов со значениями от 24 до 30 for (int 1=24: i<=30: ++1) { coll.push back(1):

Поиск простого числа list<1nt>::iterator pos;

pos = findjf (coll.beginO. coll.endO. Интервал isPrime): Предикат

if (pos != coll .endO) { Найдено простое число

cout *pos Is first prime number found endl

else {

Простые числа не найдены

cout по prime number found endl;

В приведенном примере алгоритм find jf() ипшт в заданном интервале первый элемент, для которого передаваемый унарный предикат возвращает true. В качестве предиката передается функция isPrime(), которая проверяет, является ли число простым. В итоге алгоритм возвращает первое простое число в заданном интервале. Если алгоритм не находит ни одного элемента, удовлетворяющего предикату, возвращается конец интервала (второй аргумент). Это условие проверяется после вызова. Коллекция из нашего примера содержит простое число между 24 и 30, поэтому результат выполпепия программы выглядит так:

29 is first prime number found

Критерий сортировки также может определяться в виде объекта функции. У подобной реализации есть свои преимущества ~ критерттй становится типом.

Бинарные предикаты

Бинарные предикаты обычно сравнивают некоторое свойство двух аргументов. Например, чтобы отсортировать элементы по нестандартному критерию, программист передает алгоритму простую предикатную функцию. Это может понадобиться, если, например, элементы не могут корректно работать с оператором < или сортировка должна выполняться по нестандартному критерию.

В следующем примере множество с информацией о группе людей сортируется по именам и фамилиям:

stl/sortl.cpp Iinclude <iostredm> Iinclude <string> Iinclude <deque> Iinclude <algorithin> using namespace std:

class Person { public: string firstnameO const: string lastnameO const:

/* Бинарный предикат: * - сравнивает два объекта Person */

bool personSortCriterion (const Person& pi, const Person& p2) {

/* Первый объект Person меньше второго,

* - если фамилия в первом объекте меньше фамилии во втором объекте;

* - или если фамилии равны, а имя в первом объекте меньше. */

return pl.lastname()<p2.lastnameO (!(р2, lastname()<pl.lastnameO) pi. f 1 rstnaiTie()<p2. f i rstnameO):

1nt main() {

deque<Person> coll;

sort(col 1 .beginO .coll .endO . Интервал

personSortCriterion); Критерий сортировки