c++ vector遍历删除元素 出错的问题

遍历删除vector中的元素(出自Stackoverflow,正统的stl方法) 本来是个很简单的遍历删除的问题,但是因为vector的机制,在连续释放空间时,会导致出错。自己思考无非是倒序删除,或者使用earse的返回值,感觉都有些别扭,不是我想要的精巧。所以打算在网上搜个精巧简短的代码直接用。找来找去,终于在Stack overflow上找到了这段代码,实测很好用,正是我想找的。 代码 满足Condition()的元素会被删除。Execution() 释放Deferred资源。 const auto pred = [](Deferred& d){ return !d.Co. 阅读详情
使用iterator 遍历时,删除其中一个出了问题,结果是删除了一个以后 不能再用自增了

c++ vector遍历删除元素
一直对vector的删除操作不太熟悉,现整理下。其中前三部分先补充一些相关知识,然后第四部分给出示例代码。
一、关于Vector的earse方法
iterator erase ( iterator position );
iterator erase ( iterator first, iterator last );

Erase elements

Removes from the vector container either a single element (position) or a range of elements ([first,last) ).

This effectively reduces the vector size by the number of elements removed, calling each element's destructor before.

Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions, which may not be a method as efficient as erasing in other kinds of sequence containers (deque, list).

This invalidates all iterator and references to elements after position or first.

Parameters

All parameters are of member type iterator, which in vector containers are defined as a random access iterator type.
position
Iterator pointing to a single element to be removed from the vector.
first, last
Iterators specifying a range within the vector to be removed: [first,last). i.e., the range includes all the elements between first and last, including the element pointed by first but not the one pointed by last.


Return value

A random access iterator pointing to the new location of the element that followed the last element erased by the function call, which is the vector end if the operation erased the last element in the sequence.

=======================================我是勤劳的分割线=========================================

二、关于remove_if ( <algorithm>)

ForwardIterator remove_if ( ForwardIterator first, ForwardIterator last,
                              Predicate pred );

Remove elements from range

Removes from the range [first,last) the elements for which pred applied to its value is true, and returns an iterator to the new end of the range, which now includes only the values for which pred was false.

The behavior of this function template is equivalent to:

1
2
3
4
5
6
7
8
9
template < class ForwardIterator, class Predicate >
  ForwardIterator remove_if ( ForwardIterator first, ForwardIterator last,
                              Predicate pred )
{
  ForwardIterator result = first;
  for ( ; first != last; ++first)
    if (!pred(*first)) *result++ = *first;
  return result;
}
Notice that this function does not alter the elements past the new end, which keep their old values and are still accessible.

Return value

A forward iterator pointing to the new end of the sequence, which now includes all the elements for which pred was false.

=======================================我是勤劳的分割线=========================================

三、关于find()函数
function template

<algorithm>
template <class InputIterator, class T>
   InputIterator find ( InputIterator first, InputIterator last, const T& value );

Find value in range

Returns an iterator to the first element in the range [first,last) that compares equal to value, or last if not found.

The behavior of this function template is equivalent to:

1
2
3
4
5
6
template<class InputIterator, class T>
  InputIterator find ( InputIterator first, InputIterator last, const T& value )
  {
    for ( ;first!=last; first++) if ( *first==value ) break;
    return first;
  }

Return Vaule: An iterator to the first element in the range that matches value.
If no element matches, the function returns last.

=======================================我是勤劳的分割线=========================================

四、    下面以代码来演示vector的删除元素的方法,其中用到三个宏DEMO1, DEMO2, DEMO3的目的是使得一个文件能一次多演示几个例子。演示不同的DEMO时,只要在编译时加入 -D 宏名字 即可。如要演示DEMO2时,按如下方法编译:

    g++ VectorDelete.cpp -o vec -D DEMO2

001 /*
002         DATE: 2010.6.25
003         内容:关于vector的遍历删除
004         任何改变 vector 长度的操作都会使已存在的迭代器失效。例如,在调用 push_back 之后,就不能再信赖指向 vector 的迭代器的值了。
005         一个原则:对vector只要做了删除或是增加动作,就要示迭代器已经无效,必须重新从vector对象获取新的迭代器的值,而不能用临时变量、后缀自增等方法
006 */
007 #include <iostream>
008 #include <vector>
009 #include <string>
010 #include <cstring>
011 #include <list>
012 #include <algorithm>    //to use remove_if
013 using namespace std;
014 
015 
016 typedef vector<int> V;
017 typedef vector<int>::iterator VIT;
018 typedef list<int> L;
019 typedef list<int>::iterator LIT;
020 V v;
021 L lis;
022 
023 
024 class InList
025 {
026 public:
027         InList(list<int> &lis):li(lis){}
028 
029         bool operator()(int n)
030         {
031                 return find(li.begin(), li.end(), n)!=li.end();
032         }
033 private:
034         list<int> &li;
035 };
036 
037 
038 int main()
039 {
040         for(int i=0; i<10; ++i) // 初始化v: 0 1 2 3 4 5 6 7 8 9
041                 v.push_back(i);
042         for(int i=0; i<5; ++i) // 初始化lis:0 1 2 3 4
043                 lis.push_back(i);
044 
045         VIT it;
046         //cout<<endl<<v.end()-v.begin()<<endl; //vector容器的iterator是支持加减操作的,这在其他类型的迭代器中很少见
047 
048 #ifdef DEMO1
049         //遍历删除v中不等于3的元素的正确方法
050         for(it=v.begin(); it!=v.end();)
051         {
052                 if(*it != 3)
053                 {
054                         //将it赋值为erase()的返回值,它指向the new location of the element that followed the last element erased
055                         it = v.erase(it);
056                 }
057                 else
058                         ++it;
059         }
060         for(it=v.begin(); it!=v.end(); ++it)
061                 cout<<*it<<endl;
062 #endif
063 
064 #ifdef DEMO2
065         //DEMO2的功能: 在v中,删除那些在v和在lis中同时存在的元素,不使用remove_if
066         it = v.begin();
067         VIT del = it;
068         for(; it!=v.end(); ++it)
069         {
070                 if(find(lis.begin(),lis.end(),*it) == lis.end())
071                 {
072                         *del++ = *it;
073                 }
074         }//此时,del指向A iterator pointing to the new end of the sequence,which now includes all the elements which is not in lis.
075          //整个v变为 5 6 7 8 9 5 6 7 8 9,其中,del指向第二个5
076         v.erase(del, v.end());
077         for(it=v.begin(); it!=v.end(); ++it)
078                 cout<<*it<<endl;
079 #endif
080 
081 #ifdef DEMO3
082         //DEMO2的功能: 在v中,删除那些在v和在lis中同时存在的元素,使用remove_if
083 
084         /*
085         //如果先单独运行remove_if,则v会变为5 6 7 8 9 5 6 7 8 9
086         //即其前五个值由0 1 2 3 4 变为5 6 7 8 9,这与remove_if的实现有关
087         remove_if(v.begin(), v.end(), InList(lis));
088         for(it=v.begin(); it!=v.end(); ++it)
089                 cout<<*it<<endl;
090         */
091 
092         //remove_if的返回值是A forward iterator pointing to the new end of the sequence,
093         //which now includes all the elements for which InList(lis) was false.
094         v.erase(remove_if(v.begin(), v.end(), InList(lis)), v.end());
095         for(it=v.begin(); it!=v.end(); ++it)    //此时v变为5 6 7 8 9, 0 1 2 3 4被删除
096                 cout<<*it<<endl;
097 #endif
098 
099         return 0;
100 }

【C++】浅谈 vector 迭代器失效 && 深拷贝问题 迭代器在遍历访问的时候非常好用,但是可能会出现迭代器失效的问题。本文从底层空间改变和指定位置元素的删除操作两方面讲解了迭代器失效的问题,并附有大量实际操作截图便于大家了解。同时vector会涉及到深拷贝问题,一起学习吧。 阅读详情

相关推荐

可视化大屏系列(5):设备状态面板与数据分析仪表盘

在这篇文章中,我们将重点讨论如何通过智能化手段提升工地设备的管理效率与维护质量。随着智能工地系统的不断发展,设备监控与维护管理变得尤为重要。本篇将从 设备状态实时监控、自动化维护提醒、设备管理与维修记录 三个方面入手,展示如何通过 Vue3 和 ECharts 构建一个智能化的设备管理平台,实时采集和展示设备运行状态、及时生成维护提醒并记录维修历史,以提高设备的使用效率与安全性。我们还将结合实际代码示例,详细讲解如何实现这些功能,帮助你在智能工地项目中实现设备管理的智能化、数字化和自动化。

一名热衷于技术的全栈开发者,专注于前端与后端的全面技术探索。在这里,我将分享我在技术领域的学习与成长,助力更多开发者的进步。 3367

c++ vector size()遍历错误记录

在一次编程中,通过for循环递减遍历vector,忽略了vector.size()函数的返回值类型,导致了如下的越界错误。 std::vector<int> mi{1,2,2}; auto s = mi.size(); // vector 的size()函数返回的是unsigne Long型 for(auto i = s -1; i >= 0;i--){ std::cout << i << std::endl; } 2 1 0 18446744073709

SteveForever的博客 752

Python、Selenium实现问卷星自动填写(内含适配个人问卷的方法)

使用Python、Selenium实现问卷星自动填写,内含适配个人问卷的方法。

DaenCode的博客 3840

关于使用vector迭代器出现的问题

mfc初学,本人小白 在一个对话框程序中,需要使用vector迭代器,结果出现如下错误     出现问题的原因 是命名空间的问题,因为vector是c++标准库里的内容,需要std的命名空间。 加上std::后问题解决

smells2的专栏 739

Python编程基础05:运算符与表达式

文章目录一、算术运算符1、分类说明表2、注意事项3、案例演示任务1、计算成绩差与平均成绩课堂练习:编程处理带余除法。任务2、打印购物小票 运算符就是专门用于告诉程序执行特定运算或逻辑操作的符号。表达式是指由常量、变量和运算符组成的一个算式。编写程序对数据进行处理,其实处理就是对数据实施各种各样的运算,搞懂运算符与表达式是我们编写程序的基础性工作,本次讲课笔记通过案例讲解各种运算符的用法以及正确书写Python表达式的注意事项。 一、算术运算符 Python中的算术运算符就是用来处理四则运算的符号,也是

howard2005的专栏 3121

数学建模学习(5):最全概率分析之图表绘制详解,内容比较多,建议收藏

(1) 绘制正整数频率使用 tabulate(X) (2)

全栈川川 4596

Expression: vector iterators in range are from different containers

图中下方黄色高亮一行处,angle_normalization在insert里被反复调用,返回值其实是两个完全不同的vector,也就是different containers的问题,应该在insert之前确定一个vector:把angle_normalization的返回值装入其中,再进行insert,应该就没问题了。

weixin_61289542的博客 389

【深度学习】Progressive Distillation for Fast Sampling of Diffusion Models

这种方法通过迭代地将一个需要较多步骤的模型(称为教师模型)蒸馏成一个需要较少步骤的学生模型,每次迭代都将采样步骤减半,直到达到所需的采样步骤数量。通过渐进式蒸馏,论文将原始需要8192步采样的模型成功蒸馏为只需4步采样就能取得接近的生成质量的新模型,大幅提高了扩散模型的推理效率。这篇论文提出了一种"渐进式蒸馏"(Progressive Distillation)的方法,来大幅降低用于生成对抗网络(GAN)的扩散模型(Diffusion Model)在推理阶段的采样步数,从而提高其推理效率。

q742971636的博客 1790

STL Iterators

The concept of an iterator is fundamental to understanding the C++ Standard Template Library (STL) because iterators provide a means for accessing data stored in container classes such a vector, map,

efiish的专栏 1162

国科大学习资料--数据挖掘(刘莹)--第三章习题及参考答案

国科大学习资料–数据挖掘(刘莹)–第三章习题及参考答案 国科大学习资料–数据挖掘(刘莹)–第三章习题及参考答案 国科大学习资料–数据挖掘(刘莹)–第三章习题及参考答案 第 3 章分类与回归 3.1简述决策树分类的主要步骤。 答:决策树生成的过程如下: (1)对数据源进行数据预处理, 得到训练集和测试集; (2)对训练集进行训练; (3)对初始决策树进行树剪枝; (4)由所得到的决策树提取分类规则; (5)使用测试数据集进行预测,评估决策树模型; 3.2给定决策树,选项有:(1)将决策树转换成规则,然后对结果

无名何许人的博客 3096

手把手教你学simulink(42.1)--储能系统场景示例:基于Simulink的电池+超级电容器混合储能系统

混合储能系统(HESS)结合了电池和超级电容器的优点,能够在满足高功率需求的同时提供较长的持续放电时间。这种组合特别适合用于电动汽车、可再生能源发电系统、电网频率调节等应用场景。本项目将详细介绍如何在MATLAB/Simulink中搭建一个完整的基于电池和超级电容器的混合储能系统,并提供具体的代码实现和设计步骤。如果你需要实现更复杂的控制逻辑,可以使用MATLAB Function模块。以下是一个简单的例子,展示了如何在该模块中实现一个条件逻辑,以分配电池和超级电容器的充放电任务。Matlab。

MHD0815的博客 544

vector iterator not incrementable

原帖由 tyc611 于 2008-9-4 17:58 发表  只想着逃避问题而不是解决问题  以调试模式运行,遇到断言失败中断定位到断言失败的地方,再查看函数调用栈,找到自己程序中出错的地方,然后分析错误解决之 唉,我的程序是没有错的,标准的C++ STL,在GCC下编译运行的好好的 现在到vc下就不行了,出错在一个vector的iterator的遍历的时候 运行的时候

雄鹰 工作室 2718

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

c++ vector和map遍历删除的正确姿势

c++ vector和map遍历删除的正确方式

wyw0000的博客 2072

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

[STL]使用vector::erase对vector遍历删除

在对vector中的元素进行遍历删除时遇到了一点问题,查博客发现博客上并不靠谱。在此记录,共同进步。 vector循环遍历正确代码: for(vector<int>::iterator it=vec.begin(); it!=vec.end();){ if(*it == 3){ vec.erase(it); }else{ ...

刘好念的博客 1万+

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

关于STD中常用容器vector/list/map遍历条件删除元素的问题

在我们开发过程中常常会用到STD中的一些容器,容器的使用无非就是增删修查等操作,今天要说的是关于STD中常用容器vector/list/map遍历条件删除元素的问题。 我们知道直接遍历容器的所有元素很简单,直接for循环就阔以,但是如果是遍历容器并且删除满足条件的元素的时候就要注意了,因为如果按照常规的遍历直接删除的方式会出错(此处可以自己写个简单的测试用例验证一下)...

xym352860763的博客 1239

Vector中遍历删除元素

今天碰到一道题,我想直接遍历删除,后来报错了,仔细一想是因为,it删除过后,迭代器就失效了。所以可以用for循环来遍历,但是删除和操作的话得用while语句。 for (vector<task>::iterator it = T.begin(); it != T.end(); it++) { if (it->id == tempID) { T.erase(it); } } while (it != T.end()) {

资资的博客 3526

vector和map用erase删除元素

1、vector的删除 vector的删除中,可以有erase和pop_back函数。erase可以删除指定元素或指定位置的元素,而pop_back只能去掉数组的最后一个元素。这里我们讨论erase函数的用法。 假设有如下程序: vector<int> vec; vec.push_back(1); vec.push_back(2); vec.push...

weixin_37754176的博客 1281

连续删除Vector前几个后者后几个元素

#include <iostream> #include <stdlib.h> #include <vector> using namespace std; int main() { int mLong=20; //产生20个元素 std::vector<double> mVec; for(int i=0;i<mLong;i++) { mVec.push_back((double)i); .

w1wqw的专栏 3307

【C++进阶】深入STL之vector:深入研究迭代器失效及拷贝问题

在C++的STL(Standard Template Library)库中,vector容器无疑是最常用且功能强大的数据结构之一。它提供了动态数组的功能,允许我们在运行时动态地增加或减少元素。然而,随着我们对vector的深入使用,一些潜在的问题也逐渐浮现,其中最为常见和棘手的就是迭代器失效以及拷贝问题

EterNity_TiMe_的计算机学习之路 2381

STL迭代器遍历删除元素:为何不能直接继续循环及正确处理方案

在C++ STL容器中,遍历时删除元素容易导致迭代器失效。本文揭示了迭代器作为"元素位置指示器"的本质,分析了不同容器(vector/list/map等)删除元素后迭代器失效的具体表现,并给出通用解决方案:使用while循环配合erase()返回值更新迭代器。关键点包括:连续内存容器(vector)删除后所有后续迭代器失效,而链表和关联容器仅被删除元素的迭代器失效;正确处理方法是使用it = container.erase(it)更新迭代器,避免直接循环递增。文章还指出了常见误区,如错误

bkspiderx的博客 1060

C++中vector使用方法

目录1. 基本操作2. 算法3. 输出vector的中的元素(三种方法) 在C++中,vector是一个十分有用的容器,是一个能够存放任意类型的动态数组,能够增加和压缩数据。 vector的优点: (1)可将容器中元素翻转、复制元素、找到元素值对应的位置 (2)迭代器可以按照不同的方式遍历容器 (3)可在容器的末尾增加或删除元素 (4)可在任意位置插入数据 与数组相比,容器在自动处理容量的大小时会消耗更多的内存,但能很好的调整存储空间大小。 1. 基本操作 (1) 头文件: #include<vect

Aiolei的博客 6万+

c++中vector基本用法--初始化、添加、遍历、插入、删除、查找、排序、释放操作

暑假培训以来,大量的用到vector,觉得c++里面的STL用着还是不错的;就是有时会用错,比如vector,想用,但是没学过,每次用查一查博客等到下次用的时候又会出错;那么今天就查阅资料总结一下吧; 客观说一下vector:C++的vector本质上是一个动态数组,数据量不大的情况下,非常方便存储和访问操作,当然,不好的情况是数据量大的情况下,查找效率低,删除操作还会导致大量的数组移动操作。(当...

wait 1299

C++ vector 多次删除第一个元素

转载声明: 代码都是来源于一下连接,做了一点点修改,为了记忆方便,故贴在这里,原文链接:http://blog.youkuaiyun.com/doctor_feng/article/details/11880787////test cpp operation // //#include<vector> //#include<stdio.h> //using na...

weixin_30565327的博客 1911

C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题

探索STL奥秘(五)之——vector的迭代器失效问题(新手极容易出错,一定要好好看看!!!)

2301_80220607的博客 3446

[ C++ ] STL_vector -- 迭代器失效问题

vector的迭代器失效问题及其解决方案

优快云博客 1906
上一篇: C++ STL遍历map的时候如何删除其中的element
下一篇: scanf 无法读入空格
beyondlpf
博客等级 码龄18年 103粉丝 72原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值