erase()方法是删除iterator指定的节点 但是要注意的是在执行完此函数的时候iterator也被销毁了 这样的话关于iterator的操作就会报错 以下是关于erase()方法的正确使用
正确使用方法1 std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); )
{
if( /* 是否删除的条件判断 */ )
{
itList = List.erase( itList);
}
else
itList++;
}
通过erase方法的返回值来获取下一个元素的位置。
正确使用方法2 std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); )
{
if( /* 是否删除的条件判断 */ )
{
List.erase( itList++);
}
else
itList++;
}
错误使用方法1
std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); itList++)
{
if( /* 是否删除的条件判断 */ )
{
List.erase( itList);
}
}
错误使用方法2 std::list< int> List;
std::list< int>::iterator itList;
for( itList = List.begin(); itList != List.end(); )
{
if( WillDelete( *itList) )
{
itList = List.erase( ++itList);
}
else
itList++;
}
在这里“++”运算符是被重载过的,与我们平常的理解刚好相反,erase( iter++) 是先获取下一个元素的位置再删除; erase( ++iter) 是删除以后再获取下一个元素的位置。