STL----map

#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);

你可能感兴趣的:(iterator,存储,include,pair)