【C++】STL——map的介绍和使用、map的构造函数、map的迭代器、map的容量和访问函数、map的增删查改函数

文章目录

  • 1.map的介绍
  • 2.map的使用
    • 2.1map的构造函数
    • 2.2map的迭代器
    • 2.3map的容量和访问函数
    • 2.4map的增删查改函数

1.map的介绍

map的介绍

在这里插入图片描述

  (1)map是关联容器,它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。

  (2)在map中,键值key通常用于排序和惟一地标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,并且在map的内部,key与value通过成员类型value_type绑定在一起,为其取别名称为pair:

    typedef pair<const key, T> value_type;

  (3)在内部,map中的元素总是按照键值key进行比较排序的。

  (4)map中通过键值访问单个元素的速度通常比unordered_map容器慢,但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时,可以得到一个有序的序列)。

  (5)map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。

  (6)map通常被实现为二叉搜索树(更准确的说:平衡二叉搜索树。

              

2.map的使用

在这里插入图片描述

  map提供的模版参数列表:

  key: 键值对中key的类型

  T: 键值对中value的类型

  Compare: 比较器的类型, map中的元素是按照key来比较的,缺省情况下按照小于来比较,一般情况下(内置类型元素)该参数不需要传递,如果无法比较时(自定义类型),需要用户自己显式传递比较规则(一般情况下按照函数指针或者仿函数来传递)

  Alloc:通过空间配置器来申请底层空间, 不需要用户传递,除非用户不想使用标准库提供的空间配置器

              

2.1map的构造函数

在这里插入图片描述

map提供了三种构造函数:

函数声明功能介绍
map (const Compare& comp = Compare(), const Allocator& = Allocator() );构造空的map
map(InputIterator first, InputIterator last, const Compare& comp = Compare(), const Allocator& = Allocator(());用[first, last)区间中的元素构造map
map( const map<Key,Compare,Allocator>& x);map的拷贝构造

  以下是一些set构造函数的简单示例:

//1.默认构造函数:创建一个空的map对象。
std::map<int, std::string> myMap;
//通过传入键值对来创建map对象。
std::map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}, {3, "orange"}};//2.用迭代器构造:通过使用迭代器范围来构造map对象。
std::vector<std::pair<int, std::string>> vec = {{1, "apple"}, {2, "banana"}, {3, "orange"}};
std::map<int, std::string> myMap(vec.begin(), vec.end());//3.拷贝构造函数:通过拷贝另一个map对象来创建一个新的map对象。
std::map<int, std::string> originalMap = {{1, "apple"}, {2, "banana"}, {3, "orange"}};
std::map<int, std::string> copiedMap(originalMap);

              

2.2map的迭代器

在这里插入图片描述

在这里插入图片描述

和set一样,map也有同样的迭代器:

函数声明功能介绍
begin()和end()begin:首元素的位置,end最后一个元素的下一个位置
cbegin()和cend()与begin和end意义相同,但cbegin和cend所指向的元素不能修改
rbegin()和rend()反向迭代器,rbegin在end位置,rend在begin位置,其++和–操作与begin和end操作移动相反
crbegin()和crend()与rbegin和rend位置相同,操作相同,但crbegin和crend所指向的元素不能修改

map的迭代器的使用示例:

#include <iostream>
#include <map>int main() {std::map<int, std::string> myMap = {{1, "apple"}, {2, "banana"}, {3, "orange"}};// 正向迭代器std::map<int, std::string>::iterator it;std::cout << "正向迭代器:" << std::endl;for (it = myMap.begin(); it != myMap.end(); ++it) {std::cout << it->first << ": " << it->second << std::endl;}// 逆向迭代器std::map<int, std::string>::reverse_iterator rit;std::cout << "逆向迭代器:" << std::endl;for (rit = myMap.rbegin(); rit != myMap.rend(); ++rit) {std::cout << rit->first << ": " << rit->second << std::endl;}// 常量迭代器std::map<int, std::string>::const_iterator cit;std::cout << "常量迭代器:" << std::endl;for (cit = myMap.cbegin(); cit != myMap.cend(); ++cit) {std::cout << cit->first << ": " << cit->second << std::endl;}return 0;
}//正向迭代器:
//1: apple
//2: banana
//3: orange
//逆向迭代器:
//3: orange
//2: banana
//1: apple
//常量迭代器:
//1: apple
//2: banana
//3: orange

              

2.3map的容量和访问函数

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

  注意:在元素访问时,有一个与operator[]类似的操作at()(该函数不常用)函数,都是通过key找到与key对应的value然后返回其引用,不同的是:当key不存在时,operator[]用默认value与key构造键值对然后插入,返回该默认value,at()函数直接抛异常。

函数声明功能简介
bool empty ( ) const检测map中的元素是否为空,是返回true,否则返回false
size_type size() const返回map中有效元素的个数
mapped_type& operator[] (const key_type& k)返回去key对应的value

  map的容量和访问函数使用:

  在示例中,首先使用empty函数检查map是否为空,然后使用size函数获取map的大小。接下来,使用operator[]函数插入键值对到map中。再次使用empty函数和size函数检查map的状态。最后,使用operator[]函数访问map中的值。

#include <iostream>
#include <map>int main() {std::map<int, std::string> myMap;// 使用empty函数检查map是否为空if (myMap.empty()) {std::cout << "Map is empty" << std::endl;} else {std::cout << "Map is not empty" << std::endl;}// 使用size函数获取map的大小std::cout << "Map size: " << myMap.size() << std::endl;// 使用operator[]函数插入键值对myMap[1] = "apple";myMap[2] = "banana";myMap[3] = "orange";// 再次使用empty函数检查map是否为空if (myMap.empty()) {std::cout << "Map is empty" << std::endl;} else {std::cout << "Map is not empty" << std::endl;}// 再次使用size函数获取map的大小std::cout << "Map size: " << myMap.size() << std::endl;// 使用operator[]函数访问map中的值std::cout << "Value at key 2: " << myMap[2] << std::endl;return 0;
}//Map is empty
//Map size: 0
//Map is not empty
//Map size: 3
//Value at key 2: banana

              

2.4map的增删查改函数

在这里插入图片描述

函数声明功能简介
pair<iterator,bool> insert ( const value_type& x )在map中插入键值对x,注意x是一个键值对,返回值也是键值对:iterator代表新插入元素的位置,bool代表释放插入成功
void erase ( iterator position )删除position位置上的元素
size_type erase ( const key_type& x )删除键值为x的元素
void erase ( iterator first, iterator last )删除[first, last)区间中的元素
void swap ( map<Key,T,Compare,Allocator>& mp )交换两个map中的元素
void clear ( )将map中的元素清空
iterator find ( const key_type& x )在map中插入key为x的元素,找到返回该元素的位置的迭代器,否则返回end
const_iterator find ( const key_type& x ) const在map中插入key为x的元素,找到返回该元素的位置的const迭代器,否则返回cend
size_type count ( const key_type& x ) const返回key为x的键值在map中的个数,注意map中key是唯一的

  这里简单举例map的insert和erase:

#include <iostream>
#include <map>int main() {std::map<int, std::string> myMap;// 使用insert函数插入键值对myMap.insert(std::make_pair(1, "apple"));myMap.insert(std::make_pair(2, "banana"));myMap.insert(std::make_pair(3, "orange"));// 打印插入后的mapstd::cout << "Map after insert:" << std::endl;for (const auto& pair : myMap) {std::cout << pair.first << ": " << pair.second << std::endl;}// 使用erase函数删除键值对myMap.erase(2);// 打印删除后的mapstd::cout << "Map after erase:" << std::endl;for (const auto& pair : myMap) {std::cout << pair.first << ": " << pair.second << std::endl;}return 0;
}//Map after insert:
//1: apple
//2: banana
//3: orange
//Map after erase:
//1: apple
//3: orange

              

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

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

相关文章

【React学习】React组件生命周期

1. 介绍 在 React 中&#xff0c;组件的生命周期是指组件从被创建到被销毁的整个过程。React框架提供了一系列生命周期方法&#xff0c;在不同的生命周期方法中&#xff0c;开发人员可以执行不同的操作&#xff0c;例如初始化状态、数据加载、渲染、更新等。一个组件的生命周期…

C# 使用递归方法实现汉诺塔步数计算

C# 使用递归方法实现汉诺塔步数计算 Part 1 什么是递归Part 2 汉诺塔Part 3 程序 Part 1 什么是递归 举一个例子&#xff1a;计算从 1 到 x 的总和 public int SumFrom1ToX(int x) {if(x 1){return 1;}else{int result x SumFrom1ToX_2(x - 1); // 调用自己return result…

Vim学习(四)——命令使用技巧

命令模式 打开文本默认模式&#xff0c;按**【ESC】**重新进入 【/关键字】&#xff1a;搜索匹配关键字 G&#xff1a;最后一行 gg&#xff1a;第一行 hjkl:左下右上 yy: 复制一行 dd&#xff1a;删除一行 p:粘贴 u: 撤销插入模式 按**【i / a / o】**键均可进入文本编辑模式…

2023年国赛 高教社杯数学建模思路 - 案例:异常检测

文章目录 赛题思路一、简介 -- 关于异常检测异常检测监督学习 二、异常检测算法2. 箱线图分析3. 基于距离/密度4. 基于划分思想 建模资料 赛题思路 &#xff08;赛题出来以后第一时间在CSDN分享&#xff09; https://blog.csdn.net/dc_sinor?typeblog 一、简介 – 关于异常…

uniapp 回退到指定页面 保存页面状态

uniapp 历史页面回退到指定页面。 getCurrentPages() 内容如下 let delta getCurrentPages().reverse().findIndex(item > item.route "pages/popularScience/daodi") if(delta-1){uni.navigateTo({url: /pages/popularScience/daodi,success: res > {},fa…

Python编程基础-文件的打开和读取

文件的访问 使用 open() 函数 打开文件 &#xff0c;返回一个 file 对象 使用 file 对象的读 / 写方法对文件进行读 / 写的 操作 使用 file 对象的 close() 方法关闭文件 打开文件 open()方法&#xff0c;需要一个字符串路径&#xff0c;并返回一个文件对象&#xff0c;默认是”…

2023年国赛数学建模思路 - 案例:退火算法

文章目录 1 退火算法原理1.1 物理背景1.2 背后的数学模型 2 退火算法实现2.1 算法流程2.2算法实现 建模资料 ## 0 赛题思路 &#xff08;赛题出来以后第一时间在CSDN分享&#xff09; https://blog.csdn.net/dc_sinor?typeblog 1 退火算法原理 1.1 物理背景 在热力学上&a…

【分享】华为设备登录安全配置案例

微思网络www.xmws.cn&#xff0c;2002年成立&#xff0c;专业IT认证培训21年&#xff0c;面向全国招生&#xff01; 微 信 号 咨 询&#xff1a; xmws-IT 华为HCIA试听课程&#xff1a;超级实用&#xff0c;华为VRP系统文件详解【视频教学】华为VRP系统文件详解 华为HCIA试听课…

原生轮播图的实现

<!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>轮播图</title><style>* {margin: 0;pad…

WGS84地球坐标系,GCJ02火星坐标系,BD09百度坐标系简介与转换 资料收集

野火 ATGM332D简介 高性能、低功耗 GPS、北斗双模定位模块 STM32 GPS定位_为了维护世界和平_的博客-CSDN博客 秉火多功能调试助手上位机开源&#xff01;共六款软件&#xff0c;学到你吐... , - 电脑上位机 - 野火电子论坛 - Powered by Discuz! https://www.firebbs.cn/for…

jenkins 是什么?

一、jenkins 是什么&#xff1f; Jenkins是一个开源的、提供友好操作界面的持续集成(CI)工具&#xff0c;起源于Hudson&#xff0c;主要用于持续、自动的构建/测试软件项目、监控外部任务的运行。Jenkins用Java语言编写&#xff0c;可在Tomcat等流行的servlet容器中运行&#…

Tomcat线程池梳理

Tomcat梳理 文章目录 Tomcat梳理1.问题2.监控tomcat线程池springboot1.xspringboot2.x转为json格式打印输出 3.SpringBoot内置线程解析测试controlleryaml配置可知ThreadPoolExecutor有如下五种线程池状态。线程池监控指标并发测试并发请求数 < Tomcat最大线程数20并发请求数…

mysql并行效率提升

下面是一个并行读取mysql数据库表的测试程序&#xff0c;测试结果发现&#xff0c;读取10个表&#xff0c;1个个读取&#xff0c;和并行读取10个&#xff0c;效率一样&#xff0c;甚至并行读取还慢很多&#xff0c;这是为什么&#xff1f; con get_db_conn() results {} poo…

SV-7101T网络音频广播终端使用手册

1.1、产品简介 感谢你使用我司的SV-7101T网络音频播放终端&#xff0c;SV-7101T能处理tcp/ip网络音频流&#xff0c;提供一路线路输出。主要用于公共数字广播&#xff0c;媒体教学&#xff0c;报警等需要数字音频的领域。 SV-7101T具有10/100M以太网接口&#xff0c;支持最高4…

Linux 发行版 Debian 宣布支持龙芯 LoongArch 架构

近期&#xff0c;龙芯发布了 3A6000 桌面处理器&#xff0c;芯片的性能又一次大幅度提升&#xff0c;成为国产芯片的又一里程碑。 同期&#xff0c;LoongArch 架构的生态建设也迅速提升&#xff0c;开源网络引导固件 iPXE、QQ Linux 版、摩尔线程等软硬件都官宣支持龙芯 Loong…

bh002- Blazor hybrid / Maui 保存设置快速教程

1. 建立工程 bh002_ORM 源码 2. 添加 nuget 包 <PackageReference Include"BootstrapBlazor.WebAPI" Version"7.*" /> <PackageReference Include"FreeSql" Version"*" /> <PackageReference Include"FreeSql.…

MongoDB快速上手

MongoDB快速上手 MongoDB用起来-快速上手&集群和安全系列 课程目标&#xff1a; 理解MongoDB的业务场景、熟悉MongoDB的简介、特点和体系结构、数据类型等能够在windows和linux下安装和启动MongoDB、图形化管理界面Compass的安装使用掌握MongoDB基本常用命令实现数据的C…

Bigemap 在工程设计中的应用场景

工具 Bigemap gis office地图软件 BIGEMAP GIS Office-全能版 Bigemap APP_卫星地图APP_高清卫星地图APP 选择 Bigemap 的原因&#xff1a; 前几年使用过这个 bigemap gis office 的软件&#xff0c;感觉是个特别牛逼的软件&#xff0c;可以导出高清影像&#xff0c;等高线&am…

初识 JVM 01

JVM JRE JDK的关系 JVM 的内存机构 程序计数器 java指令的执行流程&#xff1a; 1 右侧的java源代码编译为左侧的java字节码&#xff08;右侧第一个方块对应左侧第一个方块&#xff09; 2 字节码 经过解释器 变为机器码 3 机器码就可以被cpu来执行 程序计数器的作用就…

html动态爱心代码【四】(附源码)

目录 前言 特效 完整代码 总结 前言 情人节马上就要到了&#xff0c;为了帮助大家高效表白&#xff0c;下面再给大家带来了实用的HTML浪漫表白代码(附源码)背景音乐&#xff0c;可用于520&#xff0c;情人节&#xff0c;生日&#xff0c;表白等场景&#xff0c;可直接使用。…