9.9映射（map）

map的含义是“映射”。在数学上，映射是这样定义的：设A、B是两个集合，如果按照某种对应法则f，对于集合A中的任何一个元素，在集合B中都有唯一的元素和它对应，这样的对应叫做从集合A到集合B的映射。记作：f：A→B

因此，所谓map,就是能实现将一个值映射为另一个值的数据结构

map的另外一个含义是“键值对”，将键映射为值，键互不相同的，每个键都对应一个值，值可以是相同的

以下是一些“键值对”的例子

①一本英汉字典就是键值对的集合，在字典中收录了很多英文单词，每个英文单词都是互不相同的，单词就是键，单词的中文注解就是值，字典就是将一个单词映射为它的注解，注解可以是相同的，比如cap的注解是“帽子”，hat的注解也是“帽子”。在Python语言中，的确有字典(dict)这种组合数据类型，而且Python语言中的字典就是“键值对”的集合。

②一个西文字符和它的ASCII编码就构成了一个键值对，键是互不相同的，当然在这个例子里，值也是互不相同的

③一个身份证号和姓名也构成了一个键值对，身份证号是互不相同的，但是姓名可以是相同的 

构造一个map的代码如下：
map<键的类型，值的类型>P;
可以通过“[ ]”操作符直接得到键映射的值，也可以通过赋值操作改变键映射的值，例如：p[key]=val
注意，map中的元素自动按键升序排序 

map常用的成员函数有：
①size()：求元素个数
②empty()：判断是否为空
③clear()：清空
④begin()：开始位置
⑤end()：结束位置
⑤insert(x)：将元素x插入到map中，其中x为一个键值对，可以用nake pairs生成一对数（即键值对）进行插入
p.insert(make_pair(key,val));
⑦erase(x)：删除所有等于x的元素，其中x为键值对
⑧erase(it)：删除t指向的元素，it为指向键值对的迭代器
⑨find(k)：查找键为k的键值对的位置，若不存在，则返回尾指针