#lnclude <algorithm> #include "print.hpp" using namespace std:

int mainC) {

list<int> coll:

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

front insert iterator<11st<int> > iter(coll);

Вставка элементов через обычный интерфейс итераторов *1ter - 1 iter++; *1ter - 2 iter++: *1ter - 3

PRINTJLEMENTSCcoll):

Создание начального итератора вставки и вставка зпементов - удобный способ front inserter(coll) = 44; front inserterCcol1) « 55:

PRINTJLEMENTS(coll):

Вставка всех эленентов контейнера с использованием начального итератора вставки сору CcoU.beginO. coll.endO, Источник front 1nserter(coll)): Приемник

PRINT ELEMENTSCcoll):

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

3 2 1

55 44 3 2 1

1 2 3 44 55 55 44 3 2 1

Обратите внимание: начальный итератор вставки добавляет элементы в обратном порядке. Это происходит из-за того, что следующий элемент всегда вставляется перед предыдущим.

Общие итераторы вставки

Общий итератор вставки инициализируется двумя значениями: контейнером и позицией вставки элементов. На основании этой информацитт вызывается функция insertO, которой заданная позиция передается в качестве аргумента.

Функция inserterO обеспечивает удобный способ создания и инициализации общего итератора вставки.

Общие итераторы вставки поддерживаются всеми стандартными контейнерами, потому что необходимая функция insert() определена во всех контейнерах. Тем не менее в ассоциативных контейнерах (множествах и отображениях) передаваемая позиция имеет рекомендательный, а не обязательный характер, поскольку правильная позиция элемента определяется его значением. За подробностями обращайтесь к ониса1Н1ю функции insert() на с. 245.

После вставки общий итератор вставки переходит в позицию вставленного элемента. Выполняются следующие команды:

pos = контейнер, insertipos.value):

++POS;

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

Пример использования общего итератора вставки:

1ter/1nserter,cpp #1nclude <iostrearTt> #include <set> #include <list> #include <algor1thri> #include "print.hpp" using namespace std:

1nt main О (

set<1nt> coll:

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

lnsert 1terator<set<1nt> > 1ter(coll .coll .begmO):

Вставка элементов через обычный интерфейс итераторов

*1ter = 1:

1ter++;

*1ter - 2:

1ter++:

*1ter = 3:

PRINT ELEMENTS(coll."set: ");

Создание общего итератора вставки и вставка элементов - удобный способ 1nserter(coll .coll ,endO) =44:

PRINT ELEMENTS(coll2."list: ");

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

set: 1 2 3

set: 1 2 3 44 55

set: 1 2 3

list: 1 2 3 44 55

list: 1 1 2 3 44 55 2 3 44 55

Вызовы copyO доказывают, что общий итератор вставки сохраняет порядок следования элементов. При втором вызове сору() в качестве аргумента передается позиция внутри интервала.

Пользовательские итераторы вставки для ассоциативных контейнеров

Как упоминалось выше, в ассоциативных контейнерах аргумент позиции, передаваемый общему итератору вставки, носит исключительно рекомендательный характер. Рекомендация может повысить скорость вставки, однако возможно и ее снижение. Например, если вставленные элементы хранятся в обратном порядке, то рекомендация лишь снизит эффективность программы - ведь поиск позиции вставки всегда начинается с неверной точки. Таким образом, плохая рекомендация хуже, чем отсутствие рекомендации. Это хороший пример ситуации, в которой уместно использовать расширение стандартной библиотеки С++. Пример такого расширения приведен на с. 291.

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

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

inserterCcoll ,со11 .endO) = 55: PRINTJLEMENTSCcoll. "set: ");

Вставка всех элементов контейнера с использованием общего итератора вставки list<int> col 12;

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

inserter(coll2.coll2.beginO)): Приемник

PRINTJLEMENTS(col 12." 11 st: ");

Вставка всех элементов контейнера перед вторым элементом с использованием общего итератора вставки сору (coll.beginO. coll.endO. Источник

inserter(coll2.++coll2.beginO)): Приемник