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容器