关于std map的插入和删除

最新推荐文章于 2024-02-26 09:24:27 发布
最新推荐文章于 2024-02-26 09:24:27 发布
阅读量279 收藏
点赞数
分类专栏： C/CPP Dev
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/O_OCalmHawk/article/details/84382507
版权

关于代码里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.

 

O_OCalmHawk
关注
专栏目录
C++ STL教程（9）std::map全网最权威、最完整介绍
二进制君
08-10 1万+
定义 map是STL的一个关联容器，它是一个单映射容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值，合称key-value）的数据处理能力。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述。
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式: std::map 变量;
std::map 删除指定条件的元素
GreenArrowMan-CSDN博客
03-12 2万+
在C++开发中，std::map是经常使用到的容器，由键值就可以取出对应的值。 在使用map时，如果想从map中删除符合某一条件的元素，应该如何操作？
map 删除指定元素
lcalqf的专栏
11-17 6421
#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
Stl map的高效删除
kupePoem的专栏
05-19 3813
这种删除方式也是STL源码一书中推荐的方式，分析 mapStudent.erase(iter++)语句，map中在删除iter的时候，先将iter做缓存，然后执行iter++使之指向下一个结点，再进入erase函数体中执行删除操作，删除时使用的iter就是缓存下来的iter(也就是当前iter(做了加操作之后的iter)所指向结点的上一个结点)。需要注意的是，使用erase()函数删除元素时，要避免在循环中使用迭代器进行删除操作，因为这会导致迭代器失效，从而引发未定义的行为。1. 通过迭代器删除。
STL(二) map容器插入、删除小技巧
weijianjain的博客
10-10 2005
【代码】STL(二) map容器插入、删除小技巧。
std::map如何插入删除数据
06-13
上面的代码将会在myMap中插入两个键值对，一个是1和"one"，另一个是2和"two"。如果想要删除一个键值对，可以使用erase()函数，例如： ``` myMap.erase(1); ``` 上面的代码将会在myMap中删除键为1的键值对。如果想...
map std 浮点数索引_std::map 简介及其使用
weixin_42378973的博客
01-14 708
注：std::map C++11标准map概述template < class Key, //map::key_typeclass T, //map::mapped_typeclass Compare = less, ...
cpp代码-map容器----判断插入容器元素是否成功插入 并删除所有元素 查找元素
07-16
在C++编程中，`map`容器是一种关联数组，它以键值对的形式存储数据，提供了根据键进行高效查找、插入和删除等操作。本文将深入讲解如何在`map`容器中判断元素插入的成功与否，以及如何删除所有元素和查找特定元素。 ...
深入C++ STL：掌握Map的艺术(std::map)
最新发布
weixin_48979633的博客
02-26 400
std::map是一个关联容器，存储的元素是键值对，其中每个键都是唯一的，且自动按照键排序。map使用红黑树的数据结构实现，确保了元素访问的时间复杂度为对数级别。
C++-正确地循环删除std::map
mrbone11的博客
02-15 4850
假设我们有一个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++|map删除所有元素的四种方法 值为指针最好用迭代器删除
奇树谦的博客
03-14 1万+
C++ 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...
std::map 的删除和插入效率
hzhxxx的专栏
01-24 6104
#include #include #include #include #include "datetime.h" using namespace std; //由两个整数合成一个64位的整数。 class CTimeId {  public:   uint64_t  merge(int time,int uniqueid)   {    uint64_t newi
std::map删除某个或者某些元素的示例
斧冰
10-21 2453
#include <iostream> #include <map> #include <string> using namespace std; int main() { typedef std::map<string, int> StringIntMap; StringIntMap coll; coll["aa"] = 1; coll["bb"] = 2; coll["cc"] = 1; coll["dd"] = 2; int value
【C++】第十一篇（基础）STL map创建、遍历、插入、删除等（详解）
Fanjufei的博客
05-09 1754
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、付费专栏及课程。

余额充值