Знак числа игнорируется 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 main(

I1st<1nt> coll;

Вставка элементов со значениями от 24 до 30 for (int 1=24; 1<=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 #include <1ostredm> finclude <str1ng> finclude <deque> finclude <algorithin> using namespace std:

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

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

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

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

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

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

return pl.lastname()<p2.lastnameO (!(р2, lastnamG()<pl.lastnameO) pl. f 1 rstname()<p2. f i rstnameO);

1nt main() {

deque<Person> coll:

sortCcol 1 .beginO .coll .endO . Интервал

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

который может использоваться, например, при объявлении множества, сортирующего свои элементы по этому критерию. Реализация критерия сортировки в виде объекта функции описана на с. 296.

Объекты функций

Функциональные аргументы, передаваемые алгоритмам, не обязаны быть функциями. Они могут быть объектами, которые ведут себя как функции. Такие объекты называются объектами функций, или функторами. Иногда объект функции справляется с ситуацией, в которой обычная функция не работает. Объекты функций часто используются в STL, причем некоторые являются очень полезными.

Понятие объекта функции

Объекты функций - еще один пример унифицированного программирования и концепции чистой абстракции. В соответствии с этой концепцией все, что ведет себя как функция, является функцией. Следовательно, если определить объект, который ведет себя как функция, он может использоваться в качестве функции.

Но как понимать фразу «ведет себя как функция»? Ответ: это означает возможность вызова с круглыми скобками и передачей аргументов. Пример:

functlon(argl.arg2): Вызов функции

Следовательно, если мы хотим, чтобы объект вел себя подобным образом, необходимо обеспечить возможность его «вызова» в программе с круглыми скобками и передачей аргументов. Да, такое вполне возможно (в С++ вообще редко встречается что-нибудь невозможное). От вас лишь потребуется определить оператор () с соответствующими типами параметров:

class X { public;

Определение оператора "вызов функции" возвращаемое зиачение operatorC) (аргументы) const:

Теперь объекты этого класса ведут себя как функции и могут вызываться в программе:

X fo;

fo(argl.arg2): Вызов оператора О для объекта функции fo

Такой вызов эквивалентен следующему: fo.operator()(argl.arg2); Вызов оператора О для объекта функции fo