++t0 p0S;

return to pos;

Цикл продолжается до тех пор, пока итератор начала источника не дойдет до итератора конца источника. Внутри цикла значение, связанное с итератором from pos, присваивается значению, связанному с итератором приемника to pos, после чего оба итератора увеличиваются. В этом цикле особенно интересна команда присваивания нового значения:

*to pos = значение

Итератор вставки преобразует эту команду присваивания в команду вставки. Но иа самом деле в этой команде задействованы две операции: сначала оператор * возвращает элемент, на который ссылается итератор, после чего оператор =: присваивает новое значение. В реализации итераторов вставки обычно используется особый «фокус», состояп1ий из двух этапов.

1. Оператор * реализуется как фиктивная операция, которая просто возвращает *this. Это означает, что для итераторов вставки выражение *pos эквивалентно pos.

2. Оператор присваивания реализуется так, что преобразуется в команду вставки. В конечном счете оператор вставки вызывает одну из функций контейнера push back(), push front() или insert().

Это означает, что для итераторов вставки включение нового значения может выполняться командой дов=зпачепие вместо *ров=значепие. Впрочем, ие стоттг полагаться на подобные особенности реализации итераторов. Правильная команда присваивания должна иметь вид:

*ро5=значение

Оператор ++ реализуется как фиктивная операция, которая просто возвращает *this. Следовательно, вы не можете изменить позицию итератора вставки. В табл. 7.7 перечислены все операции итераторов вставки.

Таблица 7.7. Операции итераторов вставки Выражение Описание

*iter Фиктивная операция (возвращает Iter)

iterl = value Вставка vaiue

++iter Фиктивная операция (возвращает iter)

iter++ Фиктивная операция (возвращает iter)

Разновидности итераторов вставки

Стандартная библиотека С++ поддержттвает три разновидности итераторов встав-1си: конечные, начальные и общие. Они различаются в зависимости от позиции,

в которой вставляется новое значение, и вызывают разные функции своего контейнера. Отсюда следует, что итератор вставки всегда должен быть инициализирован своим контейнером.

Во всех разновидностях итераторов вставки определены вспомогательные функуцтн для создания и инициализации. В табл. 7.8 перечислены разновидности итераторов вставки и их свойства.

Таблица 7.8. Разновидности итераторов вставки

Естествешю, контейнер должен поддерживать функции, вызываемые итератором вставки; в противном случае использовать соответствующий итератор не удастся. Из-за этого конечные итераторы вставки поддерживаются только для векторов, деков, списков и строк, а начальные итераторы вставки - только для деков и списков. Ниже итераторы вставки рассматриваются более подробно.

Конечные итераторы вставки

Коиечшяй итератор вставки присоединяет новое значение в конец контейнера вызовом функции push back() (см. с. 247). Функция push back() определена только в векторах, деках, списках и строках, поэтому конечные итераторы вставки поддерживаются только этими контейнерами стандартной библиотеки С++.

Конечный итератор вставки должен инициализироваться контейнером в момент создания. Для этого удобнее всего воспользоваться функцией backjnserter(). Ниже приведен пример применения конечного итератора вставки.

1ter/back1ns.cpp #include <iostreafii> #include <vector> linclude <algorlthm> #include "print,hpp" using namespace std;

int mainO

vector<int> coll;

Создание конечного итератора вставки для coll - неудобный способ

back insert iterator<vector<lnt> > iter(coll);

Вставка эленентов через обычный интерфейс итераторов *iter = 1:

1ter++; *iter = 2: 1ter++; *iter - 3;

PRINTJLEMENTS(coll):

Создание конечного итератора вставки и вставка элементов

- удобный способ

back 1nserter(coll) = 44;

back 1nserter(coll) = 55;

PRINT ELEMENTS(coll):

Присоединение всех элементов контейнера с использованием конечного итератора вставки

- резервирование памяти для предотвращения ее перераспределения coll .reserve(2*coll .sizeO); copy (coll.beginO. coll.endO. Источник back lnserter(coll)); Приемник

PRINT ELEMENTS(coll);

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

1 2 3 44 55

1 2 3 44 55 1 2 3 44 55

Не забудьте зарезервировать достаточный объем памяти перед вызовом сору(). В противном случае добавление новых элементов конечным итератором вставки может привести к тому, что все остальные итераторы, относящиеся к вектору, станут недействительными. Другими словами, если не зарезервировать достаточно памяти, во время работы алгоритм может испортить переданные ему итераторы источника.

Строки также поддерживают интерфейс контейнеров STL, включая функцию push back(). Соответственно конечные итераторы вставки могут использоваться для присоединения символов к строке. Пример приведен на с. 484.

Начальные итераторы вставки

Начальный итератор вставки вставляет новое значение в начало контейнера вызовом функции push front() (см. с. 247). Функция push lTOnt() определена только для деков и списков, поэтому начальные итераторы вставки поддерживаются только этими контейнерами стандартной библиотеки С++.

Начальный итератор вставки должен инициализироваться контейнером в момент создания. Для этого удобнее всего воспользоваться функцией front.inserter(). Ниже приведен пример использования начального итератора вставки.

lter/front1ns.cpp #1nclude <lostream> #lnclude <l1st>