Как работи функцията realloc във вектор?

В std::vector няма функция realloc. Той използва собствените си механизми за управление на паметта, които обикновено са следните:

Когато е необходимо да се увеличи размерът (добавяне на елементи, когато текущият капацитет е изчерпан), векторът заделя нов блок памет с по-голям размер, копира или премества елементите от стария блок в новия и освобождава стария блок. Този нов размер обикновено надвишава минималното изискване, за да се избегнат чести преотделения. Това поведение се контролира от политиката за разпределение, която зависи от конкретната реализация на стандартната библиотека.

При намаляване на размера (изтриване на елементи), векторът обикновено не освобождава паметта незабавно. Вместимостта (заетата памет) остава същата, докато не бъде явно извикан метод като shrink_to_fit(), който намалява капацитета.

Затова realloc от C не се използва директно в std::vector.