std :: vector <t> :: pop_back </t>的形式规范

时间:2013-11-12 22:50:45

标签: c++ language-lawyer

我正在查看C ++标准(草案n3797),我找不到pop_back的任何文档,因为它适用于std::vector,仅适用于std::list。真的不见了吗?

具体来说,我一直在寻找pop_back不会改变容量的保证。还是有这样的保证? (我希望迭代器和对其他元素的引用仍然有效,但我找不到这个保证,并且它不会限制删除最后一个元素的情况,无论如何)

1 个答案:

答案 0 :(得分:1)

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

  

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

enter image description here

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