关键词:
🎈 作者:Linux猿
🎈 简介:CSDN博客专家🏆,C/C++、面试、刷题、算法尽管咨询我,关注我,有问题私聊!
🎈 关注专栏:C/C++面试通关集锦 (优质好文持续更新中……)🚀
目录
map 在编程中是经常使用的一个容器,本文来讲解一下 STL 中的 map,赶紧来看下吧!
一、什么是 map ?
map 是具有唯一键值对的容器,通常使用红黑树实现。
map 中的键值对是 key value 的形式,比如:每个身份证号对应一个人名(反过来不成立哦!),其中,身份证号就是 key,人名便是 value,是单项的关系,可以与 hash 作类比。
二、map的定义
2.1 头文件
使用 map 需要引入头文件,如下所示:
#include <map>
2.2 定义
定义形式如下所示:
map<key_type, value_type>变量名
注意:如果没有 using namespace std, map需要写成 std:map。
来看一个简单的例子:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[123456] = "张三";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
输出为:
身份证号123456的人叫张三
在上例中,定义了一个key 为 int ,value 为 string 的 map 容器 node。
2.3 方法
map 最常见的方法如下所示:
//常用
size() // 计算元素个数
empty() // 判断是否为空,空返回 true
clear() // 清空容器
erase() // 删除元素
find() // 查找元素
insert() // 插入元素
count() // 计算指定元素出现的次数
begin() // 返回迭代器头部
end() // 返回迭代器尾部
//非常用
swap() // 交换两个map容器,类型需要相同
max_size() // 容纳的最大元素个数
rbegin() // 指向map尾部的逆向迭代器
rend() // 指向map头部的逆向迭代器
lower_bound() // 返回键值大于等于指定元素的第一个位置
upper_bound() // 返回键值大于指定元素的第一个位置
equal_range() // 返回等于指定元素的区间
三、实例讲解
3.1 增加数据
方法1:以数组下标的形式直接增加,即:变量名[key] = value 的形式。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
cout<<"身份证号123457的人叫"<<node[123457]<<endl;
cout<<"身份证号123458的人叫"<<node[123458]<<endl;
输出为:
身份证号123456的人叫张三
身份证号123457的人叫李四
身份证号123458的人叫王五
方法2:直接插入键值对。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node.insert(pair<int, string>(123456, "张三"));
node.insert(pair<int, string>(123457, "张三"));
node.insert(pair<int, string>(123458, "李四"));
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
cout<<"身份证号123457的人叫"<<node[123457]<<endl;
cout<<"身份证号123458的人叫"<<node[123458]<<endl;
输出为:
身份证号123456的人叫张三
身份证号123457的人叫张三
身份证号123458的人叫李四
其中,pair 定义了一个键值对,对应 map 的 key 和 value。
3.2 删除数据
删除数据使用到 map 的 erase 和 clear方法,来看一下例子:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
cout<<"size = "<<node.size()<<endl;
//1. 使用 key 删除
node.erase(123456); // 删除 key = 123456 的节点
cout<<"size = "<<node.size()<<endl;
//2. 使用迭代器删除
map<int,string>::iterator iter = node.find(123457);
node.erase(iter);
cout<<"size = "<<node.size()<<endl;
//3. 清空整个容器
node.clear();
cout<<"size = "<<node.size()<<endl;
输出为:
size = 3
size = 2
size = 1
size = 0
其中,clear 方法表示清空容器,size 方法表示获取容器大小。
3.3 修改数据
修改数据仅能修改 value 的值,key 是不能修改的,可以通过增加和删除来实现修改 key。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[123456] = "张三";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
node[123456] = "李四";
cout<<"身份证号123456的人叫"<<node[123456]<<endl;
输出为:
身份证号123456的人叫张三
身份证号123456的人叫李四
3.4 查找数据
查找数据通过 find 函数来实现,如下所示:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
map<int, string>::iterator iter = node.find(123456);
if(iter != node.end())
cout<<"身份证号123456的人叫"<<iter->second<<endl;
输出为:
身份证号123456的人叫张三
find 方法返回的是 map 的迭代器。
3.5 遍历元素
遍历元素使用迭代器的方式,如下所示:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[123456] = "张三";
node[123457] = "李四";
node[123458] = "王五";
map<int, string>::iterator iter; //定义迭代器 iter
for(iter = node.begin(); iter != node.end(); ++iter)
cout<<"身份证号"<<iter->first<<"的人叫"<<iter->second<<endl;
输出为:
身份证号123456的人叫张三
身份证号123457的人叫李四
身份证号123458的人叫王五
其中,使用迭代器 iter 遍历容器,可以将迭代器理解为一个存储了 key 和 value 的一个结构,first 对应 key,second 对应 value。
3.6 其它方法
(1)swap 函数
交换两个 map 容器的内容,map 容器的类型必须相同,例如:
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node1; // 定义变量
map<int, string>node2;
node1[11] = "张三";
node1[12] = "李四";
node2[21] = "王五";
node2[22] = "赵六";
node2[23] = "孙七";
node1.swap(node2);
map<int, string>::iterator iter;
cout<<"node1 :"<<endl;
for(iter = node1.begin(); iter != node1.end(); ++iter)
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
cout<<"node2 :"<<endl;
for(iter = node2.begin(); iter != node2.end(); ++iter)
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
输出为:
node1 :
key = 21 value = 王五
key = 22 value = 赵六
key = 23 value = 孙七
node2 :
key = 11 value = 张三
key = 12 value = 李四
(2)max_size
返回当前容器的可以容纳的最大元素个数,来看一个例子。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
cout<<"max_size = "<<node.max_size()<<endl;
node[11] = "张三";
cout<<"max_size = "<<node.max_size()<<endl;
node[12] = "李四";
cout<<"max_size = "<<node.max_size()<<endl;
node[13] = "王五";
cout<<"max_size = "<<node.max_size()<<endl;
输出为:
max_size = 128102389400760775
max_size = 128102389400760775
max_size = 128102389400760775
max_size = 128102389400760775
(3)rbegin 和 rend
rbegin 和 rend 为反向迭代器,即:rbegin 指向最后一个元素,rend 指向第一个元素的前一个位置,来看一个例子。
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[11] = "张三";
node[12] = "李四";
node[13] = "王五";
map<int, string>::reverse_iterator iter;
for(iter = node.rbegin(); iter != node.rend(); ++iter)
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
输出为:
key = 13 value = 王五
key = 12 value = 李四
key = 11 value = 张三
注意:迭代器需要使用反向迭代器。
(4)lower_bound 和 upper_bound
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[20] = "张三";
node[15] = "李四";
node[12] = "王五";
map<int, string>::iterator iter = node.lower_bound(14);
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
iter = node.upper_bound(12);
cout<<"key = "<<iter->first<<" value = "<<iter->second<<endl;
输出结果为:
key = 15 value = 李四
key = 15 value = 李四
(5)equal_range
#include <iostream>
#include <map> // 头文件
#include <string>
using namespace std;
int main()
map<int, string>node; // 定义变量
node[12] = "张三";
node[15] = "李四";
node[20] = "王五";
pair<map<int, string>::iterator, map<int, string>::iterator> p = node.equal_range(15);
cout<<"key1 = "<<p.first->first<<" value1 = "<<p.first->second<<endl;
cout<<"key2 = "<<p.second->first<<" value2 = "<<p.second->second<<endl;
输出为:
key1 = 15 value1 = 李四
key2 = 20 value2 = 王五
四、总结
编程中经常使用到 key / value 的形式表示数据之间的关系,故 map 是 STL 中经常使用的一个容器,需要记住 map 的常用方法。
🎈 本文博主原创,创作不易,如果对您有帮助,欢迎小伙伴们点赞👍、收藏⭐、留言💬
干货|十分钟带你从入门到进阶python爬虫,小学生都能看懂的教程,零基础学习宝典(代码片段)
我们正处在一个万物互联的网络时代,早在2021年,全球网络用户数就已达到了惊人的46亿。人们在网络世界里的行为会产生大量数据,而这些数据对于各类商业公司来说,有着极大的商业价值,基数越大,... 查看详情
图解连狗子都能看懂的python基础总结!(代码片段)
...中,我写了关于机器学习和DeepLerning用户的Python编程基础知识我以初学者容易理解的方式进行了说明,如果你有任何问题,请评论。本文所介绍的"Python基础知识"的总体情况是这样的。什么是变量、数组、函数和... 查看详情
图解连狗子都能看懂的python基础总结什么是库包模块?(代码片段)
【图解】连狗子都能看懂的Python基础总结!(二)什么是库、包、模块?本章内容什么是模块?什么是包?什么是库?什么是标准库和第三方库?上次,我们解释了“变量”、“数组”、“函数... 查看详情
图解连狗子都能看懂的python基础总结什么是库包模块?(代码片段)
【图解】连狗子都能看懂的Python基础总结!(二)什么是库、包、模块?本章内容什么是模块?什么是包?什么是库?什么是标准库和第三方库?上次,我们解释了“变量”、“数组”、“函数... 查看详情
小白都能看懂的实战教程手把手教你pythonweb全栈开发(day4)(代码片段)
...能看懂的实战教程手把手教你PythonWeb全栈开发》是一个零基础的实战教程,手把手带你开发一套系统,带你了解Pythonweb全栈开发,目前正在连续更新中,如果喜欢的话可以点赞关注博主,后面会持续更新。博... 查看详情
小白都能看懂的实战教程手把手教你pythonweb全栈开发(day5)(代码片段)
...能看懂的实战教程手把手教你PythonWeb全栈开发》是一个零基础的实战教程,手把手带你开发一套系统,带你了解Pythonweb全栈开发,目前正在连续更新中,如果喜欢的话可以点赞关注博主,后面会持续更新。博... 查看详情
小白都能看懂的实战教程手把手教你pythonweb全栈开发(day6)(代码片段)
...能看懂的实战教程手把手教你PythonWeb全栈开发》是一个零基础的实战教程,手把手带你开发一套系统,带你了解Pythonweb全栈开发,目前正在连续更新中,如果喜欢的话可以点赞关注博主,后面会持续更新。博... 查看详情
小白都能看懂的实战教程手把手教你pythonweb全栈开发(day2)(代码片段)
...程手把手教你PythonWeb全栈开发的第二讲,如果文中有基础知识不太熟悉的话,可以看博主前几期的博客:博主博客文章内容导航(实时更新)更多优质文章推荐:收藏! 查看详情
猴子都能看懂的androidmenu总结(代码片段)
简单谈谈Androidmenu菜单的使用,帮助入门的同学。menu主要分类:选项菜单:最常规的菜单子菜单:多层菜单的实现方案之一上下文菜单:android中长按视图控件后出现的菜单选项菜单(OptionMenu)该菜单默认在右上... 查看详情
节:1-1.2|神经网络输入输出连小学生都能看懂的深度学习基础总结(代码片段)
💁这应该是本站最好的人工智能资料库👋本文由EasyAI原创,首发于CSDN🙉⌚️欢迎点赞👍收藏⭐留言📝如有错误敬请指正!😎未来很长,值得我们全力奔赴更美好的生活✋本章内容图像是如... 查看详情
小白都能看懂的关于mixins机制的理解(代码片段)
前言在学习Flutter源码的时候,看到各种复杂的mixin和on,为了便于后续Flutter的学习,这里有必要一起来份详细Dart的Mixin机制。什么是mixins首先看看官方文档的定义:Mixinsareawayofreusingaclass’scodeinmultipleclasshierarchie... 查看详情
小白都能看懂的关于mixins机制的理解(代码片段)
前言在学习Flutter源码的时候,看到各种复杂的mixin和on,为了便于后续Flutter的学习,这里有必要一起来份详细Dart的Mixin机制。什么是mixins首先看看官方文档的定义:Mixinsareawayofreusingaclass’scodeinmultipleclasshierarchie... 查看详情
小白都能看得懂的教程一本教你如何在前端实现富文本编辑器(代码片段)
小白都能看得懂的教程一本教你如何在前端实现富文本编辑器博主博客文章内容导航(实时更新)更多优质文章推荐:收藏!最详细的Python全栈开发指南看完这篇你还不会Python全栈开发你来打我!!!一本教你如何在... 查看详情
[图解]小白都能看懂的fasterr-cnn–原理和实现细节(代码片段)
Contents [hide]1 论文原文2 介绍3 Anchors3.1 如何确定一个anchor是正样本还是负样本?4 实现细节5 调试信息6 参考资料论文原文FasterR-CNN:TowardsReal-TimeObjectDetectionwithRegionProposalNetworks介绍 FasterRCNN由RossB.Girshick在2016年提出ÿ 查看详情
人人都能看懂的6种限流实现方案(代码片段)
为了上班方便,去年我把自己在北郊的房子租出去了,搬到了南郊,这样离我上班的地方就近了,它为我节约了很多的时间成本,我可以用它来做很多有意义的事,最起码不会因为堵车而闹心了,幸福感直线上升。 但即... 查看详情
狗都能看懂的pytorchmaml代码详解(代码片段)
目录maml概念数据读取get_file_listget_one_task_data模型训练模型定义源码(觉得有用请点star,这对我很重要~)maml概念首先,我们需要说明的是maml不同于常见的训练方式。以猫狗分类和resnet作为例子,我们将猫狗分... 查看详情
小学生都能看懂的fft!!!
...:让大家(和不知道什么时候把FFT忘了的我)在没有数学基础的情况下,以最快的速度了解并会写FFT。因此本篇将采用 查看详情
小白也能看懂的dfs算法本质详解(代码片段)
DFS算法的本质引言DFS俗称深搜,是一种常见的算法模型我们通过借助函数递归和递归停止条件的运用实现对数据的高级枚举对于DFS算法而言,最重要的是如何去枚举数据,即如何去搜索?这是在运用DFS之前我们就应该思考的问题... 查看详情