Вход/Регистрация
Эффективное использование STL
вернуться

Мейерс Скотт

Шрифт:

Чтобы обойти эту лингвистическую ловушку, проще всего объявить функцию

operator
с ключевым словом
const
в предикатном классе. В этом случае компилятор не позволит изменить переменные класса:

class BadPredicate:

 public unary_function<Widget, bool> {

public:

 bool operator(const Widget&) const {

return ++timesCalled == 3; // Ошибка! Изменение локальных данных

 } // в константной функции невозможно

};

Из-за простоты этого решения я чуть было не озаглавил этот совет «Объявляйте

operator
константным в предикатных классах», но этой формулировки недостаточно. Даже константные функции могут обращаться к
mutablе
– переменным, неконстантным локальным статическим объектам, неконстантным статическим объектам класса, неконстантным объектам в области видимости пространства имен и неконстантным глобальным объектам. Хорошо спроектированный предикатный класс должен обеспечить независимость функций
operator
и от этих объектов. Объявление константных функций
operator
в предикатных классах необходимо для правильного поведения, но не достаточно. Правильно написанная функция
operator
является константной, но это еще не все. Она должна быть «чистой» функцией.

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

ptr_fun
— см. совет 41). Теперь вы знаете, что функции
operator
в предикатных классах должны быть «чистыми» функциями, поэтому ограничение распространяется и на предикатные функции. Следующая функция также плоха в качестве предиката, как и объекты, созданные на основе класса
BadPredcate
:

bool anotherBadPredicate(const Widget&, const Widget&) {

 static int timesCalled = 0; // Нет! Нет! Нет! Нет! Нет! Нет!

 return ++timesCalled == 3; // Предикаты должны быть "чистыми"

} // функциями, а "чистые" функции

// не имеют состояния

Как бы вы ни программировали предикаты, они всегда должны быть «чистыми» функциями.

Совет 40. Классы функторов должны быть адаптируемыми

Предположим, у нас имеется список указателей

Widget*
и функция, которая по указателю определяет, является ли объект
Widget
«интересным»:

list<Widget*> WidgetPtrs;

bool isInteresting(const Widget *pw);

Если потребуется найти в списке первый указатель на «интересный» объект

Widget
, это делается легко:

list<Widget*>::iterator i = find_if(widgetPts.begin, widgetPts.end,

 isIntersting);

if (i != widgetPts.end) {

 … // Обработка первого "интересного"

} // указателя на Widget

С другой стороны, если потребуется найти первый указатель на «неинтересный» объект

Widget
, следующее очевидное решение не компилируется:

list<Widget*>::iterator i = find_if(widgetPtrs.begin, widgetPtrs.end,

 not1(isInteresting)); // Ошибка! He компилируется

Перед

not1
к функции
isInteresting
необходимо применить
ptr_fun
:

list<Widget*>::iterator i =

 find_if(widgetPtrs.begin, widgetPtrs.end,

 not1(ptr_fun(isInteresting))); // Нормально

if (i != widgetPtrs.end) { // Обработка первого

 … // "неинтересного" указателя

} //на Widget

При виде этого решения невольно возникают вопросы. Почему мы должны применять

ptr_fun
к isInteresting перед
not1
? Что
ptr_fun
для нас делает и почему начинает работать приведенная выше конструкция?

Ответ оказывается весьма неожиданным. Вся работа

ptr_fun
сводится к предоставлению нескольких определений типов. Эти определения типов необходимы для
not1
, поэтому применение
not1
к
ptr_fun
работает, а непосредственное применение
not1
к
isInteresting
не работает. Примитивный указатель на функцию
isInteresting
не поддерживает определения типов, необходимые для
not1
.

  • Читать дальше
  • 1
  • ...
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • ...

Ебукер (ebooker) – онлайн-библиотека на русском языке. Книги доступны онлайн, без утомительной регистрации. Огромный выбор и удобный дизайн, позволяющий читать без проблем. Добавляйте сайт в закладки! Все произведения загружаются пользователями: если считаете, что ваши авторские права нарушены – используйте форму обратной связи.

Полезные ссылки

  • Моя полка

Контакты

  • chitat.ebooker@gmail.com

Подпишитесь на рассылку: