*1ter = 2: 1ter++: *iter = 3;

PRINT ELEMENTSCcoll):

Создание итератора вставки для coll и вставка злементов - удобный способ asso inserter(coll) = 44; asso inserter(coll) = 55;

PRiNTJLEMENTSCcoll);

Использование итератора вставки с алгоритмом 1nt vals[] = { 33, 67. -4. 13. 5. 2 };

copy Cvals. vals+Csi2eof(vals}/si2eofCvals[0])). Источник asso inserter(coll)): Приемник

PRINT ELEMENTSCcoll);

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

1 2 3

1 2 3 44 55

-4 1 2 3 5 13 33 44 55 67

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

Эта глава посвящена объектам функций, или функторам, упоминавшимся на с. 134. Рассматриваются все стандартные объекты функций и функциональные адаптеры, объясняется концепция функционально!! композиции и принципы написания пользовательских объектов функций.

Концепция объектов функций

Объектом функции, или функтором, называется объект, для которого определен оператор (). Так, в следующем фрагменте выражение fo() означает не вызов функции fo(), а вызов оператора () объекта функции fo:

FunctionObjectType fo: fo(,..);

Ha первый взгляд кажется, что объект функции - это самая обычная функция, зачем-то записанная более сложным способом. В обычной функции все необходимые команды включаются в тело функции:

void fo() { команды

В случае объекта функции команды включаются в тело оператора () класса объекта функции:

class FunctionObjectType ( public: void OperatorO О ( команды

/* Класс функции-предиката * - оператор О сравнивает два объекта Person */

class PersonSortCriterion ( public:

Действительно, такое определение более сложно, однако у него есть три важных преимущества.

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

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

О Объект функции обычно работает быстрее указателя на функцию.

На с. 136 эти преимущества описаны более подробно, а пример на с. 137 показывает, что объект функции «умнее» обычной функции.

Далее приводятся два примера работы с объектами функций. В первом примере используется тот факт, что каждый объект функции обычно обладает собственным типом. Второй пример показывает, как задействовать состояние объекта функции, а также демонстрирует одно интересное свойство алгоритма for each().

Объект функции в качестве критерия сортировки

Программисты часто работают с сортированными коллекциями элементов, относящихся к определенному классу (например, с коллекцией объектов Person). Но предположим, сортировка объектов должна осуществляться не обычным оператором <, а по специальному критерию, оформленному в виде функции, в таких случаях на помощь приходят объекты функций. Рассмотрим следующий пример:

fo/sortl.cpp #1nclude <iostream> #include <string> #1nclude <5et> #1nclude <algorithm> using namespace std;

class Person { public: string firstname const: string lastname const;