Предикаты, функторы и адаптеры

Алгоритмы

Библиотека STL предоставляет основные виды алгоритмов:

• Математические (расчёт сумм, произведений, генерация случайных значений)
• Поиска (минимальное значение, поиск последовательности, подсчёт числа значений)
• Сортировки
• Работы с последовательностями (объединение последовательностей, сравнения, обработки последовательности типовой операцией)

Пример использования алгоритма
	#include <vector> #include <iostream>   int main() { using namespace std;   const int n=4; int a[n]; generate(a,a+n,rand); copy(a,a+n,ostream_iterator<int>(cout," ")); }

Функтором (или функциональным объектом) называется любой объект, к которому можно применить оператор вызова функции - operator(). Такой вызов в С++ применим к имени функции, указателю на функцию или объекту класса, который переопределяет operator().

Предикатом называется функция (или функциональный объект), которая в зависимости от значения аргументов может возвращать либо true, либо false.

Пример предиката
	bool is_greater_than(int arg1,int arg2) { return arg1 > arg2; }

Используя данный предикат можно переопределять стандартное поведение алгоритмов STL:

Использование предиката
	const int n=4; int a[n]= {9,7,3,4}; std::sort(a,a+n, is_greater_than); std::copy(a,a+n,std::ostream_iterator<int>(std::cout," "));

Данный код позволяет изменить порядок сортировки с «неубывания» на «невозрастание».

Вместо использования собственного предиката можно воспользоваться стандартным предикатом STL:

Использование стандартного предиката
	const int n=4; int a[n]= {9,7,3,4}; std::sort(a,a+n, greater<int>()); std::copy(a,a+n, std::ostream_iterator<int>(std::cout," "));

В случае поиска необходимого элемента возникает необходимость хранить элемент. Например, частное решение с «прошитым» в коде элементом может выглядеть так:

Предикат сравнения
	bool is_greater_than_7(int x) { return x > 7; }

Тогда код вызова STL может выглядеть так:

Использование предиката сравнения
	const int n=4; int a[n]= {9,7,3,4}; int* it = std::find_if(a,a+n, is_greater_than_7); std::cout << *it;

Если мы не хотим «прошивать» значение в классе и хотим предоставить возможность задавать его при вызове алгоритма, то необходимо его запомнить. Для этого делается класс-функтор:

Класс-функтор
	class GreaterThan { int limit; public: GreaterThan(int limit): limit(limit) {} bool operator()(int x) { return x > limit; } };

Тогда уже возможно задавать искомый лимит при вызове:

Использование класса-функтора
	const int n=4; int a[n]= {2,9,7,3}; int* it = std::find_if(a,a+n,GreaterThan(7)); std::cout << *it;

Для решения той же задачи можно было использовать стандартный адаптер STL, позволяющий связывать алгоритм и значение:

Использование адаптера
	const int n=4; int a[n]= {2,9,7,3}; int* it = std::find_if(a,a+n,std::bind2nd(std::greater<int>(),7)); cout << *it;

Дата добавления: 2014-01-04