C++ STL map使用详细介绍（插入，遍历、查找，删除，仿函数自定义map排序）

已于 2022-03-25 13:03:09 修改
阅读量1.3k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： C++ 开发技巧总结 文章标签： C++ STL map stl map c++ map C++ map map
于 2020-07-11 01:33:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yao_hou/article/details/107273101
本文详细介绍了C++ STL map的使用，包括插入数据（索引插入、insert方法）、遍历（auto、正向、反向、常迭代器及数组形式）、删除元素、查找元素（find、count、equal_range）以及如何自定义排序（重载<操作符和使用仿函数）。

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

目录

一 map插入数据

二 map遍历

（1）auto自动类型推到

（2）正向迭代器

（3）反向迭代器 reverse_iterator

（4）常迭代器 const_iterator 

（5）数组形式遍历

三 删除元素

 四 元素查找

（1）用find方法

（2）count方法

（3）equal_range方法

五 map自定义排序(划重点，map比较难的点)

方法1：在对象所在的类，重载  < 

方法2：利用map的第三个参数，自定义排序方法，仿函数形式  

       简单说说C++ STL map的特点，map是有序键值对，默认是按key值递增存储，可以理解为函数一元函数,  key是x, value是y, 一个x只能对应一个y,  而一个y可以有多个x对应，也就是说，在map中，key不能重复，value可以重复。

       至于map的内部实现红黑树，本篇就不说了，太多了，扯不清楚。主要说说map的基本使用。

       map的声明 

                 map<keyType,   valueType>

       使用map需要包含头文件<map>

一 map插入数据

       往map中插入数值有

了解本专栏 订阅专栏 解锁全文
C++ STL map的自定义排序
zyqdxsomg
01-26 1万+
map分别按value或key排序两种情况
C++STL之map
最新发布
weixin_46545179的博客
12-28 715
由于unordered_map中的元素需要具备hash特性，如果语言没有自带hash特性的话，需要我们自定义hash函数，以下举一个的hash函数定义的例子，hash函数看自己怎么定义了（只要能实现hash功能就行）。// 使用 lambda 表达式来定义哈希函数long// 使用 lambda 表达式来定义哈希函数 auto hash_pair = [ ](const std :: pair < int , int > & p) -> std :: size_t {
浅析stl序列容器(map和set)的仿函数排序
09-05
有序的stl容器在工程中应用什么方便和广泛，但是当我们需要自己的排序的时候，可以用仿函数来设置它
C++ Map的遍历
没难度、有态度、不泄气、不放弃
08-25 1330
#include #include #include using namespace std; int main() {     map  m;     m["a"]=1;     m["b"]=2;     m["c"]=3;     map::iterator it;     for(it=m.begin();it!=m.end();++it)         co
C++ STL遍历map的时候如何删除其中的element
weixin_30780649的博客
10-11 124
我们通过map的erase(iterator it)方法删除元素的时候，如果此时erase处于遍历map的代码中，那么调用erase就需要小心一些。因为erase会导致输入参数iterator变的无效，从而影响后续的it++遍历map的逻辑。简单做法是，先将要删除的it保存下来，然后将用于遍历map的it指向下一个位置，然后删除掉保存下来的it。如下面代码所示：#include<map&...
stl map遍历和删除的方法
大灰狼的专栏
03-15 6232
for(；iter!=mapStudent.end()；) {      if((iter->second)>=aa)      {          //满足删除条件，删除当前结点，并指向下面一个结点               mapStudent.erase(iter++)；      }      else      {      //
【C++ STL Map】遍历
philip_puma的专栏
06-04 1639
问题 代码 分析 jieg
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
在这个“STL-map.rar”压缩包中，我们找到了名为“STL-map.mht”的文件，它可能包含有关C++ `map`的详细解释和实例代码。 `map`的主要功能是提供一种基于键进行查找的数据结构，它的内部实现通常是一个红黑树，确保...
map_map_增删查改_STL_C++_
09-29
4. 比较函数（comparison function）：默认情况下，`map`按照键的升序排列，但可以通过自定义比较函数改变排序规则。 ### 增加元素 增加元素到`map`中通常使用`insert`或`emplace`函数。`insert`接受一个键值对，...
C++ STL map 遍历
x_i_y_u_e的专栏
09-07 3834
 #include #include #include using namespace std; int main() {     map  m;     m["a"]=1;     m["b"]=2;     m["c"]=3;     map::iterator it;     for(it=m.begin();it!=m.end();++it)       
C++之STL整理（3）之map 用法（创建、赋值、方法）整理
热门推荐
ULTRAmanTAROACE的博客
03-28 6万+
map 用法（创建、赋值、方法）增删查改、键值对、pair
C++ STL map 删除元素的问题
云计算?
12-20 1539
定义个一个map，key类型为int，value类型为一个指针。 删除map的元素，不能是 map[key]=NULL 这种做法没有删除&lt;key,value&gt;对，而改成了&lt;key,NULL&gt; 只能是 iterator it=map.find(key); if(it!=map.end()) map.erase(it); 另外，在遍历删除元...
stl map遍历删除的方法
xyz599的博客
12-05 850
for (std::map >::iterator iter = clearing_observations_map_.begin(); iter != clearing_observations_map_.end();) { if (ros::Time::now() - iter->first >= ros::Duration(clearing_cycle_time_)) {
c++ map查找遍历删除
海涛高软
12-11 1031
// ConsoleApplication3.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <iostream> #include<map> #include <string> using namespace std; void map_insert(map<string, string> *mapStudent, string index
STL中vector和map的查找和删除
冷秋魂的专栏
12-26 1万+
    目前vector和map是STL中最常用的两个容器，在使用vector或map时，根据需要会在容器中查找，然后删除，下面总结一下实际测试中正确的结果。 查找：    Map的查找可是使用find函数。              map::iterator iter;              iter = mapIntString.find( 1 );    
C++——使用仿函数实现map的降序排序
dreamiond的博客
11-14 1618
自定义关键字比较操作 对于有序容器（map multimap set multiset等），关键字类型必须定义元素比较的方法。默认情况下，标准库使用关键字类型的&lt;运算符来比较两个关键字。也就是说，默认的map是按照关键字升序排列的。如果想要使map按照关键字降序排列，需要提供自己定义的操作来代替关键字上的&lt;运算符。 使用仿函数 在头文件xfunctional里有两个仿函数greater...
C++中map，set等STL的遍历方法
weixin_63118259的博客
03-11 323
代码中仅列举了map的遍历方法，其他同理。
c++ STL map的增加删除遍历操作
u011866460的专栏
07-15 807
std::map agent_status; TEST(conf_session, set_agent_status) { int64_t session_id = 123; int64_t coroutine_id = 124; init(); confmanage::ConfSession cf = confmanage::ConfSession(s
C++ map容器-59-map容器排序和仿函数
Anthony_tester的博客
08-16 1911
这篇结束学习map容器的API，通过学习map容器的排序，引出一个新的知识点：仿函数，然后继续学习仿函数相关的知识点。 1.map容器默认排序 我们知道map容器是该容器本身提供的sort()排序算法，不是直接调用全局静态函数sort(map)去排序。在map容器中默认排序规则是：根据key的ASCII码表进行排序，下面我们用代码来看看。 #include <iostream> #include <string> #include <map> using n.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

令狐掌门

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值