C++ STL之map映射容器

       map容器是一种反应映射关系的容器，可以映射各种类型，包括基本数据类型、结构体和STL容器，且map内部自动按照关键字升序排列，unordered_map是一种内部无序的map容器。

//map映射的定义
//map映射需要确定关键字key到值value的映射，因此需要确定两种类型
map<typename1,typename2> mp;            //定义typename1类型到typename2类型的映射容器mp
map<int,string> mp;
                                        //映射可以针对任意类型，包括结构体和容器
//map的访问和遍历
//mp的访问可以直接通过关键字key访问，或者使用迭代器
mp[342]="Hello";                        //赋值一对映射关系
cout<<mp[342];                          //直接使用key值访问

//正序遍历
map<int,string>:: iterator it;          //正序遍历迭代器
for(it=mp.begin(),it!=mp.end();it++){
    cout<<it->first<<' '<<it->second;   //使用迭代器访问key和value的值，类似于指针的写法，it->first表示key值，it->second表示value的值
}
//逆序遍历
map<int,string>:: reverse_iterator it;  //逆序遍历迭代器
for(it=mp.rbegin(),it!=mp.rend();it++){
    cout<<it->first<<' '<<it->second;   //使用逆序迭代器，起始迭代器变为mp.rbegin(),结束判定编程mp.rend();
}

//map的常用函数
mp.find(key);                           //在mp中查找key，如果存在返回迭代器，如果不存在返回mp.end()
mp.erase(it);                           //删除迭代器it指向的映射
mp.erase(key);                          //删除key的映射关系和元素
mp.size();                              //返回mp的大小，即映射对儿的个数
mp.clear();                             //清空mp容器