Вообще-то я тоже считаю, что пересоздается, но прямых доказательств на руках нет. Чую, как говорится, сию бесовщину, но обосновать не могу ...
Контейнер по сути есть структурированная строка (с разделителями и типизаторами хранимых элементов) - а манипуляции с изменением размера строки (что происходит при вставке, удалении и иногда при перезаписи элемента контейнера) делаются гораздо проще путем создания нового буфера памяти, копирования туда с разными манипуляциями содержимого из старого и высвобождением старого буфера памяти. .
__________________
Мы летаем, кружимся, нагоняем ужасы ...
|