vector中的erase方法[转+补充]

注释如下：

iterator erase(iterator it);       // 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）
iterator erase(iterator first, iterator last); // 删除[first,last)对应的元素，也即first对应元素被删除，last对应的元素不被删除，并返回最后一个被删除元素的下一个元素位置，

                                                                 //对本函数也即为迭代器last。

                                                                //注意：删除元素后，删除点之后的元素对应的迭代器不再有效。

 （一）iterator erase(iterator first, iterator last); 

    vector<int> arrayInt;
    arrayInt.resize(10);
    for (int i=0;i<10;i++)
    {
        arrayInt[i]=i;
    }
    
    cout<<"arrayInt.size before erase="<<arrayInt.size()<<endl;
    //
    for (int i=0;i<arrayInt.size();i++)
    {
        cout<<"arrayInt["<<i<<"]"<<"    "<<arrayInt[i]<<endl;
    }

    vector<int>::iterator iter1,iter2,iter3;
    //删除前4个元素，并返回第5个元素位置
    iter1=arrayInt.begin();
    iter2=arrayInt.begin()+4;
    iter3=arrayInt.erase(iter1,iter2);
    
    cout<<*iter3<<endl;
    cout<<"arrayInt.size after erease="<<arrayInt.size()<<endl;
    //
    for (int i=0;i<arrayInt.size();i++)
    {
        cout<<"arrayInt["<<i<<"]"<<"    "<<arrayInt[i]<<endl;
    }

（二）iterator erase(iterator it); 

以前就发现了vector中的erase方法有些诡异(^_^)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin() 和vector.end()是变化的，因此就引入了错误的可能性。

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++ 是肯定会出错的。

查看MSDN，对于erase的返回值是这样描述的：An iterator that designates the first element remaining beyond any elements removed, or a pointer to the end of the vector if no such element exists，于是改代码：

for(vector<int>::iterator iter=veci.begin(); iter!=veci.end(); iter++)
{
      if( *iter == 3)
             iter = veci.erase(iter);
}

这段代码也是错误的：1）无法删除两个连续的"3"； 2）当3位于vector最后位置的时候，也会出错（在veci.end()上执行 ++ 操作）

正确的代码应该为：

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

//更好的一种办法为：

 std::vector<int>::iterator iter = find(veci.begin(), veci.end(), 3);
    if (iter != veci.end())
   {
        veci.erase(iter);
   }

 转自：http://www.cppblog.com/guaguaman/archive/2010/11/10/133240.html