STL泛型编程学习之Map映照容器

Map映照容器

Map的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间是一一映照的关系。

Map的数据结构也是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可以通过键值来检索，map的用法与set相类似。

Map容器需要头文件包含语句#include<map>

具体操作如下：

#include<iostream>
#include<map>
using namespace std;
int main(int argc,char *argv[])
{
map<string,float> m;
m["jack"]=98.5;       //插入元素，按键值的大小，由小到大放入红黑树
m["milk"]=88;
m["bomi"]=79;
m["list"]=100;
map<string,float>::iterator it;   //定义迭代器 
for(it=m.begin();it!=m.end();it++)    //前向遍历元素 
{
cout<<(*it).first<<":  "<<(*it).second<<endl;
}
cout<<endl;
//erase()删除操作 
m.erase("list");
for(it=m.begin();it!=m.end();it++)    //前向遍历元素 
{
cout<<(*it).first<<":  "<<(*it).second<<endl;
}
cout<<endl;
//反向遍历
map<string,float>::reverse_iterator rit;
for(rit=m.rbegin();rit!=m.rend();rit++)
{
cout<<(*rit).first<<": "<<(*rit).second<<endl;
}
//元素的搜索
map<string,float>::iterator itt; 
itt=m.find("milk");
if(itt!=m.end()) 
cout<<(*itt).first<<": "<<(*itt).second<<endl;
else
cout<<"not find"<<endl;
return 0;
}