C++ для начинающих

массив после перестановки двух половин:

5 6 7 8 9 0 1 2 3 4

первый контейнер после перестановки двух векторов:

5 6 7 8 9 5 6 7 8 9

второй контейнер после перестановки двух векторов:

0 1 2 3 4

*/

int main()

{

int ia[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

int ia2[] = { 5, 6, 7, 8, 9 };

vector int, allocator vec( ia, ia+10 );

vector int, allocator vec2( ia2, ia2+5 );

ostream_iterator int ofile( cout, " " );

cout "исходная последовательность элементов первого контейнера:\n";

copy( vec.begin(), vec.end(), ofile ); cout '\n';

cout "исходная последовательность элементов второго контейнера:\n";

copy( vec2.begin(), vec2.end(), ofile ); cout '\n';

// перестановка внутри одного контейнера

swap_ranges( &ia[0], &ia[5], &ia[5] );

cout "массив после перестановки двух половин:\n";

copy( ia, ia+10, ofile ); cout '\n';

// перестановка разных контейнеров

vector int, allocator ::iterator last =

find( vec.begin(), vec.end(), 5 );

swap_ranges( vec.begin(), last, vec2.begin() );

cout "первый контейнер после перестановки двух векторов:\n";

copy( vec.begin(), vec.end(), ofile ); cout '\n';

cout "второй контейнер после перестановки двух векторов:\n";

copy( vec2.begin(), vec2.end(), ofile ); cout '\n';

}

Алгоритм 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 };

vectorint, allocator vec( 5 );

ostream_iteratorint 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;

}

Алгоритм unique()

template class ForwardIterator

ForwardIterator

unique( ForwardIterator first,

ForwardIterator last );

template class ForwardIterator, class BinaryPredicate

ForwardIterator

unique( ForwardIterator first,

ForwardIterator last, BinaryPredicate pred );

Все группы равных соседних элементов заменяются одним. В первом варианте при сравнении используется оператор равенства, определенный для типа элементов в контейнере. Во втором варианте два элемента равны, если бинарный предикат pred для них возвращает true. Таким образом, слово mississippi будет преобразовано в misisipi. Обратите внимание, что три буквы 'i' не являются соседними, поэтому они не заменяются одной, как и две пары несоседних 's'. Если нужно, чтобы все одинаковые элементы были заменены одним, придется сначала отсортировать контейнер.