C++ vector一边遍历一边删除元素

最新推荐文章于 2024-06-06 15:41:57 发布
最新推荐文章于 2024-06-06 15:41:57 发布
阅读量7.1k 收藏 1
点赞数 1
分类专栏： # C/C++
本文介绍了一种使用迭代器遍历C++ STL vector容器，并在遍历过程中安全地删除某些元素的方法。通过使用`erase`函数，可以有效地移除不满足条件的对象，同时更新迭代器以指向容器中的下一个元素。
转自：


http://ecnuloveexpo.blog.163.com/blog/static/1219589962012924113456858/


使用iterator迭代器对vector进行遍历，删除元素时使用的erase函数返回的是vector中的下一个元素。


代码如下： 

/* ObjectVector是一个Object类型的迭代器，轮询ObjectVector，如果Object::IsAlive()返回false则从vector中删除该Object */
vector<Object*>::iterator it = ObjectVector.begin();
while(it != ObjectVector.end()){
 if((*it)->IsAlive()){
  it++;
 }else{
  it = ObjectVector.erase(it);
 }
}
Qt入门教程：QVector指针的循环删除浅析
CyberWizarDD的博客
09-03 562
然而，在使用QVector时，特别是当容器中存储的是指针类型时，我们需要小心处理删除操作，以避免内存泄漏和悬挂指针等问题。在实际的Qt项目中，当需要使用QVector存储指针类型数据时，请始终记得正确地删除指针，以保证程序的健壮性和可靠性。需要注意的是，在循环中删除指针时，我们使用的是范围基的for循环（range-based for loop），以避免在循环中修改容器的大小。这是因为QVector的迭代器是基于指针的，而删除指针会导致指针失效，可能导致未定义的行为。如果你还有其他问题，欢迎继续提问。
C++笔记之遍历vector的所有方式
小勇博客
10-21 1143
— 2023年4月15日 上海。
QList、QVector、QMap、QHash安全删除（指定删除、遍历删除、快速删除）
weixin_43246170的博客
10-18 1万+
指定删除（方法二，使用迭代器）全部删除（方法二，使用迭代器）指定删除（方法二，使用迭代器）全部删除（方法二，迭代器删除）
C++ Primer 9.35——循环遍历vector容器删除指定元素的标准写法
FlyingBird_SXF的专栏
12-17 1277
在做C++ Primer 习题9.35时，答案如下：    #include #include #include using namespace std; int main() { string str("This is an example"); for(string::iterator iter=str.begin();iter!=str.end();++iter) {
c++容器边遍历边删除
如山石的系统虚拟化之路
06-06 1000
上面图就是结合上面例子的分析，这里最为关键的理解就是，iterator是与容器紧密关联的，如果容器发生了变化，原来的iterator就失效了，因为容器可能重新分配空间，所以必须重新获取iterator.有两种简单的获取方法：1、和原来的一样，再it = myList.begin();2、接着循环往下走：it = myList.erase(it);就是这么简单。
C++ vector容器遍历并删除元素
热门推荐
Magnum的博客
05-05 1万+
在使用C++ vector的迭代器遍历并删除元素时，存在一些不注意的误区，这里特此记录。 在使用迭代器遍历vector元素时，错误的删除方法： vector<int>::iterator it = vec.begin(); for (; it != vec.end();) { vector<int>::iterator tmpit = it; it++; vec.erase(tmpit); } 正确的删除方法： vector&l
C++自学篇 遍历容器的元素与删除指定位置的元素
weixin_42842270的博客
12-14 663
无。
c++之vector容器遍历方式
weixin_54096215的博客
04-17 4181
vector是定义在C++标准模板库。vector可以理解为是一个能够存放的动态数组，能够增加和删除元素，但是一个容器中的对象必须是同一种类型。1、vector为它们的元素使用，也就意味着可以通过指针的偏移量来进行访问某一个元素。2、与其他动态序列容器（队列、链表）相比，向量访问其元素（就像数组一样）非常高效，并且从末尾添加或删除元素的效率相对较高。但对于涉及在以外的位置插入或删除元素的操作，vector的性能相对较差1、由于vector能够，我们不需要考虑内存的增长和释放、具有很好的安全性。
C++ vector容器遍历问题
sdlsgsl的博客
04-12 828
提示：std::vector 容器遍历问题 最近写了一个CV程序，关于遍历轮廓问题，搜索轮廓函数 cv::findContours( InputArray image, OutputArrayOfArrays contours, int mode, int method, Point offset = Point()); 在对轮廓做条件筛选的时候，用到了这样的代码 for(site_t i=0;i<contours.size()-1;i++) { cv::Rect r=cv::boundingRec
浅谈c++ vector和map的遍历和删除对象
08-31
总结来说，C++中的`vector`和`map`提供了丰富的操作接口，包括遍历和删除元素。遍历时使用迭代器，删除时需注意迭代器的有效性。在`vector`中删除元素可能导致迭代器失效，需要特别处理；而在`map`中删除元素则不会...
C++遍历删除vector中的元素
11-21 817
#include <vector> #include <algorithm> int main(int argc,char *argv[]) { std::vector<int> v(8); for(auto x = v.begin(); ...
vector 一边遍历一边删除
weixin_30764883的博客
01-15 484
for(std::vector<int>::iterator it = m_ConnectId.begin();it!=m_ConnectId.end();){ if(send(*it,&*_msg.begin(), _msg.size(),0) < 0){ m_ConnectId.erase...
C++编程经验（5）：vector的遍历删除
看，未来的博客
08-02 1733
关于这个话题，网上有太多的版本了。 甚至我自己的博客中也出现了三个版本，以后，以这一篇的版本为准： 正式版本 void del_vec_foreach(vector<int>& vec,int target) { for (vector<int>::iterator it = vec.begin(); it != vec.end();) { if (*it == target) { it = vec.erase(it); } else { ++it;
c++ vector删除指定元素的正确做法
qq_41350775的博客
05-21 2989
遍历该vector，找到对应元素，删除, 如删除元素5； 注意，利用erase删除元素后，会返回下一个元素的迭代器，所以迭代器的值不用再加1。 vector<int> vINT; vector<int>::iter = vINT.begin(); while(iter != vInt.end()) { if(*iter == 5) { iter = vINT.erase(iter); } else { ite
C++容器遍历时删除元素
123
01-24 1363
C++容器遍历时删除元素
c++ stl容器vector删除(erase),遍历等基本用法介绍及头文件
My_Fresh_Start的博客
01-21 2255
Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在V
Qt篇——QVector遍历数据并删除符合条件的元素
u011391361的博客
06-05 2095
QVector遍历数据并删除符合条件的元素
关于边遍历vector元素边删除vector元素需要注意的
fatcat111的专栏
08-04 1279
<br />我在遍历vector时，需要删除某些其中的元素，当然要用到erase，需要注意的是，erase删除vector一个元素后不能够保证其后即元素一定移动到iterator所引用的位置<br />更正：由于容器类的erase会返回一个iterator来指向当前删除元素的后继元素，因此，在遍历容器的所有元素的过程中通过erase删除一个元素后，需将erase的返回值赋给迭代变量eg<br />for(it_p=a.begin(),it_p!=a.end();it_p++)<br />{<br />  
c++ vector iterator遍历删除
最新发布
06-25
在 C++ 中使用 `vector` 容器时，通过迭代器遍历并删除元素是一个常见的操作。然而，由于 `vector` 的内存连续性特性，删除元素会导致迭代器失效，因此需要特别注意迭代器的操作顺序。 ### 使用正确的删除方式 在遍历过程中删除元素时，应避免直接调用 `erase()` 后继续使用当前迭代器进行递增操作。正确的方法是将 `erase()` 的返回值赋给迭代器，因为 `erase()` 返回指向被删除元素之后的下一个有效元素的迭代器。例如： ```cpp std::vector<int> vec; // 填充vec... for (auto it = vec.begin(); it != vec.end(); ) { if (/* 条件判断 */) { it = vec.erase(it); // erase返回下一个有效的迭代器 } else { ++it; // 只有不删除元素时才递增迭代器 } } ``` 这种方法可以确保迭代器始终指向一个有效的元素[^1]。 ### 避免错误的删除方式 一种常见的错误是在删除元素后继续使用原来的迭代器。例如，以下代码存在逻辑错误： ```cpp std::vector<int>::iterator it = vec.begin(); for (; it != vec.end();) { std::vector<int>::iterator tmpit = it; it++; vec.erase(tmpit); } ``` 这段代码虽然在某些情况下可能运行正常，但在特定条件下（如删除最后一个元素）可能会导致未定义行为，因为 `erase()` 调用会使传入的迭代器失效[^1]。 ### 结合条件判断的删除方法 如果需要根据特定条件删除元素，可以在循环内部加入条件判断语句。例如，假设要删除所有等于某个值的元素： ```cpp std::vector<int> vec = {1, 2, 3, 4, 5, 6}; int value_to_remove = 3; for (auto it = vec.begin(); it != vec.end(); ) { if (*it == value_to_remove) { it = vec.erase(it); // 删除元素并更新迭代器 } else { ++it; // 仅当不删除元素时递增迭代器 } } ``` 此方法确保每次调用 `erase()` 后迭代器都能正确指向下一个有效元素，从而避免了迭代器失效的问题[^1]。 ### 使用标准库算法简化操作 C++ 标准库提供了 `std::remove_if` 算法，可以与 `vector` 的 `erase` 方法结合使用来高效地删除符合条件的元素： ```cpp #include <algorithm> vec.erase(std::remove_if(vec.begin(), vec.end(), [](int val) { return val == value_to_remove; // 指定删除条件 }), vec.end()); ``` 这种方式不仅简洁，而且能够很好地表达意图，推荐用于需要删除多个符合条件元素的情况[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值