Алгоритм rotate()
template class ForwardIterator
void
rotate( ForwardIterator first,
ForwardIterator middle, ForwardIterator last );
rotate() перемещает элементы из диапазона [first,last) в конец контейнера. Элемент, на который указывает middle, становится первым. Например, для слова "hissboo" вращение вокруг буквы 'b' превращает слово в "boohiss". Алгоритм rotate_copy()
template class ForwardIterator, class OutputIterator
OutputIterator
rotate_copy( ForwardIterator first, ForwardIterator middle,
ForwardIterator last, OutputIterator result );
rotate_copy() ведет себя так же, как rotate(), только новая последовательность копируется в контейнер, начиная с result. Возвращаемый итератор указывает на элемент, расположенный за последним скопированным. Исходный контейнер остается без изменения.
#include algorithm
#include vector
#include iostream.h
/* печатается:
исходная последовательность:
1 3 5 7 9 0 2 4 6 8 10
вращение вокруг среднего элемента(0) ::
0 2 4 6 8 10 1 3 5 7 9
вращение вокруг предпоследнего элемента(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': ";