map容器

map容器是键-值对的几何。map类型通常可理解为关联数组。map中的每个元素类型为pair类型，pair类型定义在utility头文件中。

//pair类型提供的操作 
pair<T1,T2> p;
pair<T1,T2> p(V1,V2);
make_pair(V1,V2);
p.first
p.second

接下来是map的相关操作

//构造函数 
map<k,v> m; 
map<k,v> m(m2); //创建m2的副本m
map<k,v> m(b,e); 
//创建map类型时注意其键的类型必须定义了<操作符


//下标操作
m[key]=value // 首先会在m中查找键位key的元素，若有则把key键对应的值赋值为value；若不存在，将会把一个新的键-值对插入m中，键的值为key，值则采用值初始化，然后再将值赋值为value


//insert操作
m.insert(e); //e是m上的一个pair类型，若e.first在m中，则无操作，若不在则将e插入m。这一操作返回包含一个迭代器和一个bool值得pair对象，迭代器指向map中有相应值得元素，bool值表示是否成功插入 
m.insert(beg,end); //对于beg和end间的元素，若键在m中不存在菜插入到m

//查找map元素
m.count(k); //返回m中k键出现的次数
m.find(k); //若m中存在键为k的元素，则返回指向该元素的迭代器，若不存在，则返回超出末端的迭代器

//删除元素
m.erase(k); //删除键为k的元素，返回值为删除元素的个数
m.erase(p); //删除迭代器p指向的元素，返回void
m.erase(b,e);