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

вращение вокруг предпоследнего элемента(8) ::

8 10 1 3 5 7 9 0 2 4 6

rotate_copy вокруг среднего элемента ::

7 9 0 2 4 6 8 10 1 3 5

*/

int main()

{

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

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

ostream_iterator int ofile( cout, " " );

cout "исходная последовательность:\n";

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

rotate( &ia[0], &ia[5], &ia[11] );

cout "вращение вокруг среднего элемента(0) ::\n";

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

rotate( vec.begin(), vec.end()-2, vec.end() );

cout "вращение вокруг предпоследнего элемента(8) ::\n";

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

vector int, allocator vec_res( vec.size() );

rotate_copy( vec.begin(), vec.begin()+vec.size()/2,

vec.end(), vec_res.begin() );

cout "rotate_copy вокруг среднего элемента ::\n";

copy( vec_res.begin(), vec_res.end(), ofile );

cout '\n';

}

Алгоритм search()

template class ForwardIterator1, class ForwardIterator2

ForwardIterator

search( ForwardIterator1 first1, ForwardIterator1 last1,

ForwardIterator2 first2, ForwardIterator2 last2 );

template class ForwardIterator1, class ForwardIterator2,

class BinaryPredicate

ForwardIterator

search( ForwardIterator1 first1, ForwardIterator1 last1,

ForwardIterator2 first2, ForwardIterator2 last2,

BinaryPredicate pred );

Если даны два диапазона, то search() возвращает итератор, указывающий на первую позицию в диапазоне [first1,last1), начиная с которой второй диапазон входит как подпоследовательность. Если подпоследовательность не найдена, возвращается last1. Например, в слове Mississippi подпоследовательность iss встречается дважды, и search() возвращает итератор, указывающий на начало первого вхождения. В первом варианте для сравнения элементов используется оператор равенства, во втором - указанная программистом операция сравнения.

#include algorithm

#include vector

#include iostream.h

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

Ожидаем найти подстроку 'ate': a t e

Ожидаем найти подстроку 'vat': v a t

*/

int main()

{

ostream_iterator char ofile( cout, " " );

char str[ 25 ] = "a fine and private place";

char substr[] = "ate";

char *found_str = search(str,str+25,substr,substr+3);

cout "Ожидаем найти подстроку 'ate': ";

copy( found_str, found_str+3, ofile ); cout '\n';

vector char, allocator vec( str, str+24 );

vector char, allocator subvec(3);

subvec[0]='v'; subvec[1]='a'; subvec[2]='t';

vector char, allocator ::iterator iter;

iter = search( vec.begin(), vec.end(),

subvec.begin(), subvec.end(),

equal_to char () );

cout "Ожидаем найти подстроку 'vat': ";

copy( iter, iter+3, ofile ); cout '\n';

}

Алгоритм search_n()

template class ForwardIterator, class Size, class Type

ForwardIterator

search_n( ForwardIterator first, ForwardIterator last,

Size count, const Type &value );

template class ForwardIterator, class Size,