STL_map

///定义:
/*
        在STL的头文件中<map>中定义了模版类map和multimap，
    用有序二叉树表存储类型为pair<const Key, T>的元素对序列。
    序列中的元素以const Key部分作为标识，map中所有元素的Key值必须是唯一的，
    multimap则允许有重复的Key值。可以将map看作是由Key标识元素的元素集合，
    这类容器也被称为“关联容器”，可以通过一个Key值来快速决定一个元素，
    因此非常适合于需要按照Key值查找元素的容器。 map模版类需要四个模版参数，
    第一个是键值类型，第二个是元素类型，第三个是比较算子，第四个是分配器类型。
    其中键值类型和元素类型是必要的。

*/

///代码:

/*
**name:map
**function:映射容器
*/
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(){
    map<string,int>m;
    ///向map中插入元素
    m[key] = val;
    m.insert(make_pair(key,val));
    ///查找元素
    int i = m[key];
    map<string,int>::iterator it = m.find(key);
    ///删除元素
    m.erase(key);
    m.erase(it);
    return 0;
}

///扩展：

/*
    m.size();
    m.empty();
    m.clear();
*/