Из сказанного должно быть понятно, что нужно сделать, чтобы предикаты были «чистыми» функциями. Мне остается лишь убедить читателя в том, что эта рекомендация обоснована. Для этого придется ввести еще один термин.

• Предикатным классом называется класс функтора, у которого функция

является предикатом, то есть возвращает или . Как и следует ожидать, во всех случаях, когда STL ожидает получить предикат, может передаваться либо настоящий предикат, либо объект предикатного класса.

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

В совете 38 объяснялось, что объекты функций передаются по значению, поэтому при проектировании необходимо позаботиться о возможном копировании. Для объектов функций, являющихся предикатами, существует и другой аргумент в пользу специальной поддержки копирования. Алгоритмы могут создавать копии функторов и хранить их определенное время перед применением, причем некоторые реализации алгоритмов этим активно пользуются. Важнейшим следствием этого факта является то, что предикатные функции должны быть «чистыми».

Предположим, вы нарушили это ограничение. Ниже приведен плохо спроектированный класс предиката, который независимо от переданных аргументов возвращает

только один раз — при третьем вызове. Во всех остальных случаях возвращается .

Предположим, класс

используется для исключения третьего объекта из контейнера :

Программа выглядит вполне разумно, однако во многих реализациях STL из вектора

удаляется не только третий, но и шестой элемент!

Чтобы понять, почему это происходит, необходимо рассмотреть один из распространенных вариантов реализации

. Помните, что эта реализация не является обязательной.

Подробности нас сейчас не интересуют. Обратите внимание: предикат 

сначала передается , а затем . Конечно, в обоих случаях  передается по значению — то есть копируется (теоретически возможны исключения, но на практике дело обстоит именно так; за подробностями обращайтесь к совету 38).

Первый вызов

(расположенный в клиентском коде, удаляющем третий элемент из ) создает анонимный объект с внутренней переменной , равной 0. Этот объект, известный в под именем , затем копируется в , поэтому тоже получает объект с переменной , равной 0. Алгоритм «вызывает» этот объект, пока тот не вернет ; таким образом, объект вызывается три раза. Затем возвращает управление . продолжает выполняться и в итоге вызывает , передавая в качестве предиката очередную копию . Но переменная объекта  по-прежнему равна 0! Ведь алгоритм вызывал не , а лишь копию . В результате при третьем вызове из предикат тоже вернет . Теперь понятно, почему удаляет два объекта вместо одного.