std :: vector изменить размер вниз

Стандарт C ++, кажется, не делает никаких заявлений относительно побочных эффектов на емкость resize(n), сn < size(), или жеclear().

Это делает заявление о амортизированной стоимостиpush_back а такжеpop_back - O (1)

Я могу представить реализацию, которая делает обычные изменения емкости аля CLRS алгоритмы (например, удваивается при увеличении, вдвое при уменьшенииsize to < capacity()/4). (Cormen Lieserson Rivest Stein)

У кого-нибудь есть ссылка на какие-либо ограничения реализации?

Ответы на вопрос(4)

Ваш ответ на вопрос