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

最新推荐文章于 2024-09-24 14:31:06 发布

逍遥天扬

最新推荐文章于 2024-09-24 14:31:06 发布

阅读量530

点赞数

分类专栏： c++ 使用技巧文章标签： c++ map

c++ 使用技巧专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

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

一、map的说明
  1   头文件
  #include

  2   定义
  map   my_Map;
  或者是typedef     map   MY_MAP;
  MY_MAP   my_Map;

  3   插入数据
  (1)   my_Map["a"]   =   1;
  (2)   my_Map.insert(map::value_type("b",2));
  (3)   my_Map.insert(pair("c",3));
  (4)   my_Map.insert(make_pair("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     mymap.

解答1:
  #include
  #include
  #include
  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     mymap;
            string   str[4]   =   {"1st","2nd","3rd","4th"};
            for(int   i   =   0;   i<4;   i++)
            {
                 mymap.insert(make_pair(str[i],   s[i]));
            }

            map::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
  #include
  #include
  #include
  #include
  using   namespace   std;
  struct   itemstruct
  {
            int   a;
            char   b[20];
            itemstruct(int   t,char*str)
    {
    a=t;
    strcpy(b,str);
    }
  };
  int   main()
  {
  mapmymap;
  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::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::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>::TransClosureNode, CAiSpanningTree>::TransClosureNode,std::ident>::TransClosureNode,CAiSpanningTree~~>::TransClosureNode>,std::less>::TransClosureNode>>' : identifier was truncated to '255' characters in the debug information~~

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

#pragma warning(disable:4786)