关于vector的循环删除

网上找到一些文章,分析得有点画蛇添足,用以下程序写了一下,测试通过。


具体的原因可能还得分析STL源代码。


#include <iostream>

#include <vector>
#include <list>
#include <iterator>
using namespace std;
int main()
{
 vector<int> in_vec;
 in_vec.push_back(1);
 in_vec.push_back(2);
 in_vec.push_back(3);
 in_vec.push_back(4);
 in_vec.push_back(5);
 in_vec.push_back(6);
 vector<int>::iterator it;
 for (it=in_vec.begin();it!=in_vec.end();++it)
 {
  if (*it==1||*it==2||*it==3||*it==4||*it==5||*it==6)
  {
   it=in_vec.erase(it);/
   it--;
  }
 }
 printf("\nVectorSize is %d\n", in_vec.size());
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
循环删除vector中的元素是一个比较棘手的问题,因为删除元素可能会导致迭代器失效,进而导致程序崩溃或者产生不可预期的结果。 一种解决方法是使用迭代器来删除元素,具体步骤如下: 1. 定义一个迭代器,指向vector的起始位置; 2. 在循环中,使用迭代器遍历vector中的每一个元素; 3. 如果满足删除条件,调用vector的erase()函数删除该元素,并将迭代器指向下一个元素; 4. 如果不满足删除条件,仅将迭代器指向下一个元素。 以下是一个示例代码: ```c++ vector<int> vec = {1, 2, 3, 4, 5}; for (auto it = vec.begin(); it != vec.end(); ) { if (*it % 2 == 0) { it = vec.erase(it); // 删除偶数元素,并将迭代器指向下一个元素 } else { ++it; // 将迭代器指向下一个元素 } } ``` 需要注意的是,在erase()函数中,迭代器会自动指向下一个元素,因此不需要手动将迭代器加1。 另外,也可以使用标准库提供的算法函数remove_if()来实现循环删除元素。具体步骤如下: 1. 使用remove_if()函数将满足删除条件的元素移动到vector的末尾,并返回一个指向新的末尾位置的迭代器; 2. 使用erase()函数删除末尾的无用元素。 以下是一个示例代码: ```c++ vector<int> vec = {1, 2, 3, 4, 5}; vec.erase(remove_if(vec.begin(), vec.end(), [](int x){ return x % 2 == 0; }), vec.end()); ``` 需要注意的是,remove_if()函数会将满足条件的元素移到vector的末尾,并不会真正删除元素,因此需要使用erase()函数将无用元素删除

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值