C++标准模板库(STL)-map介绍

C++标准库中的map是一种关联容器,它提供了键值对的映射关系。每个键值对中的键都是唯一的,通过键可以访问对应的值。

map基本操作

  1. 插入元素:

使用insert函数插入元素,该函数有两种形式:

// 插入一个pair<const Key, T>对象
map<int, string> mp;
mp.insert(pair<int, string>(1, "one"));// 插入多个pair<const Key, T>对象
map<int, string> mp;
mp.insert(make_pair(2, "two"));
mp.insert(make_pair(3, "three"));
  1. 删除元素:

使用erase函数删除元素,该函数有两种形式:

// 删除键为key的元素
mp.erase(key);// 删除指向位置pos的元素,pos指向的元素会被删除,并返回指向下一个元素的迭代器
auto it = mp.begin();
for(; it != mp.end(); ++it) {if(it->first == key) {it = mp.erase(it);}
}
  1. 查找元素:

使用find函数查找元素,该函数返回一个迭代器,指向找到的元素或指向容器的end位置。有三种形式:

// 查找键为key的元素,返回指向该元素的迭代器,如果找不到返回end()
auto it = mp.find(key);
if(it != mp.end()) {// 找到了元素,使用*it访问该元素的值string value = it->second;
} else {// 没有找到元素
}// 查找键值大于等于key的第一个元素,返回指向该元素的迭代器,如果找不到返回end()
auto it = mp.upper_bound(key);
if(it != mp.end()) {// 找到了元素,使用*it访问该元素的值string value = it->second;
} else {// 没有找到元素
}// 查找键值小于等于key的第一个元素,返回指向该元素的迭代器,如果找不到返回end()
auto it = mp.lower_bound(key);
if(it != mp.end()) {// 找到了元素,使用*it访问该元素的值string value = it->second;
} else {// 没有找到元素
}

map特性

  1. 提供一个映射关系,元素以键值对(key-value)的形式存储,能够根据key快速查找value。
  2. map中的键值对以Entry类型的对象实例形式存在。
  3. 键(key)在map中不可重复,但值(value)可以。
  4. 每个键最多只能映射一个值。
  5. map接口提供了分别返回key值集合、value值集合以及Entry(键值对)集合的方法。
  6. map支持泛型,形式如:Map<Key, T>。
  7. map底层在jdk1.8之前主要是数组和链表组成,jdk1.8之后新增了红黑树的特性。
  8. map是线程不安全的,如果需要在线程中操作,可以使用ConcurrentHashMap来操作。

应用举例

#include <iostream>
#include <map>
#include <string>int main() {std::map<std::string, int> ages;// 插入数据ages["Alice"] = 25;ages["Bob"] = 30;ages["Charlie"] = 35;// 删除数据ages.erase("Bob");// 查找数据std::string name = "Bob";if (ages.find(name) == ages.end()) {std::cout << name << " is not found in the map." << std::endl;} else {std::cout << name << " is " << ages[name] << " years old." << std::endl;}// 遍历数据for (const auto& pair : ages) {std::cout << pair.first << " is " << pair.second << " years old." << std::endl;}return 0;
}

这个例子中,我们首先创建了一个map对象ages,并向其中插入了三个键值对。然后,我们使用erase函数删除了键为"Bob"的键值对。接着,我们使用find函数查找关键字"Bob",如果找不到,则输出"Bob未找到",否则输出"Bob的年龄是xxx"。最后,我们使用循环遍历整个map,并输出每个人的名字和年龄。

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

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

相关文章

网络层——IP协议

文章目录 一.IP协议二.基本概念三.IP协议格式四.分片与组装五.网段划分六.特殊的IP地址七.IP地址的数量限制八.私网IP地址和公网IP地址九.路由十.路由表生成算法 一.IP协议 IP协议全称为“网际互连协议&#xff08;Internet Protocol&#xff09;”&#xff0c;IP协议是TCP/IP…

[uni-app]记录APP端跳转页面自动滚动到底部的bug

文章目录 bug描述原因分析: 处理方案 bug描述 1.点击的A页面, 跳转到了B页面, 第一次页面正常显示 2.从B页面返回A页面 3.A页面不进行任何操作,再次点击A页面进入B页面 4.B页面自动滚动到底部. 原因 看一段A页面代码 let that thisthis.defaultScrollTop uni.getStorageSy…

Zookeeper中的Watch机制的原理?

前言 Zookeeper是一个分布式协调组件&#xff0c;为分布式架构下的多个应用组件提供了顺序访问控制能力。它的数据存储采用了类似于文件系统的树形结构&#xff0c;以节点的方式来管理存储在Zookeeper上的数据 Zookeeper提供了一个Watch机制&#xff0c;可以让客户端感知到Zook…

第12周 E-R图

偏系统化的ER图例子还是不够&#xff0c;需要寻找 汇报时很多人的er图都有问题&#xff0c;重点是作为e的实体&#xff08;方框表示&#xff09;含义并没有搞懂

启动dubbo消费端过程提示No provider available for the service的问题定位与解决

文/朱季谦 某次在启动dubbo消费端时&#xff0c;发现无法从zookeeper注册中心获取到所依赖的消费者API&#xff0c;启动日志一直出现这样的异常提示 Failed to check the status of the service com.fte.zhu.api.testService. No provider available for the service com.fte…

【Vue】Vue3 超简单拖拽条动态修改容器宽度

demo 代码 const leftBoxWidth ref(200); // 默认宽度 const leftResize (e: MouseEvent) > {const startX e.clientX;const startWidth leftBoxWidth.value;const mouseMove (documentE: MouseEvent) > {// 80 是左侧菜单宽度leftBoxWidth.value startWidth docu…

卷积神经网络(VGG-16)海贼王人物识别

文章目录 前期工作1. 设置GPU&#xff08;如果使用的是CPU可以忽略这步&#xff09;我的环境&#xff1a; 2. 导入数据3. 查看数据 二、数据预处理1. 加载数据2. 可视化数据3. 再次检查数据4. 配置数据集5. 归一化 三、构建VGG-16网络1. 官方模型&#xff08;已打包好&#xff…

笔记56:深度循环神经网络

本地笔记地址&#xff1a;D:\work_file\DeepLearning_Learning\03_个人笔记\3.循环神经网络\第9章&#xff1a;动手学深度学习~现代循环神经网络 a a a a a a a a

Cesium冷知识:判断cesium是否使用webgl2

老的Cesium.js&#xff0c;默认使用webgl1.0技术 现在默认使用webgl2.0技术 虽然有默认值&#xff0c;但是都可以通过相关参数来改变webgl版本 那么如何判断当前Cesium.js使用的是哪个webgl版本&#xff1f; 方案1&#xff1a; let isWebgl2viewer.scene.context.webgl2; //…

vue动态配置路由

文章目录 前言定义项目页面格式一、vite 配置动态路由新建 /router/utils.ts引入 /router/utils.ts 二、webpack 配置动态路由总结如有启发&#xff0c;可点赞收藏哟~ 前言 项目中动态配置路由可以减少路由配置时间&#xff0c;并可减少配置路由出现的一些奇奇怪怪的问题 路由…

vue将base64编码转为pdf方法

<iframe width"100%" height"100%" src"" frameborder"0" id"iframe"></iframe>使用方法: 直接调用就行 viewPdf(传入base64编码即可)//content是base64编码格式const viewPdf (content:any)> {const blob …

为什么选择B+树作为数据库索引结构?

背景 首先&#xff0c;来谈谈B树。为什么要使用B树&#xff1f;我们需要明白以下两个事实&#xff1a; 【事实1】 不同容量的存储器&#xff0c;访问速度差异悬殊。以磁盘和内存为例&#xff0c;访问磁盘的时间大概是ms级的&#xff0c;访问内存的时间大概是ns级的。有个形象…

抖音运营的必备10个工具,开启智能拓客引流新时代!

先来看实操成果&#xff0c;↑↑需要的同学可看我名字↖↖↖↖↖&#xff0c;或评论888无偿分享 一、引言 亲爱的知友们&#xff0c;您们是否对抖音运营有浓厚的兴趣和独特的见解&#xff1f;今天&#xff0c;我将为您介绍一些抖音运营必备的工具&#xff0c;帮助您在抖音上脱颖…

windows通过命令给文件夹或文件增加权限

给Demo001追加everyone权限 D:\cmd>cacls Demo001 /p everyone:f /e 处理的目录: D:\cmd\Demo001D:\cmd> 给Demo001下的所有文件追加everyone权限 D:\cmd>cacls Demo001 /p everyone:f /e /t 处理的目录: D:\cmd\Demo001 处理的目录: D:\cmd\Demo001\A 处理的文件:…

SpringMvc请求原理流程

springmvc是用户和服务沟通的桥梁&#xff0c;官网提供了springmvc的全面使用和解释&#xff1a;DispatcherServlet :: Spring Framework 流程 1.Tomcat启动 2.解析web.xml文件&#xff0c;根据servlet-class找到DispatcherServlet&#xff0c;根据init-param来获取spring的…

Mysql 千万级别查询优化

经常碰到慢查询报警&#xff0c;我们线上的慢sql阈值是1s&#xff0c;出现报警的表数据有 7000多万&#xff0c;经常出现报警的是一个group by的count查询&#xff0c;于是便开始着手优化这块&#xff0c;记录下自己优化过程中的心得 拿下面这张表举例&#xff0c;这是一张记录…

Android Native崩溃信息分析和 工具(addr2line和ndkstack)使用

这里以一个实际的crash案例未demo进行分析和讲解。针对native的崩溃信息。一般来讲&#xff0c;较快的方式是直接检索到backtrace&#xff0c;然后通过分析和使用工具addr2line和 ndk-stack等定位到出问题的地方。这里截取了一段 崩溃日志&#xff0c;具体如下&#xff1a; 01…

2311ddip1000不能从函数返回域引用

原文 以下程序无法用-previewdip1000编译: void main() safe {int[3] a [1, 2, 3];int[] slice;//好slice a[];scope ref getSlice() { return slice; }//错误:把对a局部变量的引用赋值给非域getSlice()getSlice() a[]; }getSlice应该可返回可安全地赋值给a[]的引用. 如常…

QtC++与QColumnView详解

介绍 在 Qt 中&#xff0c;QColumnView 是用于显示多列数据的控件&#xff0c;它提供了一种多列列表视图的方式&#xff0c;类似于文件资源管理器中的详细视图。QColumnView 是基于模型/视图架构的&#xff0c;通常与 QFileSystemModel 或自定义模型一起使用。 以下是关于 QC…

【文末送书】计算机网络 | IO多路转接技术 | poll/epoll详解

欢迎关注博主 Mindtechnist 或加入【Linux C/C/Python社区】一起学习和分享Linux、C、C、Python、Matlab&#xff0c;机器人运动控制、多机器人协作&#xff0c;智能优化算法&#xff0c;滤波估计、多传感器信息融合&#xff0c;机器学习&#xff0c;人工智能等相关领域的知识和…