vector里删除用法

liumilan2009

#include<iostream>
#include<vector>
using namespace std;

typedef struct data
{
   int a;
   int b;
}data;

int main()
{
   
   vector< data* > _data;
  
   data *_data1 = new data;
   _data1->a = 1;
   _data1->b = 2;  

   int i;
   for(i=0;i<1;i++)
   {
       _data.push_back(_data1);
   }

   vector<data*>::iterator iter;
  
   for(iter=_data.begin();iter!=_data.end();iter++)
   {
        if( (*iter)->a == 1 )
        {
            _data.erase(iter);    /*删除节点*/
            delete(*iter);           /*delete 空间*/
        }
      
   
   }
   return 0;
}

写了这样一个小程序，_data存了一个动态指针分配的结构体，
然后再把他删除，
运行后发现出现段错误，
这是什么原因啊？

yang_crystal

这句
  _data.erase(iter);    /*删除节点*/
            delete(*iter);           /*delete 空间*/

erase后iter是不能再使用的

chinesedragon

这句
  _data.erase(iter);    /*删除节点*/
            delete(*iter);           /*delete 空间*/

...
yang_crystal 发表于 2011-02-12 08:35

    这个答案不全。erase后还需要重新计算一下vector的数量的

chinesedragon

给你个例子

1. for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); )
   
2. {
   
3.      if( *iter == 3)
   
4.           iter = veci.erase(iter);
   
5.       else
   
6.             iter ++ ;
   
7. }

复制代码

wb112200

iter 需要重新创建 试试删除完成后 设置成NULL 成不成...

starzhestarzhe

1. delete(*iter);

复制代码

这句用来干吗

tanlijun37

这样试试

1. ：
   
2. for(iter=_data.begin();iter!=_data.end();)
   
3.    {
   
4.         if( (*iter)->a == 1 )
   
5.         {
   
6.             delete(*iter);           /*delete 空间*/
   
7.              iter = _data.erase(iter);
   
8.         }
   
9.         iter++;
   
10. }
    

复制代码

星空天神

for(iter=_data.begin();iter!=_data.end()
   {
        if( (*iter)->a == 1 )
        {
            delete(*iter);           /*delete 空间*/
            iter = _data.erase(iter);    /*删除节点*/
            
        }else
       {
           iter++;
       }
}

或者

for(int i = _data.size() - 1;i >= 0 ;i--)
   {
        if( _data[i]->a == 1 )
        {
            delete(_data[i]);           /*delete 空间*/
            _data.erase(_data.begin() + i);    /*删除节点*/
            
        }
}

gradkid

erase之后节点都不在了，再去delete就等于去访问非法内存空间，所以出现段错误

王油菜

The C++ standard Library一书中有比较详细的说明.