C++ map字典

C++ 中,map 是关联容器的一种,关联容器将值与键关联到一起,并使用键来查找值。这与 python 中的字典类型类似,也是用来存储键值对(key-value) 形式的数据,正如vector可以简单对应到列表。键不能有重复的,值可以重复,map的内部自建一个红黑树,系统会根据键来自动将数据排序。

map的value_type是pair<const key_type, mapped_type>,所以map迭代器只能改变关键字映射的值(mapped_type),不能修改关键字;set的value_type等于key_type,都是const关键字,不能修改。


声明

头文件:

#include <map>

类型的定义:

map<KeyType, ValueType> dict;

数据遍历

直接遍历:

map<char,char> mp={{'(',')'},{'[',']'},{'{','}'},{'y','x'}};
for(auto c : mp) 
{cout << c.first << ": " << c.second << endl;
}

使用迭代器遍历:

auto map_it = mp.begin();  // 获取指向首元素的迭代器
// 判断范围,比较当前迭代器和尾后元素迭代器
while (map_it != mp.end())
{cout << map_it->first << ": " << map_it->second << endl;map_it++;  // 迭代器递增,移动到下一个元素
}

查找元素:

if (mp.find('y') != mp.end()){cout << mp.find('y')->second << endl;
}else{cout << "NOT FONUND" << endl;
}

添加元素

map<int,string> student;
stu.insert(map<int,string>::value_type(1,"Jerry"));//第一种
stu.insert(pair<int,string>(2,"Tom"));//第二种
stu[3] = "Meg";//第三种

前两种方法当map中已经存在这个关键字时,insert 操作是无法插入的。但是第三种方法用数组的方式可以,但会直接覆盖掉原先的数据。


删除元素

dict.erase(key)//删除键为 key 的元素
dict.erase(p)//删除迭代器p指定的元素,p不能为mp.end()
dict.erase(a, b)//删除迭代器a和b之间的元素,返回e

与unordered_map的区别

头文件不同:

#include < unordered_map >

内部实现机理不同:
map内部实现了一个红黑树,红黑树具有自动排序的功能,因此map内部的所有元素都是有序的,map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行的操作,map中的元素是按照二叉搜索树(又名二叉查找树、二叉排序树,特点就是左子树上所有节点的键值都小于根节点的键值,右子树所有节点的键值都大于根节点的键值)存储的,使用中序遍历可将键值按照从小到大遍历出来。

unordered_map内部实现了一个哈希表,其元素的排列顺序是无序的,对于查找问题,unordered_map会更加高效一些,因此遇到查找问题,常会考虑一下用unordered_map。

使用:
unordered_map的用法和map是一样的,提供了 insert,size,count等操作,并且里面的元素也是以pair类型来存贮的。其底层实现完全不同,但是就外部使用来说却是一致的。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/760515.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NBlog Java定时任务-备份MySQL数据

NBlog部署维护流程记录&#xff08;持续更新&#xff09;&#xff1a;https://blog.csdn.net/qq_43349112/article/details/136129806 为了避免服务器被攻击&#xff0c;给博客添加了一个MySQL数据备份功能。 此功能是配合博客写的&#xff0c;有些方法直接用的已有的&#xf…

测试开发岗面试总结

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 某基金管理公司线下测试开发面试题总结。 测开题目如下 可以尝试自己先写&#xff0c;写完之后…

基于springboot的进销存(仓库)管理系统

项目介绍 现如今&#xff0c;许多企业存在的问题:信息化不足&#xff0c;计算机使用率不高&#xff0c;大量的日常工作皆是手工处理&#xff0c;因此工作效率低&#xff0c;企业内部沟通不良等等问题很难克服。要提升企业竞争力&#xff0c;企业内部信息化是不可缺少的一个步骤…

【Linux】文件描述符 - fd

文章目录 1. open 接口介绍1.1 代码演示1.2 open 函数返回值 2. 文件描述符 fd2.1 0 / 1 / 22.2 文件描述符的分配规则 3. 重定向3.1 dup2 系统调用函数 4. FILE 与 缓冲区 1. open 接口介绍 使用 man open 指令查看手册&#xff1a; #include <sys/types.h> #include …

CANoe 与 UDS 进行项目实操

本周末2天的时间&#xff0c;可以线下带大家对车载项目&#xff1a; uds诊断进行实操训练和CANoe工具的灵活使用 本博主从事新能源汽车的研发部&#xff0c;主要是嵌入式方面的&#xff0c;对车载测试的底层逻辑非常熟悉。 需要项目或者CANoe工具实操的可以关注并私信我 ​…

Js.this关键字的用法

面向对象语言中 this 表示当前对象的一个引用。 但在 JavaScript 中 this 不是固定不变的,它会随着执行环境的改变而改变。(与其他语言相比,函数的 this 关键字在 JavaScript 中的表现略有不同,此外,在严格模式和非严格模式之间也会有一些差别。) 作用: 1.在方法中,t…

目前研一,是选 FPGA 还是 Linux 嵌入式?

目前研一&#xff0c;是选 FPGA 还是 Linux 嵌入式? 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「Linux 的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#xff01;&a…

生成式AI狂飙,大厂百万年薪疯抢超级毕业生

又是一年一度校园春招季。在生成式AI一路狂飙的时代浪潮下&#xff0c;人工智能、计算机领域的顶尖毕业生&#xff0c;成为各大厂热烈竞逐的对象。 华为“天才少年计划”、蚂蚁集团“蚂蚁星”、腾讯“技术大咖”、阿里巴巴“阿里星”、百度“AIDU计划”、美团“北斗计划”&…

政务服务中心怎么用AI交互数字人打造政务服务新名片?

西海岸新区政务服务中心推出AI交互数字人“灵灵”&#xff0c;以一体机终端形式提供便捷、智能的服务体验&#xff0c;并担任政务数字人主播宣传政策信息。 *图片源于网络 并且AI交互数字人灵灵还承担了政务数字人主播的工作&#xff0c;以数字人短视频的形式&#xff0c;向市…

【Gradle】取消使用idea+Gradle创建项目时自动生成.main结尾的子module

显示效果如下图所示&#xff0c;看起来比较不爽&#xff0c;但是不影响使用 解决方案&#xff1a; 一、打开.idea/gradle.xml文件 先在gradle.xml中添加内容 <option name"resolveModulePerSourceSet" value"false" />&#xff0c;然后刷新Gradle工…

Mysql数据库的多实例部署

mysql多实例部署 先进行软件下载 上传二进制格式的mysql软件包 [rootcjy ~]# ls anaconda-ks.cfg mysql-8.0.35-linux-glibc2.28-x86_64.tar.xz配置用户和组并解压二进制程序至/usr/local下 创建用户和组 [rootcjy ~]# useradd -r -s /sbin/nologin -M mysql解压软件至/usr…

腾讯云最新活动及优惠券领取入口整理汇总

腾讯云作为国内领先的云计算服务提供商&#xff0c;一直以来都致力于为用户提供稳定、安全、高效的云服务。为了吸引用户上云&#xff0c;腾讯云经常推出各种优惠活动&#xff0c;并提供了丰富的优惠券领取渠道。本文将对腾讯云最新的活动及优惠券领取入口进行整理汇总&#xf…

找不到msvcp110.dll是什么意思?五个办法快速解决msvcp110.dll丢失!

msvcp110.dll是Windows操作系统中一个重要的动态链接库文件&#xff0c;msvcp110.dll缺失可能导致应用程序无法正常运行。本文将从为何会缺失msvcp110.dll文件、对msvcp110.dll文件的分析、修复msvcp110.dll文件的方法以及修复时需要注意的事项等方面进行详细探讨。 一&#xf…

GB4806.12 竹木材料制品食品级广东检测机构

食品接触材料要求 1. 安全性&#xff1a;食品接触材料必须符合食品卫生安全要求&#xff0c;不能对健康造成危害。 2. 稳定性&#xff1a;在与食品接触过程中&#xff0c;材料不能发生化学反应&#xff0c;不掺杂有害物质&#xff0c;不影响食品的质量和口感。 3. 耐磨性&#…

收集一些PostgreSQL的题目

文章目录 1. 详述PostgreSQL的MVCC&#xff08;多版本并发控制&#xff09;机制是如何工作的&#xff0c;并解释它如何帮助处理并发事务&#xff1f;2. 在PostgreSQL中&#xff0c;一个查询是如何从用户输入转化为实际的数据返回的&#xff1f;请描述一下查询执行的生命周期。3…

nginx配置详解+nginx_lua模块的使用

nginx基本配置详解 目录 nginx基本配置详解 nginx_lua模块使用方式 openresty介绍与安装 lua基本语法使用 全局配置&#xff1a; user&#xff1a;指定Nginx主进程运行的用户。在下方示例中&#xff0c;Nginx将以root用户身份运行。worker_processes&#xff1a;指定Ngi…

【回溯专题part1】【蓝桥杯备考训练】:n-皇后问题、木棒、飞机降落【已更新完成】

目录 1、n-皇后问题&#xff08;回溯模板&#xff09; 2、木棒&#xff08;《算法竞赛进阶指南》、UVA307&#xff09; 3、飞机降落&#xff08;第十四届蓝桥杯省赛C B组&#xff09; 1、n-皇后问题&#xff08;回溯模板&#xff09; n皇后问题是指将 n 个皇后放在 nn 的国…

SpringBoot3使用响应Result类返回的响应状态码为406

Resolved [org.springframework.web.HttpMediaTypeNotAcceptableException: No acceptable representation] 解决方法&#xff1a;Result类上加上Data注解

linux升级gcc版本详细教程

0.前言 一般linux操作系统默认的gcc版本都比较低&#xff0c;例如centos7系统默认的gcc版本为4.8.5。gcc是从4.7版本开始支持C11的&#xff0c;4.8版本对C11新特性的编译支持还不够完善&#xff0c;因此如果需要更好的体验C11以及以上版本的新特性&#xff0c;需要升级gcc到一个…

ArcGIS添加天地图底图服务

目录 一、注册天地图官网、申请Key 二、ArcGis配置和使用 1、配置 2、使用 三、其他方法 一、注册天地图官网、申请Key 进入官网&#xff0c;并注册账号。 地址&#xff1a;国家地理信息公共服务平台 天地图 (tianditu.gov.cn) 点击地图API&#xff0c;申请Key。 注意&am…