STL-map/multimap 简述

 #include <iostream>
 #include <cstdio>
 #include <map>

 using namespace std;

 int main()
 {
     // map && multimap
     // 键值映射容器，一对一，一对多
     // 都是红黑变体的平衡二叉树结构

     map<int,string> map1;

     // 插入元素

     // insert插入
     map1.insert(pair<int,string>(,"ACM"));
     map1.insert(make_pair(,"ACMER"));
     map1.insert(map<int,string>::value_type(,"WIN"));

     // 重载运算符赋值
     map1[]="I WIN";
     // 没有元素时，插入元素，有元素时，重新赋值
     // 比较方便的用法

     // 遍历也很方便，如果知道值的话
     for(int i=;i<=;++i)
     {
         cout<<map1[i]<<endl;
     }

     cout<<endl;
     // 当然，这才是正规的遍历方式
     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
     {
         cout<<(*it).first<<' '<<(*it).second<<endl;
     }
     cout<<endl;

     map<int,string>::iterator it=map1.find();

     map1.erase(it);

     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
     {
         cout<<(*it).first<<' '<<(*it).second<<endl;
     }
     cout<<endl;

     map1[]="haha";

     map1[]="heihei";

     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
     {
         cout<<(*it).first<<' '<<(*it).second<<endl;
     }
     cout<<endl;

     // 查找小于等于3的键
     it=map1.equal_range().first;

     map1.erase(it);
     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
     {
         cout<<(*it).first<<' '<<(*it).second<<endl;
     }
     cout<<endl;

     // 查找大于1的键
     it=map1.equal_range().second;
     map1.erase(it);
     for(map<int,string>::iterator it=map1.begin();it!=map1.end();++it)
     {
         cout<<(*it).first<<' '<<(*it).second<<endl;
     }
     cout<<endl;       

     // multimap 与 map类似
     // count,可以用来计算键有多少个值与之对应

     return ;
 }