Бинарные композиционные адаптеры

Один из бинарных композиционных адаптеров обрабатывает результат двух унарных операций, которым передаются разные элементы. Автор выбрал для этого адаптера Ихмя compose f gx hy. Возможная реализация выглядит так:

fo/cofTipose22.hpp linclude <functional>

/* Класс композиционнного адаптера compose f gx hy */

template <class OPl, class 0P2. class 0P3> class cofTipose f gx hy t

argument type, argument type. result type>

: public std: :binary functlon<typename 0P2:

typename 0P3 typename OPl

private:

OPl opl: Вычисление: oplCop2Cx).op3(y)) 0P2 op2: 0P3 op3: publ1c: Конструктор

compose f gx hy t (const 0P1& ol, const 0P2& o2. const 0P3& o3) : opUol), op2(o2). орЗСоЗ) {

Вызов функции typename OPl::result type operatorO(const typename 0P2 const typename 0P3 return opUop2(x).op3(y))

;argument type& x. :argument type& y) const {

/* Вспомогательная функция для композиционного адаптера compose f gx hy */

template <class OPl. class 0P2. class 0P3> inline compose f gx hy t<OPl.0P2.0P3>

compose f gx hy (const 0P1& ol. const 0P2& o2. const 0P3& o3) ( return compose f gx hy t<OPl.0P2.0P3>(ol.o2.o3):

В следующем примере демонстрируется применение адаптера compose f gx hy. В нем производится поиск подстроки без улета регистра символов:

fo/compose3.cpp #include <iostream> #lnclude <algor1thm> linclude <funct1onal>

#1nclude <strlng> #1nclLide <cctype> finclude "compose22,hpp" using namespace std:

int mainC) (

string s("Internationalization"); string sub("Nat1on");

Поиск подстроки без учета регистра символов string::1terator pos:

pos = search (s.beginO.s.endC). Строка

sub.beginC),sub.endC). Искомая подстрока

compose f gx hyCequal to<int>(). Критерий сравнения

ptr funC:;toupper).

ptr funC;:toupper))):

if epos != s.endO) {

cout « "\"" « sub « "\" is part of \"" « s « "\"" « endl;

Программа выводит следующий результат:

"Nation" is part of "Internationalization"

Ha c. 482 приведен пример поиска подстроки без учета регистра символов, в котором адаптер compose f gx hy не используется.

Алгоритмы STL

в данной главе описаны все алгоритмы стандартной библиотеки STL. Глава начинается с общего обзора алгоритмов н принципов их работы. Затем приводятся точные сигнатуры всех алгоритмов н примеры их использования.

Заголовочные файлы алгоритмов

Чтобы использовать алгоритмы стандартной библиотеки С++, необходимо включить в программу заголовочный файл <algorithm>:

#lnclude <algorithfTi>

В этом заголовочном файле также определяются вспомогательные функции min(), max() и swap(), представленные иа с. 79 и 81. Итераторная функция iter swap() описана на с. 269.

Некоторые алгоритмы STL, предназначенные для обработки числовых данных, определяются в заголовочном файле <numeric>:

#include <numeric>

Вообще говоря, математическим компонентам стандартной библиотеки С++ посвящена глава 12, однако численные алгоритмы рассматриваются в этой главе. На взгляд автора, то, что они являются алгоритмами STL, важнее их численной специализации.

При работе с алгоритмами также часто применяются объекты функций и функциональные адаптеры. Они были описаны в главе 8, а их определения находятся в файле <functional>:

#inc1ude <functional>

В исходной версии STL все алгоритмы отфеделялись в заголовочном файле <algo,h>, В исходной версии STL все алгоритмы определялись н заголовочном ()айла <algo.h>. В исходной версии STL объекты футгкций и функциональные адаптеры определялись в заголовочном файле <function.h>.