Stl——Vector.erase()用法

最新推荐文章于 2024-06-05 15:38:08 发布
最新推荐文章于 2024-06-05 15:38:08 发布
阅读量223 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/thewaytomakemiracle/p/5023544.html
本文探讨了C++ STL中Vector容器的erase()方法的使用细节及其潜在陷阱。文章指出erase()方法不仅删除元素还使迭代器指向被删元素的下一个位置，并强调了更新迭代器的重要性以避免野指针问题。此外，还讨论了erase()操作后Vector长度的变化。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

　　今天用上了Vector.erase（）方法，发现很多鬼畜。后来查资料才发现，erase（）是删除当前迭代器返回下一个迭代器。如果你仅仅是使用了erase但是没有更新遍历的迭代器就会导致当前迭代器被释放成野指针，成为野指针后再使用++ -- 的操作肯定会出问题。于是你需要将迭代器更新，即iter = myVec.erase（）；更新之后，iter已经指向了删除元素的下一位。此时跳出判断，又回到了for循环，for循环中iter又++了一次，这样就使得后面一个元素被跳过了。所以，在使用iter = myVec.erase（）之后，需要果断聪明的--iter，使得iter回到合适的位置。

　　还有问题没有解决，当使用了erase之后，vector的长度是怎么变化的。当使用了erase之后，vector后面的元素应该是顺势前移了。长度应该是原长度-1。具体想得知的结果，自己写一个简短的程序验证一下就oK了。

转载于:https://www.cnblogs.com/thewaytomakemiracle/p/5023544.html

黄小二哥
关注
STL中vector erase使用方法
我不是码农的博客~~~
12-16 379
#include<bits/stdc++.h> using namespace std; vector<int> v = {1,2,3,4,5}; int main() { auto it = find(v.begin(),v.end(),2); // v.erase(it); //删除指定元素 v.erase(v.begin(),v.begin()+2); //删除区间内的元素 for(auto x : v) cout << x &l
C++STL——vector类
weixin_69283129的博客
07-24 1164
学习对vector类的知识介绍，学习C++——vector类中的成员函数
STL学习——vector的erase()
nienelong3319的博客
05-26 373
由于需要删除vector里的指定元素，所以接触到了erase()方法，写下记录 #include<iostream> #include<vector> using namespace std; int main() { int a[4] = { 1,1 ,2,3 }; //初始化向量 vector<int>vec_a(a, a + 4); //...
STL vector的erase操作问题
coding life
08-23 1733
STL vector的erase操作问题 一老大说优快云上有篇博文（ “关于STL vector的erase操作”，地址是：http://blog.csdn.net/tingya/archive/2007/12/28/1998442.aspx）黑奇怪，抱着猎奇的心态，偶也去凑
STL vector中的erase方法（26）
roaylchen的博客
08-17 4462
public member function std::vector::erase C++98 C++11 iterator erase (const_iterator position); iterator erase (const_iterator first, const_iterator last); Erase elemen
STL——vector详解
m0_46328821的博客
03-16 570
/
STL——Vector容器
qq_74811378的博客
06-05 783
assign() 函数要么将区间[start, end)的元素赋到当前vector,或者赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容.=, =, . 要访问vector中的某特定位置的元素可以使用 [] 操作符.reserve()函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)max_size() 函数返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存).
STL——vector解析
K946的博客
09-09 362
1.vector的实现原理 表面上，vector是不定长数组，其实不定长是一个通过复制移动内存制造出的假象。实际上，vector是定长的，不定长的实现是在原来的数组容量不足时，通过将原来数组的内容移动到更大的数组而实现的不定长假象，移动之后，小数组占用的内存将会被回收。 如果在每次新增元素的时候都扩充空间并移动内存，插入操作会花费大量时间，因此vec...
C++标准模板库(STL)——vector常见用法详解
qq_46735055的博客
05-11 799
insert(it, x)用来向vector的任意迭代器it处插入一个元素x，时间复杂度为O(n)。push_back(x)功能为在vector后面添加一个元素x，时间复杂度为O(1)。erase()既可以删除单个元素，还可以删除一个区间的所有元素。时间复杂度为O(n)。pop_back()用来删除vector的尾元素，时间复杂度为O(1)。size()用来获得vector中元素的个数，时间复杂度为O(1)。clear()用来清空vector中的所有元素，时间复杂度为O(n)。删除一个区间内的所有元素。
STL vector的erase方法使用
每天进步一点点
07-27 2718
在stl中vector容器使用中，有时要在for循环中删除多个元素。 如下使用示例:#include <iostream> #include <vector>using namespace std;int main() { vector<int> vi = {1, 2, 2, 4, 4, 4, 10, 3, 4, 4, 4}; cout << "Erase before >>>" <
stl vector erase
weixin_30902675的博客
10-22 79
C++ Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475 #include<stdio.h> ...
vector容器中erase(删除)的使用
木牛的博客
09-20 8338
erase函数可以用于删除vector容器中的一个或者一段元素，在删除一个元素的时候，其参数为指向相应元素的迭代器，而在删除一段元素的时候，参数为指向一段元素的开头的迭代器以及指向结尾元素的下一个元素的迭代器；在进行单个元素删除后，传入的迭代器指向不变，仍然指向被删除元素的位置，而被删除元素之后的所有元素都向前移动一位，也就是该迭代器实际上是指向了原来被删除元素的下一个元素。删除一段元素后，传入的迭代器指向也是不变的，仍然指向原来传进去时候的位置，修改的是删除段后面的元素的位置。
C++STL中vector的erase用法
m0_45038281的博客
08-31 610
C++STL中vector的erase用法
STL 中vector的erase问题
05-22 1286
STL中的vector提供了erase功能，在参考手册上说删除元素之后，iterator指向下一个元素的位置。这个说法感觉不是很明了，自己就尝试了一下     int j=0; for(vector::iterator i=v.begin();i!=v.end();) { cout<<"before erase size is : "<<v.size()<<" loc
STL vector等容器erase操作
酷酷滴程序猿の博客
04-13 358
if(!m_partsInfoVec.empty()) { for(vector::iterator iv = m_partsInfoVec.begin();iv != m_partsInfoVec.end();iv++) { if((*iv)->isChecked()) { i
[STL]使用vector::erase对vector遍历删除
热门推荐
刘好念的博客
07-29 1万+
在对vector中的元素进行遍历删除时遇到了一点问题，查博客发现博客上并不靠谱。在此记录，共同进步。 vector循环遍历正确代码: for(vector<int>::iterator it=vec.begin(); it!=vec.end();){ if(*it == 3){ vec.erase(it); }else{ ...
C++/STL_中vector基本操作测试代码，vector.erase()使用方法
迎难而上
08-11 3838
通过vector我们可以减少类里的变量，比如一个类里存储了一个数据但是不知道这个数据到底要存储个，我们常常使用结构体数组加一个变量来记录存储记录的数量，但是通过vector可以简化这个变量，因为vector里面有通用的size方法可以帮我们完成这个操作。 测试代码： #include #include using namespace std; struct Point{ in
vector中erase函数用法
最新发布
01-05
### C++ STL `vector::erase` 函数使用教程 #### 删除单个元素 当需要删除向量中的某个特定位置的元素时，可以传递一个迭代器给 `erase()` 方法。该迭代器指向要移除的元素。 ```cpp #include #include <vector> ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值