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