#include <map>
关联容器,可以通过一个key快速指定一个value。
模板类map和multimap,用有序二叉树来存储类型为 pair < key , value >的元素对序列(这是与set的区别之处),map中的key是唯一的,multimap中得key允许重复。
四个参数:
<键值类型,元素类型,比较算子(可缺省),容器类型(可缺省)>
例如:map<string,int> m;
插入操作:
m[key] = value;
m.insert( make_pair ( key , value ) );
查找操作:
i = m[key];
map<string,int>::iterator it=m.find(key);
删除操作:
m.erase(key);
m.erase(it);