std :: vector verkleinere nach unten
Der C ++ - Standard scheint auch keine Aussage zu den Nebeneffekten auf die Kapazität zu machenresize(n)
mitn < size()
, oderclear()
.
Es macht eine Aussage über die fortgeführten Anschaffungskosten vonpush_back
undpop_back
- O (1)
Ich kann mir eine Implementierung vorstellen, die die übliche Art von Kapazitätsänderungen durch CLRS-Algorithmen vornimmt (z. B. Verdoppeln beim Vergrößern, Halbieren beim Verringern)size to < capacity()/4
). (Cormen Lieserson Rivest Stein)
Hat jemand eine Referenz für Implementierungsbeschränkungen?