map映照容器

                       map映照容器

【map的定义】

map的头文件：#include<map>

定义：map<键值>数据；

【map的功能】

map中所有键值不允许重复。

map容器可应用于求一串字符中单词的数目(map<string,int>m),可用于存放学生对应的成绩(map<string,float>m)

注释：map的函数和之前的容器函数一样，可参考前面的set容器、vector容器的函数。

【map的基本操作】

1.创建、遍历、删除、插入。

#include<map>#include<string>#include<iostream>using namespace std;int main(){    map<string,float>m;    m["Jack"]=98.5;    m["Bomi"]=96.0;    m["Kate"]=97.5;    m["Make"]=96.6;    m["Anly"]=90.7;    // 前向遍历元素    map<string,float>::iterator it ;    for(it=m.begin();it!=m.end();it++)        cout<<(*it).first<<" : "<<(*it).second<<endl;    m.erase("Kate"); // 删除键值为“Kate”的元素    cout<<endl;    cout<<"New data"<<endl;    for(it=m.begin();it!=m.end();it++)    // (*it).first表示键值，(*it).second表示映照的数据        cout<<(*it).first<<" : "<<(*it).second<<endl;    // 反向遍历元素    cout<<endl;    cout<<"reverse data"<<endl;    map<string,float>::reverse_iterator rit;    for(rit=m.rbegin();rit!=m.rend();rit++)        cout<<(*rit).first<<" : "<<(*rit).second<<endl;    return 0;}

2.查找。

#include<map>#include<string>#include<iostream>using namespace std;int main(){    map<int,char>m;    m[25]='m';    m[28]='k';    m[60]='x';    m[85]='a';    m[100]='w';    m[41]='5';    m[88]='s';    m[90]='a';    map<int,char>::iterator it,x;    it=m.find(60);  // 查找键值为60的数据在迭代器的位置    /*if(it!=m.end())        cout<<(*it).first<<" : "<<(*it).second<<endl;    else        cout<<"not found it"<<endl;*/    cout<<"pass student"<<endl;    for(x=it;x!=m.end();x++)        // 输出键值为60以后的所有数据        cout<<(*x).first<<" : "<<(*x).second<<endl;    return 0;}

                                      multimap

multimap与map基本相同，唯独不同的是，multimap允许插入重复键值元素。

【multimap的基本操作】

1.插入、删除、查找

#include<map>#include<string>#include<iostream>#include <iomanip>using namespace std;int main(){    multimap<string,double>m;    // map 插入格式    m.insert(pair<string,double>("Jack",300.5));    m.insert(pair<string,double>("Kity",200));    m.insert(pair<string,double>("Memi",500));    m.insert(pair<string,double>("Jack",306));    m.insert(pair<string,double>("BOBO",521.1314));    multimap<string,double>::iterator it;    for(it=m.begin();it!=m.end();it++)        cout<<(*it).first<<" : "<<(*it).second<<endl;    // 删除键值等于“Jack"的元素    m.erase("Jack");    cout<<endl;    cout<<"the elements after deleted:"<<endl;    for(it=m.begin();it!=m.end();it++)        cout<<(*it).first<<" : "<<(*it).second<<endl;    // 查找键值为“BOBO”的元素    it=m.find("BOBO");    cout<<endl;    cout<<"the searching result"<<endl;    if(it!=m.end())<span style="white-space:pre"></span>// 如果查找到        cout<<(*it).first<<" : "<<(*it).second<<endl;    else<span style="white-space:pre"></span>// 查找不到        cout<<"not find it"<<endl;    return 0;}

扩展：

           map容器由于是映照容器，所以可以处理很多两个数据有关联的操作。

           map以键值的排序，可以应用到对字符串处理的某些问题上。