STL学习 - map

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   插入数据

()   my_Map["a"] = ;
()   my_Map.insert(map<string, int>::value_type("b",));
()   my_Map.insert(pair<string, int>("c",));
()   my_Map.insert(make_pair<string, int>("d",)); 

4   查找数据和修改数据

()   int i = my_Map["a"];
       my_Map["a"] = i;
()   MY_MAP::iterator my_Itr;
       my_Itr.find("b");
       int j = my_Itr->second;
       my_Itr->second = j; 

不过注意，键本身是不能被修改的，除非删除。 
  
  5   删除数据

()   my_Map.erase(my_Itr);
()   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[];
  }itemS;
  itemS s[] = {{,"what"},
                 {,   "hello"},
                 {,"world"},
                 {,   "c++"}
  };;
  int main()
  {
  　　map<string, itemS> mymap;
  　　string str[] = {"1st","2nd","3rd","4th"};
  　　for(int i = ; i < ; 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 > )
　　　　　 {
      　　　　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 ;
  }

解答2：

#include <map>
#include <iterator>
#include <string>
#include <iostream>
#include <cstring>
using namespace std;
struct itemstruct
{
    int a;
    char b[];
    itemstruct(int t, char* str)
    {
        a = t;
        strcpy(b, str);
    }
};
int main()
{
    map<string,itemstruct> mymap;
    mymap.insert(make_pair("a", itemstruct(,"hanzhou")));
    mymap.insert(make_pair("ab", itemstruct(,"fuzhou")));                             
　　 mymap.insert(make_pair("abc", itemstruct(,"zhengzhou")));
    mymap.insert(make_pair("abcd", itemstruct(,"wuhan")));        
　　 mymap.insert(make_pair("abcde", itemstruct(,"kunming")));
    mymap.insert(make_pair("abcdef", itemstruct(,"xiamen")));
    map<string,itemstruct>::iterator it = mymap.begin();
    while(it != mymap.end())
    {
        if((it->second).a > )
            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 ;
}                            

解答3：

for(map<string, itemstruct>::iterator i = mymap.begin(); i != mymap.end();)
{
    if(i->second.a > )
        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)