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

// количество и цену

с.emplace_front("978-0590353403", 25, 15.99);

Функция emplace()создает элементы контейнера. Ее аргументы должны соответствовать конструктору типа элемента.

Упражнение 9.18. Напишите программу чтения последовательности строк со стандартного устройства ввода в контейнер deque. Для записи элементов в контейнер dequeиспользуйте итераторы и цикл.

Упражнение 9.19. Перепишите программу из предыдущего упражнения, чтобы использовался контейнер list. Перечислите необходимые изменения.

Упражнение 9.20. Напишите программу, копирующую элементы списка listв две двухсторонние очереди, причем нечетные элементы должны копироваться в один контейнер deque, а четные в другой.

Упражнение 9.21. Объясните, как цикл из пункта «Применение возвращаемого значения функции insert()», использующий возвращаемое значение функции insert()и добавляющий элементы в список, работал бы с вектором вместо списка.

Упражнение 9.22. С учетом того, что ivявляется вектором целых чисел, что не так со следующей программой? Как ее можно исправить?

vector::iterator iter = iv.begin(),

mid = iv.begin() + iv.size()/2;

while (iter != mid)

if (*iter == some_val)

iv.insert(iter, 2 * some_val);

В табл. 9.6 приведен список функций, которые можно использовать для доступа к элементам последовательного контейнера. Если в контейнере нет элементов, функции доступа неприменимы.

У каждого последовательного контейнера, включая array, есть функция-член front(), и у всех, кроме forward_list, есть также функция-член back(). Эти функции возвращают ссылку на первый и последний элементы соответственно:

// перед обращением к значению итератора удостовериться, что

// элемент существует, либо вызвать функции front() и back()

if (!с.empty()) {

// val и val2 - копии значений первого элемента в контейнере с

auto val = *с.begin(), val2 = c.front();

// val3 и val4 - копии значений последнего элемента в контейнере с

auto last = c.end();

auto val3 = *(--last); // невозможен декремент итератора forward_list

auto val4 = c.back(); // не поддерживается forward_list

}

Таблица 9.6. Функции доступа к элементам последовательного контейнера

Эта программа получает ссылки на первый и последний элементы контейнера с двумя разными способами. Прямой подход — обращение к функциям front()и back(). Косвенный подход получения ссылки на тот же элемент подразумевает обращение к значению итератора, возвращенного функцией begin(), или декремент с последующим обращением к значению итератора, возвращенного функцией end().

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

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