std erase执行后iterator的效果

最新推荐文章于 2022-10-10 18:43:12 发布
最新推荐文章于 2022-10-10 18:43:12 发布
阅读量1.7k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： c++ 文章标签： iterator vector list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/laozhong110/article/details/6386375
本文探讨了C++ STL中vector、list及map容器在执行erase操作时的不同行为。具体而言，vector容器在erase后会导致从erase位置开始到末尾的所有迭代器失效；而list和map容器仅使被erase元素的迭代器失效，其余迭代器仍有效。文章还建议在使用erase操作时，尽量采用其返回值来更新迭代器。

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

 

vector、list、map三个容器在执行erase的效果：

在vs2005中vector在执行erase后,在erase参数中的_it所指向的位置开始,一直到后面,所有的_iterator无效,但之前的还是有效的.比如下面代码

vector<int> vint;
 vint.push_back(1);
 vint.push_back(2);
 vint.push_back(3);
 vint.push_back(4);
 vector<int>::iterator _itv = vint.begin();
 vector<int>::iterator _itv2 = ++_itv;

 vector<int>::iterator _itv3 = ++_itv;

 _itv = vint.begin();
 vint.erase(_itv2);  //执行后,_itv2前面的_itv有效,但后面_itv3崩溃,_itv2本身也是无效的
 int yv = *_itv;
 int yv3 = *_itv3; //vs2005执行崩溃,但在vc6.0中还是可以的,vs2005自带的stl增加了自己的容错机制

 

list、map容器在执行erase后,只有参数指向的_iterator的对象无效,其它的无论是后面位置还是前面位置的_iterator都是有效的

list<int> lint;
 lint.push_back(1);
 lint.push_back(2);
 lint.push_back(3);
 lint.push_back(4);
 list<int>::iterator _itl = lint.begin();
 list<int>::iterator _itl2 = ++_itl;
 list<int>::iterator _itl3 = ++_itl;

 _itl = lint.begin();
 lint.erase(_itl2);
 int yl = *_itl;              //访问有效
 int yl2 = *(++_itl3);    //访问有效

 

在对容器操作erase是,尽量使用erase的返回值

_itl2 = lint.erase(_itl2);

当C++容器的迭代器iterator遇到删除函数erase时
hexunhua617的博客
08-08 5884
      C++中添加了各种各样的STL容器，不仅数量众多，而且功能强大，如果能够正常使用，可以使我们省去诸多时间。迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址，简单点就是每个“节点”对象的“指针”。        不过，虽然C++的STL容器功能强大，但是由于C++语言的自由性（简直自由的令人发指），也会让我们在使...
如何运用C++ set 附例题（set中erase函数、iterator迭代器）
Zhengyangxinn的博客
04-22 2386
set在解决算法题上是十分实用的！
erase方法是否影响其它iterator?
bobozhuli的专栏
09-13 665
转自 http://blog.youkuaiyun.com/seawave/article/details/4401847 有时候会有这么一种不太常见的需求：从一个map中删除所有符合某种条件的项目，而这种条件与map的key基本没啥关系。 比如，一个存储学生花名册的map，key为学号(int)，value为姓名(string)，如果要按学号删除很容易，但如果需要删除该map
c++ vector 在erase之后 保存iterator
旧人赋荒年
07-12 1802
在使用迭代器iterator遍历vector元素对其进行操作时, 删除元素时,后导致iterator所对应的元素发生变化, 需要对iterator的位置进行调整. 当删除的元素index在iterator index的前面时, iterator需要向后移动一位; 当删除的元素index在iterator index的后面或者当前元素时, 则不需要移动. 1. iterator迭代器遍历vect
iterator erase
木头石头的专栏
11-25 531
各容器迭代器的删除 迭代器前置++及后置++删除的区别，且哪些容器迭代器不能进行++删除操作，参见stl介绍
迭代器 stl map erase iterator 正确用法
基岩的专栏
04-03 2356
VectorType::iterator it = someVector.begin();for (; it != someVector.end();){if (*it== value){it = someVector.erase(it);}else{++it;}} 
iterator erase(iterator first, iterator last)实现
05-15
typename std::vector<T>::iterator erase(typename std::vector<T>::iterator first, typename std::vector<T>::iterator last) { auto size = std::distance(first, last); // 计算需要删除的元素个数 auto next...
没有躲过的坑--vector使用erase后迭代器变成野指针
一蓑烟雨任平生 也无风雨也无晴
11-30 1万+
vector上镜率非常高，但是最近又被他fuck了一下。使用的就是vector的erase方法。erase–return value 首先需要明确一下vector的两种erase：C++98中是这样的：iterator erase (iterator position); iterator erase (iterator first, iterator last)C++11是这样的：iterat
STL 使用 erase 删除元素时 iterator 失效
HelloKandy's Blog
08-26 3339
STL中的容器按存储方式分为两类：一类是序列容器（如：vector，deque），另一类是关联容器（如：list，map，set）。 在使用erase方法删除元素时，有几点需要注意： 1） 对于关联容器（如map， set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前iterator即可。这是因为
C++ 关于erase函数和iterator迭代器
MARTIAN的博客
06-07 1301
##erase函数 用法： （1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符（pos不包含在内） （2）erase(position);删除position处的一个字符(position是个string类型的迭代器) （3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器） 举例： #include <iostream> #include <string> using na
vector的erase失效问题
我的梦
09-05 2307
VS和CGwin的实现效果还不一样，这里先记录下问题及解决方法。欢迎和大家一起探讨。 vector容器erase操作后iterate失效真相 一、VS环境下erase代码分析 代码： for (auto iter = vec.begin(); iter != vec.end(); ++iter) { if (3 == *iter) { ...
vector容器中erase(删除)的使用
热门推荐
qq_44771627的博客
02-19 4万+
erase函数可以用于删除vector容器中的一个或者一段元素，在删除一个元素的时候，其参数为指向相应元素的迭代器，而在删除一段元素的时候，参数为指向一段元素的开头的迭代器以及指向结尾元素的下一个元素的迭代器；在进行单个元素删除后，传入的迭代器指向不变，仍然指向被删除元素的位置，而被删除元素之后的所有元素都向前移动一位，也就是该迭代器实际上是指向了原来被删除元素的下一个元素。 删除一段元素后，传入的迭代器指向也是不变的，仍然指向原来传进去时候的位置，修改的是删除段后面的元素的位置。 1、示例 #i.
std::vector的erase的问题
niumeng06的专栏
12-23 1427
在利用iterator遍历vector并且删除其中一个元素的时候，发生了错误。 错误代码如下： vector vec = { 1, 3, 34, 44, 3, 5 }; for (vector::iterator it = vec.begin(); it < vec.end(); it++) //erase以后执行it++报错 { if (3 == *it) { cou
C++ 迭代器 删除（erase）插入（insert）之后失效
软件工程小施同学 的专栏
10-22 1267
初学者的我在学习迭代器的时候（今天这里主要说的是vector的迭代器）碰到了一些问题，纠结了好些时候，总算弄明白了一点。 迭代器会在删除插入等操作后失效，即在其删除插入位置后的迭代器会失效，那所谓的失效是什么意思？ 失效一般是指迭代器指向了和你预期不一样的位置了，但这个时候，你可以通过自增自减使它指向正确位置，但是，注意，有些时候，你是不能这样做的，迭代器会完全失效，必须重新初始化。 迭代器像指针但又不是指针，指针是指向某个地之后，除非你改变它的指向，要不然它是不会因为其他操作使它的指向发生变化的，迭
std::map 通过遍历删除满足某些条件元素的两种方式
leo115的专栏
07-31 2228
方法一： [cpp] view plaincopy std::map mapTest;  bool TestVal(const std::string & val);    ......  std::map::iterator it = mapTest.begin();  while(it != mapTest.end())  {           if(TestVal(
STL vector的之erase应用iterator
小米mm修仙路
06-29 333
可能有不少人用Vector时，没太注意其iterator的用法，当Vector中的元素个数改变时，会引起iterator的一些error,看看下面代码，体会一下，会令你豁然开朗的 void main()  {      vector member;      member.push_back(1);      member.push_back(2);      member.push_back(
【C++】慎用 erase(iterator)，尤其在多线程中
我是一只小小小小鸟
10-10 555
不要使用 erase(iterator)，除非你确定这个容器非空，并且 iterator 是正常值。
vector使用erase后，迭代器变得不稳定
weixin_41127779的博客
09-30 1009
发现问题背景 在执行以下代码时，会产生错误： for (it = pipe.begin(); it!=pipe.end(); it++) { if (*it == 1) { pipe.erase(it); //调用完erase之后，迭代器it变为野指针（很不稳定） it--; //这一步开始出错 } } 解决方法 for (it = pipe.begin();...
erase(iterator p)
最新发布
02-25
<think>好的，我现在需要解释一下C++中的erase(iterator p)函数。首先，我得回忆一下这个函数的基本用法和适用场景。erase函数通常用于STL容器中，比如vector、list、set、map等，用来删除指定位置的元素。但不同的容器，erase的行为可能有所不同，需要分别说明。 首先，用户的问题是介绍erase(iterator p)，所以需要明确参数是一个迭代器p，指向要删除的元素。比如，在vector中，调用erase(p)会删除p所指向的元素，然后后面的元素会向前移动，这可能导致迭代器失效，因为vector是连续存储的。这时候，erase的返回值通常是指向被删除元素之后元素的迭代器，这样可以继续遍历而不会出错。但用户可能需要注意，在循环中使用时，需要用返回的迭代器更新循环变量，否则会导致未定义行为。 而像list这样的链表结构，删除操作可能不会导致其他迭代器失效，除了被删除的那个位置的迭代器。所以使用erase后，可能不需要处理后面的元素移动的问题，但迭代器p本身会失效，不能再使用。 对于关联容器，比如set或map，erase的用法可能类似，但它们的元素是按照顺序存储的，删除一个元素后，其他元素的迭代器通常不受影响，除了被删除的那个。这里可能需要强调不同容器之间的差异。 另外，用户可能想知道erase的参数是否正确，比如是否必须是有效的迭代器，否则会导致未定义行为。比如，不能传入end()迭代器，否则程序可能崩溃。 还有一个点是，erase在vector中的时间复杂度。因为vector删除元素后需要移动后面的元素，所以时间复杂度是O(n)，而list则是O(1)。这点可能在性能方面需要注意。 可能还需要举一些例子，比如删除vector中的某个元素，或者删除list中的元素，并展示正确的使用方法，尤其是在循环中如何正确使用erase返回的迭代器。 不过，用户可能没有提到具体是哪个容器的erase，所以可能需要分情况讨论，或者指出不同容器中的不同表现。比如，对于顺序容器（vector, deque, list）和关联容器（set, map, multiset, multimap）的区别。 还有，在C++11之后，erase的返回值可能有所不同。比如，对于顺序容器，erase返回下一个有效的迭代器，而对于关联容器，erase的返回类型可能是void或者返回被删除元素的数量（比如multiset），但具体可能因容器而异。需要确认正确的信息。 可能需要注意，像vector和deque这样的容器，在erase后，所有指向被删除元素之后的迭代器、指针、引用都会失效，而list的erase只会使被删除元素的迭代器失效，其他元素不受影响。 总结一下，回答的结构应该是先说明erase(iterator p)的作用，然后分容器类型讨论其行为和注意事项，最后给出示例代码说明正确用法，并提醒迭代器失效的问题。</think>`erase(iterator p)` 是 C++ 标准模板库（STL）中多个容器类（如 `vector`、`list`、`set`、`map` 等）提供的成员函数，用于删除迭代器 `p` 指向的元素。不同容器的行为可能不同，以下是核心要点： --- ### **1. 基本作用** - **功能**：删除容器中由迭代器 `p` 指向的元素。 - **返回值**：通常返回指向被删除元素之后位置的迭代器（顺序容器如 `vector`、`list` 等），而关联容器（如 `set`、`map`）可能返回 `void` 或删除数量（如 `multiset`）。 - **时间复杂度**： - **顺序容器**：`vector`/`deque` 为 O(n)（需移动后续元素），`list` 为 O(1)。 - **关联容器**：平均 O(1)（基于平衡树结构）。 --- ### **2. 不同容器的行为差异** #### **顺序容器（`vector`, `deque`, `list`）** - **示例代码**： ```cpp std::vector<int> vec = {1, 2, 3, 4}; auto it = vec.begin() + 2; // 指向元素 3 it = vec.erase(it); // 删除 3，返回指向 4 的迭代器 ``` - **注意事项**： - **迭代器失效**：`vector`/`deque` 删除后，所有指向被删元素及之后的迭代器均失效。必须用返回值更新迭代器。 - **链表安全**：`list` 仅使被删元素的迭代器失效，其余不受影响。 #### **关联容器（`set`, `map`, `multiset`）** - **示例代码**： ```cpp std::set<int> s = {1, 2, 3, 4}; auto it = s.find(3); if (it != s.end()) { s.erase(it); // 直接删除，无返回值或返回 void } ``` - **注意事项**： - 关联容器的元素按键有序，删除操作不影响其他元素的迭代器。 --- ### **3. 常见问题与陷阱** - **无效迭代器**：若 `p` 指向容器末尾（如 `end()`），行为未定义，可能导致崩溃。 - **循环中的删除**：需用返回值更新迭代器，避免跳过元素或死循环。 ```cpp // 正确用法（vector）： for (auto it = vec.begin(); it != vec.end();) { if (*it % 2 == 0) { it = vec.erase(it); // 更新迭代器 } else { ++it; } } ``` --- ### **4. 总结** - **核心用途**：动态删除容器中指定位置的元素。 - **关键区别**： - 顺序容器删除后需处理后续元素的移动和迭代器失效。 - 关联容器删除操作更高效且不影响其他元素。 - **最佳实践**：始终检查迭代器有效性，并在循环中正确处理返回值。 理解这些细节可避免常见错误（如迭代器失效），并优化容器操作的性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值