循环中的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 ;
}
时间： 2024-10-08 09:18:57