在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