#include <algor1thm> using namespace std;

int mainO

11st<int> colU: vector<int> C0112;

Вставка элементов со значениями от 1 до 9 for Сint i=l: i<=9; ++1) { colli,push back(i);

ОШИБКА ВРЕМЕНИ ВЫПОЛНЕНИЯ:

- перезапись несуществующих элементов в приемнике сору (colli,beginC), colli.end(). Источник coll2.beginO): Приемник

...

В приведенном примере вызывается алгоритм сору(), который просто копирует все элементы первого интервала во второй (приемный) интервал. Как обычно, для первого интервала определяются обе границы, а для второго - только нач;1Л0. Но данный алгоритм производит перезапись элементов вместо вставки, поэтому он требует, чтобы количество злементов п приемном интервале было достаточным для перезаписи. Если элементов пе хватит (как в приведенном примере), последствия будут непредсказуемыми. На практике это часто означает перезапись данных, находящихся в памяти после coll2.end(). Если повезет, произойдет сбой программы; по крайней мере, вы будете знать, что случилось что-то не то. Впрочем, вы можете упростить себе жизнь и воспользоваться безопасной версией STL, в которой неопределенное поведение автоматически приводит к выполнению некоторой процедуры обработки ошибок (см. с. 146).

Чтобы избежать подобных ошибок, либо убедитесь, что приемный интервал имеет достаточные размеры, либо воспользуйтесь итераторами вшаош. Итераторы вставки рассматриваются на с. 116. Снач;1яа посмотрим, как изменить приемный интервал и обеспечить наличие в нем необходимого количества элементов.

Чтобы приемный интервал был достаточно большим, необходимо либо создать его с нужным размером, либо изменить размер в программе. Оба варианта подходят только для последовательных контейнеров (векторов, деков и списков). Впрочем, это не создает особых проблем, поскольку ассоциативные контейнеры не могут использоваться в качестве приемника для алгоритмов с перезаписью (причины объясняются на с. 125). Пример увеличения размера контейнера приводится ниже.

stl/copy2.cpp #include <iostream> #include <vector> #include <list>

finclude <dGquG> linclude <algorithm> using namespace std:

Int mainO {

list<int> colli: vector<int> coll2:

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

Изменение размера приемного интервапа.

чтобы он были достаточен для работы алгоритма

с перезаписью,

С0112. resize (colli.sizeO):

/* Копирование зпементов из первой коллекции во вторую

* - перезапись существующих элементов в приемном интервале */

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

/* Создание третьей коллекции с необходимым количеством элементов

* - исходный размер передается в параметре */

deque<int> coll3(colll.sizeO);

Копирование элементов из первой коллекции в третью сору (colli.beginO. colli.endO. Источник соИЗ.beginO): Приемник

Размеры существующего контейнера со112 изменяются функцией resize():

C0112.resize (colli.sizeO):

Коллекция соПЗ инициализируется с явным заданием начального размера, чтобы количество элементов в ней соответствовало количеству элементов в colli:

deque<1nt> coll3(colll.size());

Как при изменении размеров, так и при инициализации с заданным размером создаются новые элементы. Эти элементы инициализируются конструктором по умолчанию, поскольку их создание происходит без передачи аргументов. Передача дополнительного аргумента конструктору и функции resize() позволяет инициализировать новые элементы.

Итераторные адаптеры

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

В следующих подразделах представлены три разновидности итераторных адаптеров:

О итераторы вставки; О потоковые итераторы; О обратные итераторы.

Дополнительная информация приводится на с. 270.

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

Первая разновидность итераторных адаптеров - итераторы вставки - позволяет использовать алгоритмы в режиме вставки (вместо режима перезаписи). В частности, итераторы вставки решают проблему с нехваткой места в приемном интервале при записи: приемный интервал просто увеличивается до нужных размеров.

Поведение итераторов вставки слегка переопределено.

О Если присвоить значение элементу, ассоциированному с итератором, это значение вставляется в коллекцию, с которой связан данный итератор. Три разновидности итераторов вставки позволяют вставлять элементы в разных местах - в начале, в конце или в заданной позиции.

О Операция перехода вперед не производит никаких действий.

Рассмотрим следующий пример:

stl/соруЗ.срр linclude <iostrea[n> finclude <vector> #include <list> #include <deque> linclude <set> linclude <algorith[n> using namespace std:

Int mainC) {

list<int> colli;

Вставка элементов со значениями от 1 до 9 в первую коллекцию