C语言到C++STL菜鸟教程：Map容器
1. 简介
Map也是一种关联容器，它是 键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associative array）,就是每一个值都有一个键与之一一对应，因此，map也是不允许重复元素出现的。
同时map也具备set的相关功能，其底层也会将元素进行自动排序，
2. 相关文件
头文件：#include
3. 初始化
格式为：
template
class map; |
一共有4个值，其中第一个是键，第二个是值，这两个元素呈现对应的关系，接着第三个元素是比较器，其默认是降序排序，第四个是内存配置器，负责内存的分配和销毁。我们常用的可以直接省去第三和第四个值的输入，只输入键和值即可。
4.迭代器
我们使用map s提前建立了一个map
C98代码如下：
for
(map::iterator it=s.begin();it!=s.end();it++){
cout |
