C++中Vector的删除操作

最新推荐文章于 2024-04-23 22:23:45 发布

转载最新推荐文章于 2024-04-23 22:23:45 发布 · 1.4k 阅读

文章标签：

9 篇文章

订阅专栏

本文深入解析了在使用C++的vector容器时，如何正确地使用迭代器进行元素删除操作，避免迭代器越界的问题，并通过详细执行过程展示了每次删除元素后，迭代器位置的变化和内存布局的影响。

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++;
}

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

所以当前迭代器实际已经指向下一个元素，若再+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;
}

调试详解：

执行第一个循环

tem=itr;

itr++;

v.erase(tem);

第二轮循环

tem=itr;

itr++;

v.erase(tem);

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