map映照容器

//map映照容器是由一个键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系 
//map映照容器的键值不允许重复 ，比较函数值对元素
//的键值进行比较，元素的各项数据可通过键值检索出来


#include<iostream>
#include<map>
#pragma warning(disable:4786)  //强制编译器忽略标记符超长警告 
#include<string>
using namespace std;
int main()
{
    //定义map对象，当前没有任何元素
    map<string,float> m1;
    //插入元素，按键值的由小到大放入黑白数中
    m1["Jack"]=98.5;
    m1["Bomi"]=96.0;
    m1["Kate"]=97.5;
    //前向遍历元素
    map<string,float>::iterator it;
    for(it=m1.begin();it!=m1.end();it++)
    {
        //输出键值与映照数据
        cout<<(*it).first<<":"<<(*it).second<<endl;
     }
    map<int,char> m2;
    //插入元素，按键值的由小到大放入黑白树中
    m2[25]='m';
    m2[28]='k';
    m2[10]='x';
    m2[30]='a';
    //删除键值为28的元素
    m2.erase(28);
    //前向遍历元素
    for(map<int,char>::iterator it=m2.begin();it!=m2.end();it++)
    {
        //输出键值与映照数据
        cout<<(*it).first<<":"<<(*it).second<<endl; 
     }
     //可以使用反向迭代器reverse_iterator反向遍历map映照容器中的数据，需要rbegin()方法和rend()方法指出反向遍历的起始位置和终止位置
     for(map<int,char>::reverse_iterator rit=m2.rbegin();rit!=m2.rend();rit++)
     {
         cout<<(*rit).first<<":"<<(*rit).second<<endl;
      } 
    map<int,char>::iterator fit;
    //使用find()方法来搜索某个键值，如果搜到了，返回其迭代器位置，否则，返回end（）迭代器位置
    fit=m2.find(25);
    if(fit!=m2.end()) //搜索到该值 
    {
        cout<<(*fit).first<<":"<<(*fit).second<<endl;
     } 
     else
     {
         cout<<"not found it"<<endl;
     }
    //自定义比较函数myComp
    /*struct myComp
    {
        bool operator()(const int &a,const int &b)
        {
            if(a!=b) return a>b;
            else
            return a>b;
        }
     };
     map<int,char,myComp> m3; 
     //插入元素，按键值的由大到小放入黑白树中
     m3[25]='m';
     m3[28]='k'; 
     m3[10]='x';
     m3[30]='a';
     //使用前向迭代器中序遍历map
     for(map<int,char,myComp>::iterator it1=m3.begin();it1!=m3.end();it1++);
     {
         cout<<(*it1).first<<":"<<(*it1).second<<endl;
      } */
    //元素是结构体，可以直接把比较函数写在结构体内 
    /*struct Info
    {
        string name;
        float score;
        //重载"<"操作符,按score由大到小
        bool operator<(const Info &a) const
        {
              return a.score<score;
          }
    };
    map<Info,int> m4;
    //定义结构体变量
    Info info;
    info.name="Jack";
    info.score=60;
    m[info]=25;
    info.name="Bomi";
    info.score=80;
    m[info]=10;
    info.name="Peti";
    info.score=66.5;
    m[info]=30;
    map<Info,int>::iterator it2;
    for(it2=m4.begin();it2!=m4.end();it2++)
    {
        cout<<(*it2).second<<":";
        cout<<((*it2).first).name<<((*it2).first.score<<endl;
    }*/
    //用map实现数字分离采用取余方法操作耗时，把数字当字符串使用 map映照功能很方便实现了数字分离
    map<char,int> m5;
    m5['0']=0;
    m5['1']=1; 
    m5['2']=2; 
    m5['3']=3; 
    m5['4']=4; 
    m5['5']=5; 
    m5['6']=6; 
    m5['7']=7; 
    m5['8']=8; 
    m5['9']=9; 
    /*上面的10条赋值语句也可采用下面这个循环来简化代码编写
    for(int j=0;j<10;j++)
    {
         m['0'+j]=j;
    }*/
    string sa,sb;
    sa="6234";
    int i;
    int sum=0;
    for(i=0;i<sa.length();i++)
    {
        sum+=m5[sa[i]];
    }
    cout<<"sum="<<sum<<endl;
    //数字映照字符的map写法
    map<int,char> m6;
    for(int j=0;j<10;j++)
    {
        m6[j]='0'+j;
     } 
     int n=7;
     string s="The number is ";
     cout<<s+m6[n]<<endl;
     return 0;
 }