C++ за 21 день седьмое издание

Vector of	integers
wasinstantiated with
Size: 5,	Capacity:	5
After inserting an		additionalelement...
Size: 6,	Capacity:	7
After inserting yet another element...
Size: 7, Capacity:		7

Анализ

1. 
   строке 8 показано создание экземпляра вектора целых чисел, способного изначально содержать пять целых чисел со значением по умолчанию (0). Строки 11 и 12 отображают размер и емкость вектора соответственно, свидетельствуя, что во время создания экзем­ пляра они равны. В строке 9 в вектор вставляется шестой элемент. Поскольку емкость вектора до вставки была пять, во внутреннем буфере вектора нет места для сохранения этого нового элемента. Другими словами, для сохранения шестого элемента класс v e c to r должен повторно зарезервировать свой внутренний буфер. Реализация логики повторного резервирования достаточно интеллектуальна, чтобы избежать очередного резервирования при вставке следующего элемента; она преимущ ественно резервирует емкость, превос­ ходящую требования текущего момента.
   

Вывод демонстрирует это при вставке в вектор емкостью пять элементов ш естого элемента — повторное резервирование увеличивает емкость до семи элементов. Метод s i z e () всегда отображает количество элементов в векторе и имеет на данном этапе зна­ чение шесть. Добавление седьмого элемента в строке 22 не приводит к увеличению емко­ сти — имеющейся памяти вполне достаточно. На данном этапе и размер, и емкость имеют одинаковое значение, указывая, что вектор заполнен полностью и вставка следующего элемента приведет к резервированию вектором нового внутреннего буфера, копированию

0. 
   него существующих значений и вставке нового значения.
   

14 Зак. 3626

418 ЗАНЯТИЕ 17. Классы динамических массивов библиотеки STL


^{ПРИМЕЧАНИЕ} Избыточное увеличение емкости внутреннего буфера вектора не регулируется никакими стандартными директивами. Это зависит от разновидности исполь­ зуемой библиотеки STL.