for (int i=l; 1<=9: { colli.push back(1):

Копирование элементов из colli в coll2 с присоединением vector<int> col 12:

copy (col 11.beginO. colU.endO. Источник back inserter(coll2)): Приемник

Копирование элементов colli в соИЗ со вставкой в начало - порядок следования элементов заменяется на противоположный deque<int> col 13;

copy (colU.beginO. colli.endO. Источник front inserter(coll3)}; Приемник

Копирование элементов colli в coll4 - единственный итератор вставки, работающий с ассоциативными контейнерами set<1nt> col 14:

copy (colli.beginO, colli.endO, Источник inserter(coll4.coll4,beginO)): Приемник

В этом примере встречаются все три разновидности итераторов вставки.

О Конечные итераторы вставки. Элементы вставляются в конец, контейнера (то есть присоединяются) вызовом push back(). Например, следующая команда присоединяет все элементы colli к со112:

сору (colU.beginO. colli.endO. Источник back 1nserter(coll2)); Приемник

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

О Начальные итераторы вставки. Элементы вставляются в начало контейнера вызовом push front(). Например, следующая команда вставляет все элементы colli в соНЗ;

сору (colU.beginO. colli.endO. Источник front inserter(coll3)); Приемник

Помните, что данная разновидность вставки меняет порядок следования элементов. Если вставить в начало значение 1, а затем значение 2, то 1 окажется после 2.

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

О Унифицированные итераторы вставки. Унифицированный итератор вставки, также называемый просто итератором вставки, вставляет элементы непосредственно перед позицией, переданной во втором аргументе при ттициализации.

Он вызывает функцию insert() и передает ей значение и позицию нового элемента. Вспомните, что все контейнеры, определенные в STL, поддерживают функцию insert(); это единственный итератор вставки в ассоциативных контейнерах.

Стоп! Но ведь выше говорилось, что задать позицию нового элемента в ассоциативном контейнере невозможно, потому что позиции элементов зависят от их значений? Все просто; в ассоциативных контейнерах переданная позиция интерпретируется как рекомендшщя для начала поиска нужной позиции. Однако если переданная позиция окажется певерпой, на выполнение операции может понадобиться больше времени, чем вообще без рекомендации. На с, 291 описан пользовательский итератор вставки, более удобный при работе с ассоциативными контейнерами,

В табл, 5.1 перечислены разновидности итераторов вставки, а дополнительная информация приводится па с. 275.

Таблица 5.1. Стандартные итераторы вставки

Выражение Разновидность итератора

back inserter Элементы присоединяются с конца в прежнем порядке с использованием

(контейнер) функции push back()

frontjnserter Элементы вставляются в начало в обратном порядке с использованием

(контейнер) функции pu5h front()

inserter (контейнер, Элементы вставляются в заданной позиции в прежнем порядке

позиция) с использованием функции insert()

Потоковые итераторы

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

Рассмотрим типичный пример, убедительно подтверждающий возможности STL. По сравнению с «чистой» реализацией С или С-ь+ эта программа выполняет довольно большой объем работы всего в нескольких командах;

stl/1oiterl.cpp linclude <iostream> linclude <vector> linclude <str1ng> linclude <algorithm> using narnespace std:

Потоками данных называются объекты, представляющие каналы ввода-вывода (см, главу 13).

int mainO

vector<str1ng> coll:

/* Загрузка слов из стандартного входного потока данных

* - источник: все строки до конца файла Сипи до возникновения ошибки)

* - приемник: coll (вставка) */

сору Cistrea[n iterator<string>(cin). Начало источника istream iterator<string>C). Конец источника

back inserter(coll)): Приемник

Сортировка элементов

sort Ccoll.beginC). coll.endO);

Вывод всех элементов без дубликатов

* - источник: coll

* - приемник: стандартный вывод Сс разделением элементов

* символом новой строки) */

unique copy (coll.beginO. coll.endO. Источник

ostream iterator<string>(cout."\n")); Приемник

Программа, фактически состоящая всего из трех команд, читает все слова из стандартного входного истока данных и выводит их в отсортированном виде. Давайте последовательно рассмотрим каждую из этих трех команд. В первой команде используются два потоковых итератора ввода:

сору Cistrea(Ti iterator<string>Ccin). 1stream iterator<string>(). back 1nserterCcoll)):

О Выражение istream iterator<string>(cin) создает потоковый итератор для чтения из стандартного входного потока данных cin. Аргумент string определяет тип элементов, читаемых потоковым итератором (строковые типы рассматриваются в главе 11). Элементы читаются стандартным оператором ввода >>. Каждый раз, когда алгоритм пытается обработать следующий элемент, потоковый итератор ввода преобразует эту попытку в вызов;

cin » строка

Оператор чтения строк обычно читает отдельное «слово», отделенное пропуском от следующего слова (см. с. 475), поэтому алгоритм вводит данные по словам.

О Выражение istream iterator<string>() вызывает конструктор по умолчанию и создает конечный потоковый итератор. Он представляет поток данных, дальнейшее чтение из которого невозможно.

В старых системах ио втором параметре шаблона должен присутствовать тип ptrdiff t (см. с. 281).