C++模板库（STL）入门——map映射

最新推荐文章于 2024-04-06 20:23:53 发布

安河桥北Chester

最新推荐文章于 2024-04-06 20:23:53 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41010971/article/details/89418948

本文深入探讨C++标准模板库中的Map容器，解析其如何实现键值对映射，对比数组的局限性，详述Map的定义、访问方式及常用函数，如find、erase、size和clear等，为读者提供全面的Map使用指南。

map

功能：map实现的是映射关系，举个例子，在int型数组中，实现的就是整数到int的映射，比如a[5]=6,就实现了整数下标5，和int型的6的映射。在一本字典中，比如456页有一个dad单词，就实现了456和一个string的映射关系。那为什么要引入map呢，因为数组只能实现数组下标和数组类型的映射，但是你想实现double和double，或者string和doule映射都是实现不了的。map就是为了解决这功能而生的。
map的引入：include using namespace std;
map的定义：map<type1,type2> mp; map的参数有两个，就是映射的key和value键值对（和python的字典一样），第一个参数是键，第二个参数是值。
map的访问方式1：通过下标访问，比如定义mp['k]]=20；访问也可以用同种方式访问。
map的访问方式2：通过迭代器访问map<type1,typq2>::iterator it;就定义了一个名字叫it的，类型是type1指向type2的map的迭代器。如果令it=mp.begin()，就让it指向了mp的开头位置。it->first可以获得键，it->可以获得值。