STL erase

erase有两种原型，删除一个节点和区段删除，对于vector和list,这个操作的定义都是相同的template class _TYPE, class _A> iteratorvector::erase(iterator Iterator );查看STL的源代码，这个函数返回的iterator，是指向下一个有效的节点,（如果没有，就指向end)注意这个

guyun_shine

599人浏览 · 2010-02-23 18:28:00

guyun_shine · 2010-02-23 18:28:00 发布

erase有两种原型，删除一个节点和区段删除，对于vector和list,这个操作的定义都是相同的

template< class _TYPE, class _A> iterator  vector::erase(iterator Iterator );

查看STL的源代码，这个函数返回的iterator，是指向下一个有效的节点,（如果没有，就指向end)
注意这个定义，在for循环中不能再调用 it++,不然这样就等同于”it+=2″.如果要想在循环中正确的遍历下去，必须要处理erase的返回值，因为调用 list::erase(iterator it)之后,it指向一个被销毁的值，再调用it++,就会内存异常
vector尽管没有这样的问题，但是在边界也会出现错误。
正确的处理很简单

iterator _Last = end(); 
for (iterator _First = begin(); _First != _Last; )
{ 	
       if (*_First == _Val) 	
               	   _First = erase(_First); 	
        else 		
               ++_First; 
}

另一：

除所有偶数项，并打印出删除的项
1. vector/queue 
正确方法1：
void erase(vector<int> &v)
{
    for(vector<int>::iterator vi=v.begin();vi!=v.end();)
    {
        if(*vi % 2 == 0)
        {
            cout << "Erasing " << *vi << endl;
            vi = v.erase(vi);
        }
        else ++vi;
    }
}
正确方法2：
void erase2(vector<int> &v)
{
    for(vector<int>::reverse_iterator ri=v.rbegin();ri!=v.rend();)
    {
        if(*ri % 2 == 0)
        {
            cout << "Erasing " << *ri << endl;
            v.erase((++ri).base());    //erase()函数期待的是正向iterator,故而这里要调
                                                    //用base()函数将逆向iterator转换为正向的
        }
        else ++ri;
    }
}

2.map/list
正确方法
void erase(map<int,int> &m)
{
    for(map<int,int>::iterator mi=m.begin();mi!=m.end();)
    {
        if(mi->second % 2 == 0)
        {
            cout << "Erasing " << mi->second << endl;
            m.erase(mi++);
        }
        else ++mi;
    }
}

另二：

  STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。
      在使用 list、set 或 map遍历删除某些元素时可以这样使用：


    
    
     
     正确使用方法1      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++;
     
     
      }
     
     

    
    

       或


    
    
     
     正确使用方法2      std::list< int> List;
     
     
      std::list< int>::iterator itList;
     
     
      for( itList = List.begin(); itList != List.end(); )
     
     
      {
     
     
            if( WillDelete( *itList) )
     
     
            {
     
     
               List.erase( itList++);
     
     
            }
     
     
            else
     
     
               itList++;
     
     
      }
    
    
    
    
     
      注意：vector、deque 不能像上面的“正确使用方法2”的办法来遍历删除。