我正在查看C ++标准(草案n3797),我找不到pop_back
的任何文档,因为它适用于std::vector
,仅适用于std::list
。真的不见了吗?
具体来说,我一直在寻找pop_back
不会改变容量的保证。还是有这样的保证? (我希望迭代器和对其他元素的引用仍然有效,但我找不到这个保证,并且它不会限制删除最后一个元素的情况,无论如何)
答案 0 :(得分:1)
不,不错过。在101§23.2.3的表格中,您可以看到pop_back
存在vector
。
16 表101列出了为某些类型的序列容器而不是其他序列容器提供的操作。实现应为“容器”列中显示的所有容器类型提供这些操作,并应实现它们,以便采用摊销的常量时间。
第16段提到他们应该实施摊销的常数时间。