用字符串查找数值

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

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

所以,这就需要映射。

其实,本质上讲,数组就是数字到数字的映射。就像理解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;
就是字符串到整型数值。