算法笔记：map()映射的简单应用

用字符串查找数值

一般的数组，只能通过数字查找数字，如果这个数字一旦很大，那么实现起来就有问题。

并且想要通过字符串来作为标记进行查找，更是不可能。

所以，这就需要映射。

其实，本质上讲，数组就是数字到数字的映射。就像理解y = f(x)一样。数组的y和x都是数值，也就是int型，而map函数却可以让y变成更大的数组，比如100个1，或者是字符串。

具体形式如下：

#include <map>
using namespace std;
map <keytype, valuetype> mp;

keytype是映射前的类型值，valuetype是映射后的类型值。
比如：
map<string, int> mp;
就是字符串到整型数值。

​