关于std map的插入和删除

最新推荐文章于 2025-09-18 17:44:43 发布
原创 最新推荐文章于 2025-09-18 17:44:43 发布 · 346 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了C++ STL中map容器的迭代器在进行插入或删除操作后的有效性问题。根据C++标准文档，插入操作不会影响已存在的迭代器的有效性，而删除操作仅使指向被删除元素的迭代器失效。

关于代码里map的删除,有一点困惑:

在删除前用iterator保存位置,对map进行插入或删除后,iterator是否有效.

看完标准后释然,直接上标准:
23.1.2.8:The insert members shall not affect the validity of iterators and references to the container, and the erase members shall invalidate only iterators and references to the erased elements.

 

【c++】map的迭代器插入另一个map
突围
04-25 347
c++迭代器
深入C++ STL：掌握Map的艺术(std::map)
Eason_jun的博客
02-26 595
std::map是一个关联容器，存储的元素是键值对，其中每个键都是唯一的，且自动按照键排序。map使用红黑树的数据结构实现，确保了元素访问的时间复杂度为对数级别。
std::map 删除指定条件的元素
GreenArrowMan-优快云博客
03-12 2万+
在C++开发中，std::map是经常使用到的容器，由键值就可以取出对应的值。 在使用map时，如果想从map中删除符合某一条件的元素，应该如何操作？
std::map的遍历及删除
azheng_wen的博客
05-29 1万+
在list内容中指定需要删除的key，在Map中找到并删除。最初做法如下： std::map<std::string, Node>::iterator it_map,tmp; std::string node_name; std::vector<std::string>::iterator it_list; for (it_map = node_map->begi...
stl map高效遍历删除的方法
fan6662000的专栏
03-21 1万+
for(；iter!=mapStudent.end()；){     if((iter->second)>=aa)     {         //满足删除条件，删除当前结点，并指向下面一个结点              mapStudent.erase(iter++)；     }     else     {     //条件不满足，指向下面一个结点  
Stl map的高效删除
kupePoem的专栏
05-19 5125
这种删除方式也是STL源码一书中推荐的方式，分析 mapStudent.erase(iter++)语句，map中在删除iter的时候，先将iter做缓存，然后执行iter++使之指向下一个结点，再进入erase函数体中执行删除操作，删除时使用的iter就是缓存下来的iter(也就是当前iter(做了加操作之后的iter)所指向结点的上一个结点)。需要注意的是，使用erase()函数删除元素时，要避免在循环中使用迭代器进行删除操作，因为这会导致迭代器失效，从而引发未定义的行为。1. 通过迭代器删除。
map 删除指定元素
lcalqf的专栏
11-17 6538
#include #include using namespace std; mapg_OnMic; int main() { for (int i = 0; i < 10;i++) { g_OnMic.insert(make_pair(i, i)); } map::iterator iter; for (iter = g_OnMic.begin(); iter != g_OnMi
std::unordered_map和std::map在性能上有何不同
2402_84885073的博客
07-07 762
和std::map。
C++ 中 std::unordered-map 与 std::map：容器选型的深度剖析
11-29
std::map内部基于红黑树实现，保证了插入、删除和查找操作的时间复杂度在最坏情况下为O(log n)，并且能保持键值的有序性；而std::unordered-map则基于哈希表实现，其平均查找时间复杂度在理想情况下为O(1)，但哈希...
std::map如何插入删除数据
06-13
上面的代码将会在myMap中插入两个键值对，一个是1和"one"，另一个是2和"two"。如果想要删除一个键值对，可以使用erase()函数，例如： ``` myMap.erase(1); ``` 上面的代码将会在myMap中删除键为1的键值对。如果想...
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式: std::map 变量;
STL(二) map容器插入、删除小技巧
weijianjain的博客
10-10 2183
【代码】STL(二) map容器插入、删除小技巧。
C++-正确地循环删除std::map
mrbone11的博客
02-15 5006
假设我们有一个map： map<int, int> mp; mp.insert(make_pair(1, 1)); mp.insert(make_pair(2, 2)); mp.insert(make_pair(3, 3)); 现在我们要删除掉这个map里的所有元素，先看一种错误写法： auto it = mp.begin(); while (it != mp.end()) { mp.erase(it); it++; } 错误的原因是erase方法调用后会使迭代器it失效，此
C++ 中 std::map 的实用操作指南
u014374826的博客
04-17 5533
C++ 中 std::map的实用操作指南
C++中std::map容器中元素删除方法汇总
最新发布
qq_36812406的博客
09-18 1066
的各种删除元素方法，包括：按 key 删除、按 iterator 删除、按条件删除（比如满足某个条件的元素），并配合一些遍历操作来看效果。：若要删除大量元素，使用范围删除比单个 key 删除更高效。，同时避免 iterator 失效问题。：O(log n + k)，k 为删除元素个数。会调用元素的析构函数，复杂对象可能开销大。返回的新 iterator 来保证安全。下面一个更高级的示例，演示如何在循环中。
C++|map删除所有元素的四种方法 值为指针最好用迭代器删除
编程改变世界。想做一些改变世界的产品。感谢一键三连。
03-14 2万+
C++ map清空的四种方法
std::map 的删除和插入效率
hzhxxx的专栏
01-24 6197
#include #include #include #include #include "datetime.h" using namespace std; //由两个整数合成一个64位的整数。 class CTimeId {  public:   uint64_t  merge(int time,int uniqueid)   {    uint64_t newi
【C++】第十一篇（基础）STL map创建、遍历、插入、删除等（详解）
Fanjufei的博客
05-09 1971
1、map类型介绍 map是STL关联类型的一种，它以<key,value>一对一的形式存储，且map的内部自建一个红黑树，使得其可以自动排序. key可以时任意的数据类型，比如int,char，包括用户自定义数据类型。 value是该key对应的存储的值。 2、用法 使用的时候需要加入头文件： #include <map> //头文件定义 2.1 定义 std::map<key_type,value_type>变量; 例如： std::ma
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值