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

// размер остался неизменным; емкость определена реализацией

cout << "ivec: size: " << ivec.size()

<< " capacity: " << ivec.capacity() << endl;

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

Каждая реализация контейнера vectorможет использовать собственную стратегию резервирования. Однако резервирование новой памяти не должно происходить, пока его емкость не исчерпана.

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

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

Упражнение 9.35. Объясните различие между емкостью вектора и его размером.

Упражнение 9.36. Может ли контейнер иметь емкость, меньшую, чем его размер?

Упражнение 9.37. Почему контейнеры listи arrayне имеют функции-члена capacity()?

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

Упражнение 9.39. Объясните, что выполняет следующий фрагмент программы:

vector svec;

svec.reserve(1024);

string word;

while (cin >> word)

svec.push_back(word);

svec.resize(svec.size() + svec.size()/2);

Упражнение 9.40. Если программа в предыдущем упражнении читает 256 слов, какова ее вероятная емкость после вызова функции resize()? Что, если она читает 512, 1 000 или 1 048 слов?

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

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

В дополнение к конструкторам, описанным в разделе 3.2.1, и конструкторам, общим для всех последовательных контейнеров (см. табл. 9.3), тип stringпредоставляет еще три конструктора, описанные в табл. 9.11.

Таблица 9.11. Дополнительные способы создания строк

Конструкторы, получающие тип stringили const char*, получают дополнительные (необязательные) аргументы, позволяющие задать количество копируемых символов. При передаче строки можно также указать индекс начала копирования:

const char *cp = "Hello World!!!"; // массив с нулевым символом в конце

char noNull[] = {'H', 'i' }; // без нулевого символа в конце

string s1(cp); // копирует cp до нулевого символа;

// s1 == "Hello World!!!"

string s2(noNull,2); // копирует два символа из noNull; s2 == "Hi"

string s3(noNull); // непредсказуемо: noNull не завершается null

string s4(cp + 6, 5); // копирует 5 символов, начиная с cp[6];

// s4 == "World"

string s5(s1, 6, 5); // копирует 5 символов, начиная с s1[6];

// s5 == "World"

string s6(s1, 6); // копирует от s1[6] до конца s1;

// s6 == "World!!!"

string s7(s1, 6, 20); // ok, копирует только до конца s1;

// s7 == "World!!!"

string s8(s1, 16); // передает исключение out_of_range

Обычно строка создается из типа const char*. Массив, на который указывает указатель, должен завершаться нулевым символом; символы копируются до нулевого символа. Если передается также количество, массив не обязан заканчиваться нулевым символом. Если количество не указано и нет нулевого символа или если указанное количество больше размера массива, результат непредсказуем.

При копировании из строки можно предоставить необязательный параметр исходной позиции и количество копируемых символов. Исходная позиция должна быть меньше или равна размеру переданной строки. Если исходная позиция больше размера, то конструктор передаст исключение out_of_range(см. раздел 5.6). При передаче количества копирование начинается с указанной позиции. Независимо от количества запрошенных символов, копирование осуществляется до размера строки, но не более.

Функция substr()(представленная в табл. 9.12) возвращает копию части или всей исходной строки. Ей можно передать (необязательно) начальную позицию и количество копируемых символов:

string s("hello world");

string s2 = s.substr(0, 5); // s2 = hello

string s3 = s.substr(6); // s3 = world

string s4 = s.substr(6, 11); // s3 = world

string s5 = s.substr(12); // передает исключение out_of_range

Если начальная позиция превышает размер исходной строки, функция substr()передает исключение out_of_range(см. раздел 5.6). Если начальная позиция в сумме с количеством копируемых символов превосходит размер строки, то копирование осуществляется только до конца строки.

Таблица 9.12. Функция substr()

Упражнение 9.41. Напишите программу, инициализирующую строку из вектора vector.