算法笔记_映射map

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型的映射。
判断给定的一些数字在某个文件中是否出现过，我们可以用hash散列法，bool类型的hashTable[max_size],如果数字很大，几千位，我们可以把这些数字当成字符串，建立string/int到int的映射。

//map<string,int>mp;
#include<cstdio>
#include<map>
using namespace std;
int main(){
	map<char,int>map;
	map['c']=20;
	map['c']=30;//20被覆盖
	printf("%d\n",mp['c']);//输出30
	return 0;
}