在C ++中，std :: string :: push_back（）O（1）的摊销复杂性是多少？

Question

我知道标准指定它适用于矢量，但字符串呢？

Answer 1

是的，它是按常数摊销的。请参见第716页的表101 of this document：

  

表101列出了为某些类型的序列容器而不是其他序列容器提供的操作。一个   实施应为“容器”栏中显示的所有容器类型提供这些操作，并应实施这些操作以便摊销固定时间。

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