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[]='m';
     m2[]='k';
     m2[]='x';
     m2[]='a';
     //删除键值为28的元素
     m2.erase();
     //前向遍历元素
     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();
     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['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     m5['']=;
     /*上面的10条赋值语句也可采用下面这个循环来简化代码编写
     for(int j=0;j<10;j++)
     {
          m['0'+j]=j;
     }*/
     string sa,sb;
     sa="";
     int i;
     int sum=;
     for(i=;i<sa.length();i++)
     {
         sum+=m5[sa[i]];
     }
     cout<<"sum="<<sum<<endl;
     //数字映照字符的map写法
     map<int,char> m6;
     for(int j=;j<;j++)
     {
         m6[j]=''+j;
      }
      int n=;
      string s="The number is ";
      cout<<s+m6[n]<<endl;
      return ;
  }