map-学习笔记

map：映射
定义int型数组时，实际是定义了一个从int型到int型的映射，array[0]=25，就是将0映射到25；
double型数组则是将int型映射到double型，如db[0]=3.14，db[1]=0.01。
map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器），如string到int的映射。
map头文件：#include < map> using namespace std;

map定义

map<typename1,typename2> mp;	//键，值
map<int,int> mp;				//相当于普通的int型数组
map<string,int> mp;				//字符串到整型的映射，不能用char，因为char本身就是数组，不能作为键值
map<set<int>,string> mp;		//将set容器映射到一个字符串

map容器内元素的访问

通过下标访问

#include <stdio.h>
#include <map>
using namespace std;
int main(){
   
	map<char,int> mp;
	mp['c']=20;
	mp['c']=30;
	//map中的键是唯一的，因此只会输出30 
	printf("%d\n",mp['c']);
	return 0;
}

通过迭代器访问

map迭代器的定义：

map<typename1,typename2>::iterator it;

map必须能通过一个it来同时访问键和值。可以用it->first访问键，it->second访问值

#include <stdio.h>
#include <map>
using namespace std;
int main(){
   
	map<char,int> mp;
	mp['m']=20;
	mp['c']=30;
	mp[