首页 > 代码库 > Erase导致的迭代器失效分析(C++11)
Erase导致的迭代器失效分析(C++11)
循环中的erase:
(1)对于关联式容器,erase之后什么也不返回,则后续的迭代器无法向下,即不能在执行++it或it--操作。需要做的是在删除时,进行it++,让迭代器走下去就OK。
(2)对于序列式容器,erase之后返回的是下一个迭代器,但会导致后续的迭代器全部失效,此时如果想要循环继续,要保存迭代器的返回值,从此处开始迭代。
无论哪种容器,常规的三段式for( )都不再适用。
在C++11中,erase返回下一个迭代器,但之前的版本都返回void。erase本来就设计得不好,这下更容易让人犯错误了。有缺陷的C++!
void erase( iterator pos); | (until C++11) | |
iterator erase( const_iterator pos); | (since C++11) |
void erase( iterator first, iterator last); | (until C++11) | |
iterator erase( const_iterator first, const_iterator last); | (since C++11) |
但目前很多编译器还不支持C++11,或者只是部分支持。所以还是采用最稳妥的办法好,即把 it++ 写在循环之外。
(1)关联式容器(以map为例)
for ( it=map.begin() ; it != map.end() ; )
{
if ( canDelete(it) )map.erase( it ++) ; //在c++11中,完全可以只写map.erase( it ) 即可,但要先确认你的编译器支持C++11,例如g++ 4.7.3就不行
else ++it ;
}
(2)序列式容器(以vector为例)
for( it = vector.begin() ; it != vector.end() ; )
{
if ( canDelete(it) ) it = vector.erase( it ) ; //要把返回的值保存在 it 中 ,否则 it 将处于无效状态 ,之后的 ++it 将没有意义。C++11关联容器也可这么写
else ++ it ;
}
Erase导致的迭代器失效分析(C++11)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。