7

我正在查看 C++ 标准(草案 n3797),但找不到任何适用于 的文档pop_backstd::vector仅适用于std::list. 真的失踪了吗?

具体来说,我正在寻找pop_back不会改变容量的保证。或者根本就没有这样的保证?(我希望迭代器和对其他元素的引用将保持有效,但我找不到那个保证,而且它不会限制删除最后一个元素的情况,无论如何)

4

1 回答 1

1

不,它没有错过。在 101 §23.2.3 的表格中,您可以看到pop_back存在vector.

16表 101 列出了为某些类型的序列容器提供的操作,而不是为其他类型的序列容器提供的操作。实现应为“容器”列中显示的所有容器类型提供这些操作,并应实现它们以占用摊销常数时间

在此处输入图像描述

 

第 16 段提到他们应该实施采取摊销的常数时间

于 2013-11-12T23:09:12.550 回答