【C++取经之路】map的详细介绍及其使用

2024-09-05 23:36
文章标签 c++ 使用 介绍 详细 map 取经

本文主要是介绍【C++取经之路】map的详细介绍及其使用,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

关于map

键值对

map的常用操作

关于multimap


关于map

template < class Key,                                     // map::key_typeclass T,                                       // map::mapped_typeclass Compare = less<Key>,                     // map::key_compareclass Alloc = allocator<pair<const Key,T> >    // map::allocator_type> class map;

map是一种关联式容器,里面存的是<key,val>这样的键值对。map中,key是不允许修改的,它总是const,而且key是唯一的,不允许重复。所以当map中已经存在这样的键值对——<密码,"123456">,我们再插入<密码,"654321">时,会导致插入失败。这种场景需要multimap,讲完map后会提到multimap,到时我们在细说。map的底层是基于红黑树实现的,同时它要求key要能够进行<的比较,map默认情况下就是按照小于来比较的。

键值对

用来表示具有一一对应关系的一种结构,该变量中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息。例如上面提到的<密码,"123456">就是一个键值对。这里顺便提一下,有一个指向map中的元素的迭代器,如何通过迭代器去访问value。iterator->first,访问到的是key,iterator->second,访问到的是value。

map的常用操作

insert

pair<iterator,bool> insert (const value_type& val); 说明一下,val_type是 pair<const key_type,mapped_type>的别名

插入单个元素或者说是插入单个pair。

iterator insert (iterator position, const value_type& val);

指定位置插入单个val,明面上是说在指定位置插入,其实暗地里还是按照搜索树的规则来进行插入。

void insert (InputIterator first, InputIterator last);

迭代器区间插入。

如果读者对set有所了解,那么学习map的成本一定不高,这得益于STL的设计。

#include <map>
#include <string>int main()
{map<string, string> mp1;mp1.insert({ "left", "左边" });				//插入单个valmp1.insert(mp1.begin(), { "right", "右边" });//指定位置插入return 0;
}

begin()            返回指向第一个元素的迭代器

end()               返回指向理论元素的迭代器,这个元素在最后一个元素后面(下面解释)

rbegin()           返回指向最后一个元素的迭代器

rend()              返回指向理论元素的迭代器,这个元素在首元素前

empty()           如果map为空,返回true,否则返回false

size()               返回map中元素的个数

clear()              清空map中的所有元素,size置为0

count(x)           返回键值为x的元素的个数               

find()                找到返回指向对应元素的迭代器,否则返回end()

理论元素这个名词是出自文档的,我只是知识的搬运工。其实这个底层的红黑树的设计有关。大概是这样子的:

它有一个哨兵位结点(上方的),两边的就是理论元素了。 

#include <iostream>
#include <map>
using namespace std;int main()
{map<char, int> mp;mp.insert({ 'a', 0 });mp.insert({ 'b', 1 });cout << "mp中元素个数为:" << mp.size() << endl;cout << "mp中的首元素为:" << mp.begin()->second << endl;cout << "mp中键值为c的元素个数:" << mp.count('c') << endl;cout << endl << "清空mp中的所有元素" << endl;mp.clear();cout << "mp中元素个数为:" << mp.size() << endl;return 0;
}运行结果:
mp中元素个数为:2
mp中的首元素为:0
mp中键值为c的元素个数:0清空mp中的所有元素
mp中元素个数为:0

erase

void erase (iterator position);                 删除指定位置的值

size_type erase (const key_type& k);    删除键值为k的值,并返回删除的元素个数

void erase (iterator first, iterator last);   删除迭代器区间中的值

#include <iostream>
#include <map>
using namespace std;int main()
{map<char, int> mp;mp.insert({ 'a', 0 });mp.insert({ 'b', 1 });mp.insert({ 'c', 2 });mp.insert({ 'd', 3 });mp.insert({ 'e', 4 });cout << "mp中元素个数为:" << mp.size() << endl;mp.erase('a');          //删除键值为a的元素cout << "erase('a')" << endl;cout << "mp中元素个数为:" << mp.size() << endl << endl;mp.erase(mp.begin());   //删除指定位置的元素cout << "mp.erase(mp.begin())" << endl;cout << "mp中元素个数为:" << mp.size() << endl << endl;map<char, int>::iterator first = mp.begin();map<char, int>::iterator second = first;second++;second++;mp.erase(first, second);//删除迭代器区间中的元素cout << "mp.erase(first, second):" << endl;cout << "mp中元素个数为:" << mp.size() << endl;return 0;
}运行结果:
mp中元素个数为:5
erase('a')
mp中元素个数为:4mp.erase(mp.begin())
mp中元素个数为:3mp.erase(first, second):
mp中元素个数为:1

operator[ ] 

operator[key],如果key存在,返回key所对应的value,如果不存在,则进行插入(调用value的默认构造)并返回对应的value。

operator[key] = new_val;如果key存在,它的value更新为new_val,如果不存在,相当于插入{ key, new_val }。总之,就是key存在,就更新它对应的value,key不存在,就插入。

#include <iostream>
#include <map>
using namespace std;int main()
{map<char, int> mp;mp.insert({ 'a', 0 });mp.insert({ 'b', 1 });mp.insert({ 'c', 2 });mp.insert({ 'd', 3 });mp.insert({ 'e', 4 });mp['a'] = 10;//a存在,对应的val更新为10mp['f'] = 6; //f不存在,插入{'f', 6}cout << "a对应的value:" << mp['a'] << endl;cout << "f对应的value:" << mp['f'] << endl;return 0;
}运行结果:
a对应的value:10
f对应的value:6

关于multimap

multimap和map一样,都是关联式容器,他们俩唯一的区别就是:map中的键值key是唯一的,而multimap中的可以不唯一,可以重复。在用法上,multimap没用重载operator[ ],因为有重复的key,每个相同的key对应的信息不一样,到底要返回哪一个?返回不明确,所以multimap没有重载operator[ ]。


本篇文章到这就结束啦,感谢你的支持!  想了解set的读者可以参考这篇博客哦~【C++取经之路】set的详细介绍及其使用-CSDN博客

这篇关于【C++取经之路】map的详细介绍及其使用的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1140381

相关文章

性能测试介绍

性能测试是一种测试方法,旨在评估系统、应用程序或组件在现实场景中的性能表现和可靠性。它通常用于衡量系统在不同负载条件下的响应时间、吞吐量、资源利用率、稳定性和可扩展性等关键指标。 为什么要进行性能测试 通过性能测试,可以确定系统是否能够满足预期的性能要求,找出性能瓶颈和潜在的问题,并进行优化和调整。 发现性能瓶颈:性能测试可以帮助发现系统的性能瓶颈,即系统在高负载或高并发情况下可能出现的问题

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

水位雨量在线监测系统概述及应用介绍

在当今社会,随着科技的飞速发展,各种智能监测系统已成为保障公共安全、促进资源管理和环境保护的重要工具。其中,水位雨量在线监测系统作为自然灾害预警、水资源管理及水利工程运行的关键技术,其重要性不言而喻。 一、水位雨量在线监测系统的基本原理 水位雨量在线监测系统主要由数据采集单元、数据传输网络、数据处理中心及用户终端四大部分构成,形成了一个完整的闭环系统。 数据采集单元:这是系统的“眼睛”,

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

Hadoop数据压缩使用介绍

一、压缩原则 (1)运算密集型的Job,少用压缩 (2)IO密集型的Job,多用压缩 二、压缩算法比较 三、压缩位置选择 四、压缩参数配置 1)为了支持多种压缩/解压缩算法,Hadoop引入了编码/解码器 2)要在Hadoop中启用压缩,可以配置如下参数

Makefile简明使用教程

文章目录 规则makefile文件的基本语法:加在命令前的特殊符号:.PHONY伪目标: Makefilev1 直观写法v2 加上中间过程v3 伪目标v4 变量 make 选项-f-n-C Make 是一种流行的构建工具,常用于将源代码转换成可执行文件或者其他形式的输出文件(如库文件、文档等)。Make 可以自动化地执行编译、链接等一系列操作。 规则 makefile文件

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�