STL map

map是C++标准模版库(STL,Standard Template Library)中的一种关联式容器。映射。特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。可实现从键（key）到值（value）的映射。用平衡二叉搜索树来存储和访问。（因此效率高）
一.使用
使用map需要头文件：

#include<map>//或者万能头文件#include<bits/stdc++.h>
using namespace std;

定义：

    map<key数据类型，value数据类型> 映射名;
    //举个例子 
    map<int, string> m;

二.函数

    map<int, string> m;
    m.insert();//插入或m["key"]=value;
    m.erase(k);//删除元素k
    m.clear();//清空map
    m.size();//返回map长度
    m.find(k);//返回一个迭代器，指向键值k
    m.begin();//返回指向map头部的迭代器
    m.end();//返回指向map末尾的迭代器
    m.empty();//判断map是否为空(返回一个bool类型)
    m.rbegin();//返回一个指向map尾部的逆向迭代器
    m.rend();//返回一个指向map头部的逆向迭代器
//注：第9，10行的函数来源于百度，运用不熟练

注：
map内部是自动排序好的，数字按从小到大，单词按字母顺序

To be continued...