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

В std::vector нет функции realloc. Он использует собственные механизмы управления памятью, которые обычно сводятся к следующему:

При необходимости увеличения размера (добавления элементов, когда текущая емкость исчерпана), вектор выделяет новый блок памяти большего размера, копирует или перемещает элементы из старого блока в новый и освобождает старый блок. Этот новый размер обычно превышает требуемый минимум, чтобы избежать частых перевыделений. Такое поведение управляется политикой аллокации, которая зависит от конкретной реализации стандартной библиотеки.

При уменьшении размера (удалении элементов), вектор обычно не освобождает память немедленно. Ёмкость (занятая память) остается прежней, пока не будет явно вызван метод, уменьшающий емкость, например, shrink_to_fit().

Таким образом, realloc из C не используется напрямую в std::vector.