C++中map容器的说明和使用技巧

迈不过友情╰ 2022-06-16 00:36 239阅读 0赞

原文出处：http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。

一、map的说明    
  1   头文件   
  \#include   <map>   
    
  2   定义   
  map<string,   int>   my\_Map;   
  或者是typedef     map<string,   int>   MY\_MAP;   
  MY\_MAP   my\_Map;   
    
  3   插入数据   
  (1)   my\_Map\["a"\]   =   1;   
  (2)   my\_Map.insert(map<string,   int>::value\_type("b",2));   
  (3)   my\_Map.insert(pair<string,int>("c",3));   
  (4)   my\_Map.insert(make\_pair<string,int>("d",4));   
    
  4   查找数据和修改数据   
  (1)   int   i   =   my\_Map\["a"\];   
            my\_Map\["a"\]   =   i;   
  (2)   MY\_MAP::iterator   my\_Itr;   
            my\_Itr.find("b");   
            int   j   =   my\_Itr->second;   
            my\_Itr->second   =   j;   
  不过注意，键本身是不能被修改的，除非删除。   
    
  5   删除数据   
  (1)   my\_Map.erase(my\_Itr);   
  (2)   my\_Map.erase("c");   
  还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。   
    
  6   迭代数据   
  for   (my\_Itr=my\_Map.begin();   my\_Itr!=my\_Map.end();   ++my\_Itr)   \{\}   
    
  7   其它方法   
  my\_Map.size()               返回元素数目   
  my\_Map.empty()       判断是否为空   
  my\_Map.clear()           清空所有元素   
  可以直接进行赋值和比较：=,   >,   >=,   <,   <=,   !=   等等   
    
  更高级的应用查帮助去吧，^\_^;

二/map的举例

要求: 将mymap中itemstruct   的a大于100的项删除    
struct   itemstruct   
  \{   
            int   a;   
            char   b\[20\];   
  \};   
  map<string,   itemstruct   >     mymap.   
    
解答1:  
  \#include   <iostream>   
  \#include   <ctime>   
  \#include   <map>   
  using   namespace   std;   
  typedef   struct   itemstruct   
  \{   
            int   a;   
            char   b\[20\];   
  \}itemS;   
  itemS   s\[4\]   =   \{ \{102,"what"\},   
                          \{33,   "hello"\},   
                          \{198,"world"\},   
                          \{45,   "c++"\}   
                      \};;   
    
    
  int     main()   
  \{   
            map<string,   itemS>     mymap;   
            string   str\[4\]   =   \{"1st","2nd","3rd","4th"\};   
            for(int   i   =   0;   i<4;   i++)   
            \{   
                 mymap.insert(make\_pair(str\[i\],   s\[i\]));   
            \}   
              
            map<string,itemS>::iterator   it;   
            for(it=mymap.begin();   it!=mymap.end(); it++)   
            \{   
               if(it->second.a >100)\{   
                  i=mymap.erase(it);  ----->正确  
    mymap.erase(it);     ----->it失效..  
        \}  
            \}  
  //first是Key, second是value;  
            for(it = mymap.begin();  it!=mymap.end(); it++)   
            \{   
                          cout<<it->first<<"   "<<it->second.a<<"   "<<it->second.b<<endl;   
            \}   
          system("pause");   
          return   0;   
  \}

解答2：  
\#include<map>   
  \#include<iterator>   
  \#include<string>   
  \#include<iostream>   
  \#include<cstring>   
  using   namespace   std;   
  struct   itemstruct   
  \{   
            int   a;   
            char   b\[20\];   
            itemstruct(int   t,char\*str)   
    \{   
    a=t;   
    strcpy(b,str);   
    \}   
  \};   
  int   main()   
  \{   
  map<string,itemstruct>mymap;   
  mymap.insert(make\_pair("a",itemstruct(10,"hanzhou")));   
  mymap.insert(make\_pair("ab",itemstruct(20,"fuzhou")));   
  mymap.insert(make\_pair("abc",itemstruct(30,"zhengzhou")));   
  mymap.insert(make\_pair("abcd",itemstruct(200,"wuhan")));   
  mymap.insert(make\_pair("abcde",itemstruct(150,"kunming")));   
  mymap.insert(make\_pair("abcdef",itemstruct(50,"xiamen")));   
  map<string,itemstruct>::iterator   it=mymap.begin();   
  while(it!=mymap.end())   
  \{   
  if((it->second).a>100)mymap.erase(it++);   
  else   it++;   
  \}   
  it=mymap.begin();   
  while(it!=mymap.end())   
  \{   
  cout<<it->first<<"   "<<(it->second).a<<"   "<<(it->second).b<<endl;   
  it++;   
  \}   
  system("PAUSE");   
  return   0;   
  \}

解答3：  
  for(map<string,   itemstruct>::iterator   i   =   mymap.begin();   i   !=   mymap.end();)   
  \{   
          if(i->second.a   >   100)   
                  i   =   mymap.erase(i);   
          else   
                  ++i;   
  \}

解答4: VC6中编译map编译出错的解决方法  
Warnings similar to the following are generated even if you use the warning pragma to disable the warning: warning C4786: 'std::rb\_tree<CAiSpanningTree<State,std::less<State>>::TransClosureNode, CAiSpanningTree<State,std::less<State>>::TransClosureNode,std::ident<Cai SpanningTree<State,std::less<State>>::TransClosureNode,CAiSpanningTree<S tate,std::less<State>>::TransClosureNode>,std::less<CAiSpanningTree<Stat e,std::less<State>>::TransClosureNode>>' : identifier was truncated to '255' characters in the debug information

解决code 加在stdafx.h的头文件处:

\#pragma warning(disable:4786)

低调做人，高调做事