template< class ForwardIterator > void

rotate( ForwardIterator first,

Алгоритм rotate()

ForwardIterator middle, ForwardIterator last );

rotate() перемещает элементы из диапазона [first,last) в конец контейнера. Элемент, на который указывает middle, становится первым. Например, для слова "hissboo" вращение вокруг буквы 'b' превращает слово в "boohiss".

template< class ForwardIterator, class OutputIterator > OutputIterator

rotate_copy( ForwardIterator first, ForwardIterator middle,

Алгоритм rotate_copy()

ForwardIterator last, OutputIterator result );

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

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

указанная программистом операция сравнения.

}

template< class ForwardIterator, class Size, class Type > ForwardIterator

search_n( ForwardIterator first, ForwardIterator last, Size count, const Type &value );

template< class ForwardIterator, class Size, class Type, class BinaryPredicate >

ForwardIterator

search_n( ForwardIterator first, ForwardIterator last,

Алгоритм search_n()

Size count, const Type &value, BinaryPredicate pred );

search_n() ищет в последовательности [first,last) подпоследовательность, состоящую из count повторений значения value. Если она не найдена, возвращается last. Например, для поиска подстроки ss в строке Mississippi следует задать value равным 's', а count равным 2. Если же нужно найти две расположенные подряд подстроки ssi, то value задается равным "ssi", а count снова 2. search_n() возвращает итератор на первый элемент со значением value. В первом варианте для сравнения элементов используется оператор равенства, во втором – указанная программистом операция сравнения.