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?

Antworten auf die Frage(4)

Ihre Antwort auf die Frage