In C++, la complessità ammortizzata di std :: string :: push_back() O (1)?

Question

So che lo standard specifica che è per i vettori, ma per quanto riguarda le stringhe?

Answer 1

Sì, è tempo di ammortamento costante. Vedere la tabella a pagina 101 716 of this document:

Tabella 101 elenca le operazioni che vengono forniti per alcuni tipi di contenitori di sequenza ma non altri. Un'implementazione deve fornire queste operazioni per tutti i tipi di contenitori mostrati nella colonna "container" e li deve implementare in modo da ottenere un tempo costante ammortizzato.

Operation  | Description   | Container 
---------------+----------------------+---------------------------------- 
a.push_back(t) | Appends a copy of t. | basic_string, deque, list, vector