Стенли Липпман - Язык программирования C++. Пятое издание

Поскольку класс string— это только контейнер символов, функцию push_back()можно использовать для добавления символов в ее конец:

void pluralize(size_t cnt, string &word) {

if (cnt > 1)

word.push_back('s'); // то же, что и word += 's'

}

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

Кроме функции push_back(), контейнеры list, forward_listи dequeпредоставляют аналогичную функцию push_front(). Она вставляет новый элемент в начало контейнера:

list ilist;

// добавить элементы в начало ilist

for (size_t ix = 0; ix != 4; ++ix)

ilist.push_front(ix);

Этот цикл добавляет элементы 0, 1, 2, 3в начало списка ilist. Каждый элемент вставляется в новое начало списка, т.е. когда добавляется 1, она оказывается перед 0, 2— перед 1и так далее. Таким образом, добавленные в цикле элементы расположены в обратном порядке. После этого цикла список ilistсодержит такую последовательность: 3, 2, 1, 0.

Обратите внимание: контейнер deque, предоставляющий подобно контейнеру vectorбыстрый произвольный доступ к своим элементам, обладает функцией-членом push_front(), а контейнер vector — нет. Контейнер dequeгарантирует постоянное время вставки и удаления элементов в начало и в конец контейнера. Как и у контейнера vector, вставка элементов иначе как в начало или в конец контейнера deque— потенциально продолжительная операция.

Добавление элементов в контейнеры vector, stringили dequeспособно сделать недействительными все существующие итераторы, ссылки и указатели на их элементы.

Функции push_back()и push_front()предоставляют весьма удобный способ добавления одиночных элементов в конец или в начало последовательного контейнера. Функция insert()обладает более общим характером и позволяет вставлять любое количество элементов в любую указанную позицию контейнера. Ее поддерживают контейнеры vector, deque, listи string, а контейнер forward_listпредоставляет собственные специализированные версии этих функций-членов, которые рассматриваются в разделе 9.3.4.

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

slist.insert(iter, "Hello!"); // вставить "Hello!" прямо перед iter

Он вставляет строку со значением "Hello"непосредственно перед элементом, обозначенным итератором iter.

Даже при том, что у некоторых контейнеров нет функции push_front(), к функции insert()это не относится. Функция insert()позволяет вставлять элементы в начало контейнера, не заботясь о наличии у контейнера функции push_front():

vector svec;

list slist;

// эквивалент вызова slist.push_front("Hello!");

slist.insert(slist.begin(), "Hello!");

// вектор не имеет функции push_front(),

// но вставка перед begin() возможна

// внимание: вставка возможна везде, но вставка в конец вектора может

// потребовать больше времени

svec.insert(svec.begin(), "Hello!");

Контейнеры vector, dequeи stringдопускают вставку в любую позицию, но это может потребовать больше времени.

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