map

#include< map > 映射，键值对容器。

map就是从键（key）到值（value）的映射。因为重载了 [ ] 运算符，map更像是数组的“高级版”。例如可以用一个map< string,int>month_name来表示“月份名字到月份编号”的映射，然后用 month_name[“July”]=7 这样的方式来赋值。

类似于Python中的字典Dictionary与Java中的TreeMap。
所有元素会根据key值排序（默认升序，如果键值为字符串就是字典序），map中的所有元素都是pair，同时拥有实值和键值，pair的first为键值，second为实值，底层将它的first作为红黑树的排序key。
map不允许有两个相同键值的元素。map的迭代器不能修改键值，但可以修改实值。主要用于处理带有键值的记录性元素数据的快速插入、删除和检索。

• 创建map对象

    map<string,double> m;

• 插入和访问
  （访问时如果map中不存在该键值，实值为空，对于数字则为0，字符串则为空串。）

    m["Jack"]=98.5;
    cout<<m["Jack"]<<endl;

• 遍历

    map<string,double>::iterator it;
    for(it=m.begin();it!=m.end();it++)
        cout<<(*it).first<<":"<<(*it).second<<endl;

• 删除

    //通过键值删除
    m.erase("Jack");

    //清空
    m.clear();

还有一种方法是遍历删除，既可以通过键值，也可以通过实值，不过由于迭代器的属性，这种方法不注意的话很容易出错。这里贴两个大神的链接：
c++ 关于map的遍历 删除
c++如何遍历删除map/vector里面的元素

• 查找
  使用键值进行查找操作。大多数情况直接用键值访问就行了，很少用到下面的m.find()

Searches the container for an element with a key equivalent to k and returns an iterator to if found,otherwise it returns an iterator to map::end

1.用find函数来定位键值出现位置，它返回的一个迭代器，当键值出现时，它返回所在位置的迭代器，如果map中没有要查找的键值，它返回的迭代器等于end函数返回的迭代器

    map<string,double>::iterator it;
    it=m.find("Jack");
    cout<<(*it).first<<":"<<(*it).second<<endl;

    //等价于

    cout<<"Jack"<<":"<<m["Jack"]<<endl;

2.用count函数来判定键值是否出现，count函数的返回值只有两个，键值出现返回1，否则返回0

    if(m.count("Jack"))
        cout<<"FOUND"<<endl;
    else
        cout<<"NOT FOUND"<<endl;

    //等价于

    if(m["Jack"])
        cout<<"FOUND"<<endl;
    else
        cout<<"NOT FOUND"<<endl;

• 例题： POJ 1008：Maya Calendar (模拟)