迭代器 stl map erase iterator 正确用法

最新推荐文章于 2025-01-09 18:05:54 发布

chrisyue

最新推荐文章于 2025-01-09 18:05:54 发布

阅读量2.3k

点赞数

文章标签： iterator

本文链接：https://blog.youkuaiyun.com/chrisyue/article/details/2246583

版权

VectorType::iterator it = someVector.begin();
for (; it != someVector.end();)
{
if (*it== value)
{
it = someVector.erase(it);
}
else
{
++it;
}
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chrisyue

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【c++】map 迭代器删除示例

二十三小时

07-26

7178

C++ STL中的map是非常常见的。通常我们用如下方式来遍历，并且删除map中的一些entry：map<int, int> mp; mp.insert(make_pair(1,1)); mp.insert(make_pair(2,3)); // insert some elements for (map<int, int>::iterator iter = mp.begin(); iter !=

【C/C++】STL map中erase的正确用法

Hello，My Friends~

07-23

1779

STL的map里有一个erase方法用来从一个map中删除掉迭代器指示的结点如 map<string,string> mapTest; auto it=mapTest.find(key); mapTest.erase(it); 像上面这样只是删除单个节点,map的行为不会出现任何问题但是当在一个循环里用的时候，往往会被误用，那是因为使用者没有正确理解iterator的概念像下面这样的一个例子就是错误的写法 for(auto it=mapTest.begin();it!=mapTest.e

1 条评论您还未登录，请先登录后发表或查看评论

iterator erase

木头石头的专栏

11-25

524

各容器迭代器的删除 迭代器前置++及后置++删除的区别，且哪些容器迭代器不能进行++删除操作，参见stl介绍

C++用迭代器正确删除map元素

热门推荐

hjxu2016的博客

03-23

1万+

吃了这玩意的大亏，特此记录！文章目录在C++98前，erase操作在C++11后，的erase操作用迭代器删除map中某一元素的正确用法 C++中删除map里的元素需要调用erase操作，但是错误的调用，会导致很多不可预支的问题，甚至于程序运行崩溃，不幸的是，楼主就遇到此情况，两天的Debug，结果发现仅是map删除元素时操作不当的问题！在C++98前，erase操作删除元素的操作是这样的 void erase (iterator position); size_type erase (const k

map等关联容器 vector等序列容器如何防止迭代器失效即erase()的使用

Howard_Liu1314的专栏

11-06

899

vectoriteratorstringobjectlambdareference http://www.cnblogs.com/my_life/articles/2018852.html 序列性容器::(vector) erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是e

STL 使用 erase 删除元素时 iterator 失效

HelloKandy's Blog

08-26

3319

STL中的容器按存储方式分为两类：一类是序列容器（如：vector，deque），另一类是关联容器（如：list，map，set）。在使用erase方法删除元素时，有几点需要注意： 1）对于关联容器（如map， set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前iterator即可。这是因为

关于STL的erase()陷阱-迭代器失效问题的总结

08-31

因此，当使用`erase()`时，有两种正确处理迭代器的方法： - **正确写法1**：在调用`erase()`时传入迭代器，并使用返回的新迭代器作为下一个元素的引用。这样做是因为`erase()`会返回一个新的迭代器，指向被删除...

C++迭代器iterator详解

ljy的博客

12-31

1785

迭代器有什么用处？泛型算法的参数为什么接收的都是迭代器？迭代器iterator是C++ STL的组件之一，作用是用来遍历容器，而且是通用的遍历容器元素的方式，无论容器是基于什么数据结构实现的，尽管不同的数据结构，遍历元素的方式不一样，但是用迭代器遍历不同容器的代码是完全一样的。实际上，C++11新标准的foreach语句，对于容器的遍历就是通过迭代器迭代器一般实现为容器的嵌套类型，在容器内部提供具体的实现。但是容器不同，底层元素遍历的方式也不同，那么为什么说迭代器遍历所有容器的方式是一样的呢？

C++迭代器失效问题及解决方法

最新发布

ljy的博客

01-09

826

迭代器示意图：为什么方式都是一样？因为迭代器遍历完当前元素跳到下一个元素，底层数据结构的具体的遍历方式都封装在这个迭代器的++运算符函数了。所以，作为使用方，我们不需要知道底层的数据结构原理。我们只知道底层数据元素的遍历都封装在++运算符重载函数里面。迭代器一般实现成容器的嵌套类型只有容器底层数据结构内存是连续的，才提供[]运算符的重载。对于vector来说，我们可以通过[]运算符重载函数遍历访问容器，也可以定义迭代器访问容器，也可以使用for_each访问容器。

C++ 关于erase函数和iterator迭代器

MARTIAN的博客

06-07

1272

##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

c++:map容器中erase()的坑

weixin_44216359的博客

09-13

2788

c++进阶之路

std erase执行后iterator的效果

laozhong110的专栏

05-03

1688

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);

正确使用STL-MAP中Erase函数

WorldMvp的专栏

04-03

1354

第一讲在STL标准里面，map的erase函数的返回值确如下： map.erase有3个重载： void erase ( iterator position ); size_type erase ( const key_type& x ); void erase ( iterator first, iterator last ); 所以下面代码中的例子是针对标准STL中map的era

【C++】STL——map的介绍和使用、map的构造函数、map的迭代器、map的容量和访问函数、map的增删查改函数

Crocodile1006的博客

08-22

8066

STL、map的介绍、map的使用、map的构造函数、map的迭代器、map的容量和访问函数、empty、size、operator[]、map的增删查改函数、insert、erase

c++ 的map、iterator用法

m0_59092234的博客

08-13

716

背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。定义：迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。（1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。（2）指针是C语言中的知识点，迭代器是C++中的知识点。...

C++ STL中map.erase(it++)用法原理解析

木牛的博客

03-19

2087

上面代码的最终返回的值其实是tmp，tmp存储的是*this的旧值，this后来通过increment函数自增了，但是tmp的依然保持原值，最后将tmp返回赋值作为erase的参数，所以在mapInt.erase(it++)中，其实it++是作为一个整体执行完成了的，在传值给erase函数之前，it其自身其实已经+1了，不过后缀++返回的却是一个未执行+1操作的旧值，所以后面erase函数依然删除的是原it位置的值，同时该迭代器失效，然而之前it已经+1自增过了，所以不受其影响噢。这条语句分为三个过程。

C++ STL map容器erase操作避坑

qq_42416602的博客

06-01

654

【代码】C++ STL map容器erase操作避坑。

C++中map和iterator的使用

qq_40491305的博客

01-13

1953

#include <iostream> #incldue <map> using namespace std; int main(){ map<char, int> mp; //建立map map<char, int>::iterator iter; //建立map的迭代器 mp.insert(pair<char,...

正确使用map的erase函数以及与list的比较

Deadlyevil的博客

05-08

1471

STL中map的erase函数在使用过程中容易出错，下面就出错的情况进行说明map<int, double>::iterator itr = m.begin(); //错误的写法 for(; itr != m.end(); ++itr) { if(itr->second > 3) { m.erase(itor);// map是关联容器，调用e...

STL erase() 陷阱：迭代器失效解析与避免策略

"STL的erase()函数在删除元素时会导致迭代器失效，尤其是在不同的容器类型中，失效的情况和处理方式有所不同。本文主要探讨了在list、set和map等不同容器中使用erase()的正确与错误示例，并进行了分析。" 在C++的...