Чтение онлайн

Поскольку при использовании

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

Чтобы результаты

выводились в начале , но с сохранением порядка следования элементов, достаточно перебрать содержимое в обратном порядке:

Итак,

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

Независимо от выбранной формы —

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

При вставке в контейнеры

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

При использовании функции

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

Чтобы это стало абсолютно ясно, рассмотрим ошибочный путь повышения эффективности для примера, приведенного в начале совета (с присоединением результатов обработки элементов

к ):

В этом фрагменте

в блаженном неведении пытается выполнить присваивание в неинициализированной памяти за последним элементом . Обычно подобные попытки приводят к ошибкам времени выполнения, поскольку операция присваивания имеет смысл лишь для двух объектов, но не между объектом и двоичным блоком с неизвестным содержимым. Но даже если этот код каким-то образом справится с задачей, вектор не будет знать о новых «объектах», якобы созданных в его неиспользуемой памяти. С точки зрения вектор после вызова сохраняет прежний размер, а его конечный итератор будет указывать на ту же позицию, на которую он указывал до вызова . Мораль? Использование без итератора вставки приводит к непредсказуемым последствиям внутри алгоритмов и нарушению целостности данных в контейнере.

В правильном решении функция

используется в сочетании с итератором вставки: