在C++中,std :: string :: push_back()O(1)的摊销复杂性是多少？

Question

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

Answer 1

是的,它是摊销的恒定时间.见本文件第716页的表101 :

表101列出了为某些类型的序列容器而不是其他序列容器提供的操作.实现应为"容器"列中显示的所有容器类型提供这些操作,并且应实现它们以便采用摊销的常量时间.

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