首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C++双端队列:迭代器失效时

问C++双端队列:迭代器失效时
EN

Stack Overflow用户
提问于 2012-04-30 00:54:17
回答 1查看 9.3K关注 0票数 26

如果我错了,请纠正我。谢谢!

insert和erase将重新定位元素,但是在插入/擦除发生的位置之前的元素不会重新定位,因此它们的迭代器仍然有效。

push_back和pop_back不会使任何迭代器无效。

push_front和pop_front使所有迭代器无效。

swap不会重新定位元素,但不知何故我认为它应该使迭代器失效。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-04-30 01:09:31

push_back()和push_front()是用insert()定义的。类似地,pop_back()和pop_front()也是用erase()定义的。

下面是C++03标准对insert()迭代器失效的规定(23.2.1.3/1):

在双端队列中间插入

会使所有迭代器和对双端队列元素的引用失效。在deque的两端插入将使deque的所有迭代器失效,但不会影响对deque元素的引用的有效性。

因此,push_front()和push_back()将使迭代器无效,但对元素本身的引用仍然有效。

对于任一端的erase() (23.2.1.3/4):

在双端队列中间的

擦除会使所有迭代器和对双端队列元素的引用失效。在双端的擦除只会使迭代器和对被擦除元素的引用无效。

所以pop_front()和pop_back()只会使元素末尾的迭代器/引用失效。

这是关于任何标准容器的swap() (23.1/10“容器要求”):

no swap()函数使任何引用、指针或迭代器无效,这些引用、指针或迭代器引用要交换的容器的元素。

关于deque上的end()迭代器如何执行这些操作,C++11添加了以下说明。基本上,在swap()之后或者在擦除deque中的最后一个元素之后,end()的迭代器应该被视为无效

擦除deque的最后一个元素的擦除操作只会使过去的迭代器和所有迭代器以及对被擦除元素的引用无效。在交换之前引用一个容器中的元素的每个迭代器都应该在交换之后引用另一个容器中的相同元素。未指定在交换之前具有值a.end()的迭代器在交换之后是否具有值b.end()。

我认为,即使您尚未使用C++11编译器,也可以按照这些规则进行编码,这将是一个好主意。

票数 29
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/10373985

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档