标签：map 映射 容器 int 新手入门 STL 详解 类型
前言
map 是中映射，是常用的容器，（map可以将任何基本的类型的硬射到任何基本类型）
如需使用，需要加一个map头文件
1.map的定义
map <typename1,typename2>mp;
使用map要确定映射类型(键key)和映射后的类型(值value),
注意：如果是字符串，到整形的映射，必须使用string而不是char数组
map翻译为映射，也是常见的STL容器
在定义数组时（如int array[100]），其实是定义了一个从int型到int型的映射
比如array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36
一个double型数组则是将int型映射到double型，
如db[0]=3.14,double[1]=0.01
但是，无论是什么类型
它总是将int型映射到其他类型
这似乎表现出一个弊端：
当需要以其他类型为关键字来做映射时，
会显得不太方便
例如有一本字典，
上面提供了很多的字符串和对应的页码，如果要用数组来表示“字符串——>页码”这样的对应关系
就会感觉不太好操作
这时，就可以用到map，因为map可以将任何基本类型
（包括STL容器）映射到任何基本类型（包括STL容器）
也就可以建立string型到int型的映射
【另一种情况】
需要判断给定的一些数字在某个文件中是否出现过
按照正常的思路，可以开一个bool 型hashTable[max_size]
通过判断hashTable[x]为true还是false来确定x是否在文件中出现
但是这会碰到一种问题：
如果这些数字很大（例如有几千位）那么这个数字就会开不了
而这时map就可以派上用场
因为可以把这些数字当成一些字符串
然后建立至int的映射（或者直接建立int至int的映射）
【头文件】
include
using namespace std;
1、map的定义
map<typename1,typename2>mp;
与其他STL容器在定义上不一样，因为map需要确定映射前类型（键key）和映射后类型（值value）
所以需要在<>内填写两个类型
其中一个是键的类型
第二个是值得类型
如果是int型映射到int型，就相当于是普通的int型数组
但是如果是字符串到整型的映射，必须是string而不是char数组
map<string,int>mp
这时因为char数组作为数组是不能被作为键值的。所以字符串作映射，只能用string
而map的剑河之也可以是STL容器
map<set
2、map容器内元素的访问
①通过下标访问
【注意】map的键是唯一的
mp['c']=20;
②通过迭代器访问
定义方式与其他STL容器迭代器相同
【不同】
map迭代器的使用方式和其他STL容器的迭代器不同
因为map的每一对映射都有两个typename
这决定了必须通过一个it来同时访问键和值
事实上，map可以使用it->first来访问键
使用it->second来访问值
标签：map,映射,容器,int,新手入门,STL,详解,类型 来源： https://www.cnblogs.com/zmh114712318/p/16439323.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。