map

map<typename1,typename2> m;//定义 建立时会自动按照键从小到大排序
/*访问 1.下标访问，若不存在则自动插入 2.迭代器访问*/
map<typename1,typename2>::iterator it;//定义迭代器
it->first//访问键
it->second//访问值
m.find(key);//返回键为key的映射的迭代器 O（log2N）
m.size();//返回map中映射的对数
m.erase(it=m.begin());//删除第一个键值对
m.erase(m.begin()，it.end());
m.erase(key);//删除键为key的映射
m.clear();//清空map
/* pair 二元结构体的替代品 可以直接做比较运算，先比较first大小，若first大小相等则去判断second的大小*/
pair<typename1,typename2> p;//定义
m.insert(make_pair(变量1,变量2));
m.insert(pair<typename1,typename2>(变量1,变量2));//map插入