Что происходит с вектором (std::vector) при добавлении элемента?

При добавлении элемента в std::vector (например, с помощью push_back) происходят следующие шаги:

1. Проверка вместимости (capacity): Вектор проверяет, достаточно ли текущей выделенной памяти (capacity) для размещения нового элемента.
2. Расширение, если необходимо:
   • Если size() < capacity(), новый элемент просто размещается в следующем свободном месте, и size() увеличивается на 1.
   • Если size() == capacity(), вектор должен увеличить свою вместимость. Обычно это делается путем выделения нового, большего блока памяти. Типичный размер нового блока памяти в несколько раз превышает текущий (например, удваивается).
3. Копирование/Перемещение элементов (при расширении): Все существующие элементы из ста