Язык программирования C++. Вводный курс

Алгоритм transform()


template< class InputIterator, class OutputIterator,

          class UnaryOperation >

OutputIterator

transform( InputIterator first, InputIterator last,

           OutputIterator result, UnaryOperation op );

template< class InputIterator1, class InputIterator2,

          class OutputIterator, class BinaryOperation >

OutputIterator

transform( InputIterator1 first1, InputIterator1 last,

           InputIterator2 first2, OutputIterator result,



           BinaryOperation bop );

Первый вариант transform()

генерирует новую последовательность, применяя операцию op к каждому элементу из диапазона [first,last). Например, если есть последовательность {0,1,1,2,3,5} и объект-функция Double, удваивающий свой аргумент, то в результате получим {0,2,2,4,6,10}.

Второй вариант генерирует новую последовательность, применяя бинарную операцию bop к паре элементов, один из которых взят из диапазона [first1,last1), а второй – из последовательности, начинающейся с first2. Поведение программы не определено, если во второй последовательности меньше элементов, чем в первой. Например, для двух последовательностей {1,3,5,9} и {2,4,6,8} и объекта-функции AddAndDouble, которая складывает два элемента и удваивает их сумму, результатом будет {6,14,22,34}.

Оба варианта transform()

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

#include <algorithm>

#include <vector>

#include <math.h>

#include <iostream.h>

/*

* печатается:

  исходный массив: 3 5 8 13 21

  преобразование элементов путем удваивания: 6 10 16 26 42

  преобразование элементов путем взятия разности: 3 5 8 13 21

*/

          

int double_val( int val ) { return val + val; }

int difference( int val1, int val2 ) {

    return abs( val1 - val2 ); }

          

int main()

{

           int ia[]  = { 3, 5, 8, 13, 21 };

           vector<int, allocator> vec( 5 );

           ostream_iterator<int> outfile( cout, " " );

           cout << "исходный массив: ";

           copy( ia, ia+5, outfile ); cout << endl;

     cout << "преобразование элементов путем удваивания: ";

           transform( ia, ia+5, vec.begin(), double_val );

           copy( vec.begin(), vec.end(), outfile ); cout << endl;

                 

     cout << "преобразование элементов путем взятия разности: ";

           transform( ia, ia+5, vec.begin(), outfile, difference );

           cout << endl;

}



Содержание раздела