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

vector storeA, storeB;

if (storeA < storeB) // ошибка: Sales_data не имеет оператора <

Упражнение 9.15. Напишите программу, выясняющую, равны ли два вектора vector.

Упражнение 9.16. Перепишите предыдущую программу, но сравните элементы списка listи вектора vector.

Упражнение 9.17. Допустим, c1и c2являются контейнерами. Какие условия налагают типы их элементов в следующем выражении?

if (c1 < c2)

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

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

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

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

Таблица 9.5. Функции, добавляющие элементы в последовательный контейнер

В разделе 3.3.2 упоминалось, что функция push_back()добавляет элемент в конец вектора. Кроме контейнеров arrayи forward_list, каждый последовательный контейнер (включая string) поддерживает функцию push_back().

Цикл следующего примера читает по одной строке за раз в переменную word:

// читать слова со стандартного устройства ввода и помещать

// их в конец контейнера

string word;

while (cin >> word)

container.push_back(word);

Вызов функции push_back()создает новый элемент в конце контейнера container, увеличивая его размер на 1. Значением этого элемента будет копия значения переменной word. Контейнер может иметь любой тип: list, vectorили deque.