Что происходит с объектом vector при добавлении нового элемента?

При добавлении нового элемента в std::vector:

1. Проверка емкости: vector проверяет, достаточно ли текущей выделенной памяти (capacity()) для хранения нового элемента.
2. Выделение нового буфера: Если текущая емкость недостаточна, vector выделяет новый, больший буфер памяти (как правило, в 1.5 или 2 раза больше текущего).
3. Копирование/Перемещение элементов: Все существующие элементы копируются (или перемещаются, если доступно) из старого буфера в новый.
4. Освобождение старого буфера: Старый буфер памяти освобождается.
5. Добавление нового элемента: Новый элемент добавляется в конец нового буфера.
6. Обновление счетчиков: Обновляются внутренние счетчики размера (size()) и емкости (capacity()) vector.

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

Пример:

c