所有元素按照key值自动排序
关联式容器，底层为二叉树结构
multimap中可以插入重复的key值

//构造和赋值
#include <map>

map<int,int> m;
m.insert(pair<int,int>)(1,10));
m.insert(pair<int,int>)(2,20));
m.insert(pair<int,int>)(3,30));

//插入和删除
m.insert(make_pair(4,40));
m.insert(map<int,int>::value_type(5,50));
m[6]=60;//不建议插入，但可用于访问
m.erase(m.begin());//删除第一个元素
m.erase(3);//删除[3,30]
m.erase(m.begin(),m.end());
m.clear();

//查找和统计
find(key);
count(key);//对于map，结果只能是0或者1

//排序
//利用仿函数可以修改排序规则
map<int,int,less>m;
//或者
class mycompare{
public:
  	bool operator()(int v1,int v2){
    	return v1>v2;
    }
}
map<int,int,mycompare>m;