Как работает алгоритм автоматической аллокации памяти при использовании вектора в C++?

Алгоритм автоматической аллокации памяти при использовании вектора в C++ работает через использование аллокатора — класса, который отвечает за выделение и освобождение памяти. pro-prof.com www.codeguru.com

Когда память, выделенная аллокатором, заканчивается, вектор запрашивает у него новый участок памяти, который смог бы разместить все элементы, уже содержащиеся в векторе, а также новые. pro-prof.com Для этого повторно выделяется память из «кучи». pro-prof.com

Чтобы уменьшить количество повторных обращений к аллокатору, вектор запрашивает память «про запас». pro-prof.com Например, когда память оказывается исчерпана, вектор запрашивает на 50% больше памяти, чем у него было. pro-prof.com

При перераспределении памяти, в общем случае, вызываются копирующие конструкторы элементов вектора, так как из «старой» памяти их нужно корректно перенести в новую выделенную область. pro-prof.com А вслед за конструкторами вызываются деструкторы элементов, так как из «старой» памяти их нужно правильно удалить. pro-prof.com

Когда вектор выходит из области видимости, вызывается его деструктор, что автоматически освобождает используемую им память. www.delftstack.com