容器☞map 容器

map映照容器的元素数据是由一个键值和一个映照数据成的，
map映照容器的数据结构采用红黑树实现的，插入元素的键值不允许重复，比较元素只对元素的键值进行比较。

头文件

#include<map>

map创建，元素插入和遍历访问

map<string,float> m;//创建
m["Jack"]=98.5;//插入
map<string,float>::iterator it;
for(it=m.begin();it!=m.end();it++)//遍历访问
{
   cout<<(*it).first<<" : "<<(*it).second<<endl;
}

删除元素

map<int,char> m;
m[30]='a';
m.erase(28);//删除键值为28的元素
m.clear();//清空

元素反向遍历

map<int,char> m;
map<int,char>::reverse_iterator rit;
for(rit=m.rbegin();rit!=m.rend();rit++)
{
     cout<<(*rit).first<<" : "<<(*rit).second<<endl;
}