之前想写个程序,利用iterator遍历list,然后用if语句删除特定值
像下面这样:
for(list<int>::iterator iter=lst.begin();iter!=lst.end(); iter++)
{
if(*iter==20)
{
lst.erase(iter);
}
cout<<*iter<<endl;
}
但是不是正确结果,甚至有时候还会崩溃。
参考了其他的博客做出以下整理:
通常有两条规则:
- 对于节点式容器(map, list, set)元素的删除,插入操作会导致指向该元素的迭代器失效,其他元素迭代器不受影响。
- 对于顺序式容器(vector,string,deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效。
正确的写法如下:
对于顺序型容器,如vector
for(vector<int>::iterator iter=arr.begin();iter!=arr.end(); )
{
if(*iter==10)
{
iter=arr.erase(iter);
}
else
{
cout<<*iter<<endl;
iter++;
}
}
因为顺序型容器的erase方法返回的是被删除元素的下一个元素的iter,虽然erase后当前元素之后的迭代器都失效了(这也是为什么不能像list中++的原因),但是通过iter=arr.erase(iter),iter指向下一个元素。
对于节点型容器,如list,map
for(list<int>::iterator iter=lst.begin();iter!=lst.end(); )
{
if(*iter==20)
{
lst.erase(iter++);
}
else
{
cout<<*iter<<endl;
iter++;
}
}
节点型容器的erase方法返回值是void。对于erase(iter++)可以这么理解,先执行iter++,此时迭代器先指向下一个,但iter++的返回值还是当前迭代器位置;之后erase,删除节点。
以下是我在查阅中发现的比较好的博客,可以参考:
参考1https://blog.csdn.net/ruibin_cao/article/details/84572396
参考2https://blog.csdn.net/zymill/article/details/79836586
参考3http://blog.chinaunix.net/uid-630435-id-88932.html