vector中使用erase操作删除迭代器的问题(避免野指针)以及end的地址变化

在vector中,使用erase来剔除对应的元素,但是使用iterator的时候需要注意不要让iterator变成野指针


vector的erase

在C++ Reference 中,对erase的说明如下:
vector::erase - C++ Reference http://www.cplusplus.com/reference/vector/vector/erase/

//c++98
iterator erase (iterator position);
iterator erase (iterator first, iterator last);

//c++11
iterator erase (const_iterator position);
iterator erase (const_iterator first, const_iterator last);

Erase elements
Removes from the vector either a single element (position) or a range of elements ([first,last)).
This effectively reduces the container size by the number of elements removed, which are destroyed.


可以看到erase方法可以删除vector中的一个元素,或者删除一个范围

参数说明:
position: 在vector中删除的元素的位置
first, last: 在vector中的范围[first, last),即 >= first, < last

demo

// erasing from vector
#include <iostream>
#include <vector>
using namespace std;

int main ()
{
   
  vector<int> myvector;

  // set some values (from 1 to 10)
  for (int i=1; i<=10; i++){
   
  	myvector.push_back(i);
  }

  // erase the 6th element
  myvector.erase (myvector.begin()+5);

  // erase the first 3 elements:
  myvector.erase (myvector.begin(),myvector.begin()+3);

  cout << "myvector contains:";
  for (unsigned i
在C++中,vectorerase函数用于删除vector中的一个或多个元素。其语法为: iterator erase (iterator position); iterator erase (iterator first, iterator last); 第一种使用方式是删除指定位置的元素,指定的位置由参数position确定。该函数返回一个指向删除元素之后元素迭代器。 第二种使用方式是删除[first, last)范围内的所有元素,其中first和last是两个迭代器,分别指向删除的范围的第一个元素和最后一个元素的下一个位置。该函数返回一个指向删除元素之后元素迭代器。 需要注意的是,在使用erase函数删除元素后,要小心迭代器的更新问题删除一个元素后,迭代器会失效,所以在继续使用迭代器之前,要先更新迭代器。 对于上述提供的代码,其中的错误是在使用erase函数后未更新迭代器,导致迭代器指向了已删除元素的位置,产生了指针问题。正确的做法是在调用erase函数后,将迭代器更新为erase函数返回的新的迭代器。 引用中的代码漏掉了返回结果,并且在迭代器更新时没有进行自增操作,导致死循环。正确的代码应该修改为: vector<int> fun(vector<int>& vec) { vector<int> temp; for(auto iter=vec.begin(); iter!=vec.end(); ) { auto iter1=find(vec.begin(),iter,*iter); if(iter==iter1) { temp.push_back(*iter); iter = vec.erase(iter); } else { ++iter; } } return temp; } 引用中指出了代码存在的问题,即在erase后未更新迭代器的状态,导致出现指针的错误。 引用中提供了一个错误的使用实例,其中的for循环中,在使用erase函数删除元素后,未更新迭代器的状态,导致迭代器指向删除元素的位置。正确的做法是在调用erase函数后,将迭代器更新为erase函数返回的新的迭代器,可以通过将它赋值给迭代器来实现。 综上所述,C++中的vector erase函数用于删除vector中的元素,但需要注意更新迭代器的状态,以避免出现指针的错误。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [【C++】vectorerase用法](https://blog.youkuaiyun.com/Vcrossover/article/details/106243627)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C++之vectorerase使用](https://blog.youkuaiyun.com/sinat_31608641/article/details/108478756)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值