C++ STL 中erase()的使用需要小心
C++ STL 中erase()的使用需要小心
用户1215536
发布于 2018-02-05 15:59:01
发布于 2018-02-05 15:59:01
C++ STL极大的方便了用户编写程序，但是同时一不小心也会犯一些错误，如erase()造成迭代器失效经常会引起错误。
错误示例：
std::list< int> List;
std::list< int>::iterator it;
for( it = List.begin(); it != List.end(); it++)
{
if( it符合删除条件 )
{
List.erase( it);
}
}由于erase()之后对应位置的迭代器已经失效，这时itList++将无法找到下一个元素。
正确的使用方式是利用erase()的返回值为下一个有效的迭代器或者在调用erase()之前先找到下一个有效的迭代器
正确示例：
std::list< int> List;
std::list< int>::iterator it;
for( it = List.begin(); it != List.end(); )
{
if( it符合删除条件 )
{
it = List.erase(it);
}
else
it++;
}或者
std::list< int> List;
std::list< int>::iterator it;
for( it = List.begin(); it != List.end(); )
{
if( it符合删除条件 )
{
List.erase( it++);
}
else
it++;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016-01-13 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读