C++中Vector的删除操作

来源：互联网发布：iptv网络高清机顶盒编辑：程序博客网时间：2024/06/06 14:03

vector <int> v;

v.pushback(0);

v.pushback(1);

v.pushback(0);

想要删除值为1的元素

错误代码

vector<int>::iteratoritr = v.begin();
   while(itr!=v.end())
   {
    if(*v==1)
    {
          v.erase(itr);
     }
    itr++;//这里删除后迭代器会更新出错
   }

正确代码

vector<int>::iteratoritr = v.begin();
   while(itr!=v.end())
   {
    if(*v==1)
    {
          itr=v.erase(itr);
     }

else
itr++;
}

关于迭代器机制，好好研究。参见 http://blog.csdn.net/bruce_wang_janet/article/details/6879289

每一次删除之后，后边的元素都会向前移动。

所以当前迭代器实际已经指向下一个元素，若再+1，实际上是指向了下一个元素的下一个元素。

以下为上述程序的详细执行过程

int main(int argc, char* argv[])
{

vector<int>v;

v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);

vector<int>::iteratoritr = v.begin();
vector<int>::iteratortem = v.begin();
while(itr!=v.end())

{
  cout<<"line1"<<*itr<<endl;
  tem=itr;
  itr++;
  cout<<"line2"<<*itr<<endl;
  v.erase(tem);
  cout<<"line3"<<*itr<<endl;

}
printf("删除后的长度为%d",v.size());
return 0;
}

调试详解：

数据

未赋值

内存地址

指针

begin

End

Last

执行第一个循环

tem=itr;

数据

未赋值

内存地址

指针

begin

End

Temitr

Last

itr++;

数据

未赋值

内存地址

指针

begin

End

Tem

itr

Last

v.erase(tem);

数据

未赋值

内存地址

指针

begin

Last

End

Tem

itr

第二轮循环

tem=itr;

数据

未赋值

内存地址

指针

begin

Tem

Last

End

itr

itr++;

数据

未赋值

内存地址

指针

begin

Tem

Last

End

itr

v.erase(tem);

数据

未赋值

内存地址

指针

begin

Tem

Last

End

itr

可见，erase操作之后，last指针前移，而end指针未变，被删除的元素后边的元素前移，last之后的元素保持不变（并未移除）。完成之后计算size是由last-begin得到的。

0 0