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

最新推荐文章于 2025-03-29 15:08:40 发布
最新推荐文章于 2025-03-29 15:08:40 发布
阅读量1.8k 收藏 5
点赞数 1
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Frederick_Fung/article/details/107540762
版权

STL的map里有一个erase方法用来从一个map中删除掉迭代器指示的结点

如

map<string,string> mapTest;
auto it=mapTest.find(key);
mapTest.erase(it);

像上面这样只是删除单个节点,map的行为不会出现任何问题

但是当在一个循环里用的时候，往往会被误用，那是因为使用者没有正确理解iterator的概念

像下面这样的一个例子就是错误的写法

for<
最低0.47元/天 解锁文章
STL中map的erase操作
z1zxxccnn的专栏
10-02 723
原文地址：http://www.studa.net/yingyong/080730/14502913-2.html   在map遍历的过程中，完成对符合条件结点的删除操作(这个是由map本身数据结构特性保证的)。在遍历的过程中最主要的就是怎么保证删除的结点在删除前将指针指向下一个结点(这一点正是我们要做的)，在删除了当前结点后，map中的数据结构能够保证后续的迭代器指针是有效的，而且后续的结点
C++的map::erase
will_hsbsch的专栏
04-27 1044
产品代码在map中循环删除元素通常有两种方法： 举例： iterator自加 std::map::iterator buffer_ite = buffer_file_heads_mgmt_.begin(); for ( ; buffer_ite != buffer_file_heads_mgmt_.end(); ) { delete buffer
C/C++必会操作之map
最新发布
qq_59163036的博客
03-29 521
其中，typename1是键的类型，typename2是值的类型。注：如果是字符串到整型的映射，必须使用string而不能用char数组！这是因为char数组作为数组，是不能被作为键值的。所以如果想用字符串做映射，必须用string。
正确使用stl map的erase方法
Nikiev的专栏
03-21 970
先声明：下面的文章是针对windows的用法，因为std::map的erase函数的windows的实现版本是返回一个std::map的迭代器，但是STL标准里面的该函数的返回值确是： map.erase有3个重载： void erase ( iterator position ); size_type erase ( const key_type& x ); void erase ( i
正确运用stl map的erase方法
悬崖边的猪的日志
06-29 3018
erase用来从一个map中删除掉指令的节点eg:map mapTest;typedef map::iterator ITER;ITER iter=mapTest.find(key);mapTest.erase(iter);像上面这样只是删除单个节点,map的形为不会出现任务问题,但是当在一个循环里用的时候,往往会被误用,那是因为使用者没有正确理解iterator的概念.像下面这样的一个例
C++ STL map容器erase操作避坑
qq_42416602的博客
06-01 702
【代码】C++ STL map容器erase操作避坑。
C++ STL map——erase使用示例（竞赛专用）
qq_45769627的博客
03-25 1500
文章目录传入key删除迭代器删除删除给定范围参考： 传入key删除 #include<bits/stdc++.h> #define ft first #define sd second using namespace std; map<int,double> mp; int main() { mp[1]=10; mp[2]=100; cout<<"删除前"<<'\n'; for(auto &it: mp){ cout<<it
C/C++ STL Map与MultiMap详解
"C/C++ STL 中的 map 和 multimap 容器详解" 在 C++ 的标准模板库（Standard Template Library, STL）中，`map` 和 `multimap` 是两种非常重要的关联容器，它们用于存储键值对（key-value pairs）。这两种容器的...
c/c++ stl_map
06-30
### C/C++ STL Map #### 一、简介与基本概念 `std::map` 和 `std::multimap` 是 C++ 标准模板库 (STL) 中非常重要的容器类型，用于存储键值对（key-value pairs）。这些容器能够根据其键自动排序元素，并且提供...
C++中STL用法超详细总结
热门推荐
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue &amp; priority_queue 3 常用容器用法介绍  3.1 vec...
C++STL中，map的erase()在C++11前后不同用法
Patrick_Leee的博客
08-18 1207
在std::map中，map的erase用法在C++11前后用法不全然相同，使用时需注意。 前些日子里，用静态代码扫描工具发现了关于map的clear使用问题，单纯的clear只是对容器进行清除，但并未释放内存，使用erase则能对整个容器进行擦除，对内存空间更友好。clear搭配delete才能达到erase的效果。 前面这些只是铺垫，在与同事交流的时候，发现erase在不同容器中的作用还不完全相同：在vector中，对vector的迭代器进行erase，返回的是下一个迭代器。 for(auto
C++ STL中map.erase(it++)用法原理解析
学习路上的点点滴滴
03-21 2万+
之前在程序循环中使用map::erase函数时，误搬了vector::erase的用法，导致Server down掉了，好在在测试环境就及时发现了问题，在上线前进行了补救。 一下总结一下map::erase的正确用法。 首先看一下在循环中使用vector::erase时我习惯的用法:for(vector<int>::iterator it = vecInt.begin(); it != vecI
C++ map中erase方法的使用
Magnum的博客
03-21 1万+
C++map中erase方法的使用在不同版本的编译器里面使用不一样，一般性的使用方法如下： //erase方法调用————循环中局部删除某些元素 std::map<int, int> b; b[1] = 5; b[2] = 6; b[3] = 7; b[4] = 8; for (std::map<int, int>::iterator iter = b.begin();...
c++ map erase()
清风的专栏
04-23 1793
[cpp] view plaincopy int main(int argc, char* argv[])   {       map mapData;              mapData["a"] = "aaa";        mapData["b"] = "bbb";        mapData["c"] = "ccc";
正确使用STL-MAP中Erase函数
WorldMvp的专栏
04-03 1366
第一讲 在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++(20)：map通过erase_if删除键值对
风静如云的博客
01-03 1154
可以看到当key的名字正确时可以删除键值对，如果key的名字不正取，那么map不会被影响，可以通过erase的返回值判断是否删除成功。需要说明的是通过这种方式删除键值对后，之前的迭代器会失效，但可以通过erase的返回获取一个有效迭代器。2.通过key的名字进行删除。可以看到father被删除了。1.通过迭代器进行删除。
Stl map的高效删除
kupePoem的专栏
05-19 4736
这种删除方式也是STL源码一书中推荐的方式，分析 mapStudent.erase(iter++)语句，map中在删除iter的时候，先将iter做缓存，然后执行iter++使之指向下一个结点，再进入erase函数体中执行删除操作，删除时使用的iter就是缓存下来的iter(也就是当前iter(做了加操作之后的iter)所指向结点的上一个结点)。需要注意的是，使用erase()函数删除元素时，要避免在循环中使用迭代器进行删除操作，因为这会导致迭代器失效，从而引发未定义的行为。1. 通过迭代器删除。
关于stl map,要注意erase的用法
风叶
05-23 3582
//今天在写程序的时候意外出现了下面这种情况，搞得我一时之间没有找到原因，很郁闷。 #include using namespace std; #include #include int main() {         map ms;         ms.insert(make_pair(1,"huzhongsan"));         int i=2;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值