vector erase 问题

hu_lu_wa

网上不是说 下面的会出错吗 ，我的怎么正常啊。



我的怎么不会出异常啊。




帮忙看下 。

linux_c_py_php

连续写2个6你就知道为什么了.

kdkgod

mark，知道会出错的原因，但是不知道为啥不出错的原因。回复 1# hu_lu_wa


   

kdkgod

mark，知道会出错的原因，但是不知道为啥不出错的原因。回复 1# hu_lu_wa


   

yinglj

gdb看一下或vec的地址信息打印看一下，关键是要理解itor在erase时的指针变化及容器本身是否会重构。
不然用反向迭代器删除元素更晕了

folklore

回复 1# hu_lu_wa


只有在iterator被重置时才会出错。 至于iterator什么时候被重置， 要做试验才知道。
可以试试

1. set a ={0,1 ... 100}
   
2. vector b _{0,1 ... 100}
   
3. 
   
4. foreach(b as it){
   
5.    if( it in a){
   
6.         erase(it);
   
7.    }
   
8. }

复制代码

cxytz01

回复 3# kdkgod

请问哪句话会出错，看不出来。


   

kdkgod

erase(iter++); 必须++， 否则将iter删除了，此时iter不知道该指向哪里。回复 7# cxytz01


   

kdkgod

If the removed elements include the last element in the container, no exceptions are thrown (no-throw guarantee).
Otherwise, the container is guaranteed to end in a valid state (basic guarantee).
An invalid position or range causes undefined behavior.


http://www.cplusplus.com/reference/vector/vector/erase/
回复 7# cxytz01


   

kdkgod

vector<int> veci;
veci.push_back(1);
veci.push_back(2);
veci.push_back(3);
veci.push_back(4);
veci.push_back(5);
veci.push_back(3);
veci.push_back(2);
veci.push_back(3);
for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
{
      if( *iter == 3)
             veci.erase(iter);
}
乍一看这段代码，很正常。其实这里面隐藏着一个很严重的错误：当veci.erase(iter)之后，iter就变成了一个野指针，对一个野指针进行 iter++ 是肯定会出错的。回复 7# cxytz01