std :: vector изменить размер вниз
Стандарт C ++, кажется, не делает никаких заявлений относительно побочных эффектов на емкость
resize(n)
, сn < size()
, или жеclear()
.
Это делает заявление о амортизированной стоимостиpush_back
а такжеpop_back
- O (1)
Я могу представить реализацию, которая делает обычные изменения емкости
аля CLRS алгоритмы (например, удваивается при увеличении, вдвое при уменьшенииsize to < capacity()/4
).
(Cormen Lieserson Rivest Stein)
У кого-нибудь есть ссылка на какие-либо ограничения реализации?