我知道标准规定它是针对向量的，但是字符串呢？
问问题
619 次
1 回答
6
是的，它是摊销的常数时间。请参阅本文档第 716 页的表 101 ：
表 101 列出了为某些类型的序列容器提供的操作，但不是为其他类型提供的操作。实现应为“容器”列中显示的所有容器类型提供这些操作，并应实现它们以占用摊销常数时间。
Operation | Description | Container
---------------+----------------------+----------------------------------
a.push_back(t) | Appends a copy of t. | basic_string, deque, list, vector
于 2012-12-15T14:24:16.003 回答