El estándar de C ++ parece no hacer ninguna declaración con respecto a los efectos secundarios sobre la capacidad, ya sea porresize(n), conn < size()oclear().

Hace una declaración sobre el costo amortizado depush_back ypop_back - O (1)

Puedo imaginar una implementación que haga los cambios habituales de capacidad para los algoritmos CLRS (por ejemplo, el doble cuando se amplía, la mitad al disminuir)size to < capacity()/4). (Cormen Lieserson Rivest Stein)

¿Alguien tiene una referencia para las restricciones de implementación?