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>(1,"ACM"));
    map1.insert(make_pair(2,"ACMER"));
    map1.insert(map<int,string>::value_type(3,"WIN"));

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

    // 遍历也很方便，如果知道值的话
    for(int i=1;i<=4;++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(2);

    map1.erase(it);

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

    map1[2]="haha";

    map1[5]="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(3).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(1).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 0;
}