двумя итераторами. Все элементы остаются действительными. Рассмотрим следующий пример:

1tGr/reviter3.cpp #1nclude <lostrGam> #lnclude <deque> #1nclude <algor1thni> using namespace std;

void print (int elem) {

cout « el em « :

1nt fnaln() {

dequG<1nt> coll;

Вставка зпементов со значениями от 1 до 9 for (1nt i=l: 1<=9; ++1) { coll ,push bacl<(1);

Поиск позиции элемента со значением 2 deque<1nt>:;1terator posl;

posl = find (coll.beginO. coll.endO. Интервал 2): Значение

Поиск позиции элемента со значением 7 deque<int>::iterator pos2:

pos2 = find (coll.beginO. coll.endO. Интервал 7); Значение

Вывод всех элементов в интервале [posl.pos2) for each (posl. pos2. Интервал print): Операция

cout « endl:

Преобразование итераторов в обратные итераторы deque<int>: :reverse i terator rposUposl); deque<int>::reverse 1terator rpos2(pos2);

Вывод всех элементов интервала [posl.pos2) в обратном порядке for each (rpos2. rposl. Интервал print); Операция

cout « endl:

Итераторы posl и pos2 определяют полуоткрытый интервал, в который входит элемент со значением 2, но не входит элемент со значением 7. Когда итера-

торы, определяющие этот интервал, преобразуются d обратные итераторы, интервал остается действительным и может быть обработан в обратном порядке. Результат выполнения программы выглядит так;

2 3 4 5 6 6 5 4 3 2

Итак:

О rbeginO - это просто:

контейнер:: reverse iterator(endO) О rend() - это просто;

контейнер::reverse iterator(beglnC))

Конечно, константные итераторы преобразуются к типу const reversejterator.

Преобразование обратных итераторов в обычные функцией base

Обратный итератор можно снова преобразовать в обычный. Для этой цели обратные итераторы поддерживают функцию base():

namespace std {

template <class Iterator> class reversejterator ... {

Iterator baseO const;

Пример использования base():

1ter/reviter4.cpp #include <iostream> #include <l1st> #1nclude <algor1thm> using namespace std;

1nt ma1n() {

I1st<1nt> coll;

Вставка элементов со эначениями от 1 до 9 for (int 1-1; 1<-9; ++1) { coll.push back(i);

Поиск позиции эпенента со значением 5 I1st<1nt>;:1terator pos;

pos = find (coll.beginO. coll.endO. Интервал 5): Значение

Вывод значения элемента

cout « "pos: " « *pos « endl:

Преобразование итератора в обратный итератор llst<int>::reverse 1terator rpos(pos);

Вывод значения элемента, на который ссылается обратный итератор cout « "rpos: " « *rpos « endl:

Преобразование обратного итератора в обычный llst<int>:;iterator rrpos; rrpos = rpos.base():

Вывод значения элемента, на который ссылается итератор cout « "rrpos: " « *rrpos « endl;

Результат выполнения программы выглядит так:

pos: 5 rpos: 4 rrpos: 5

Преобразование *rpos.base() эквивалентно преобразованию обратного итератора. Иначе говоря, физическая позиция (элемент, на который ссылается итератор) сохраняется, а логическая позиция (значение элемента) перемещается. Другой пример использования функции base() приведен на с. 350.

Итераторы вставки

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

Функциональность итераторов вставки

обычно алгоритмы присваивают значения элементам, на которые ссылаются приемные итераторы. Для примера рассмотрим алгоритм сору() (см. с. 358):

namespace std {

template <class Inputlterator, class Outputlteratoo Output Iterator copy (Inputlterator from pos. Начало источника

Inputlterator fron end, Конец источника Outputlterator to pos) Начало приемника

while (from pos != from end) {

*to pos *from pos: Копирование значений ++from pos: