11/7/8 STL 映射容器 map< K , T > 学习笔记

map< K , T > 容器 定义在头文件 <map> 中

存储在 map<K , T>容器中的对象是 键/对象对 对象 , pair< K , T >

pair<K , T > 定义在头文件 <utility> 中

<utility> 包含在 <map> 中

map<K , T >迭代器类型为 双向迭代器

map< K , T , less<K> > 默认基于”<”排序,形成升序键/对象对序列

构造键/对象对

pair<K , T > entry = pair<K , T > ( K() , T() );

make_pair() 模板函数可以自动识别 K , T 的类型:例:

pair< K , T > entry = make_pair(K() , T());

entry.first 返回 K 对象的引用

entry.second 返回 T 对象的引用

insert() :

map< K , T > amap;

amap.insert( entry );

该 insert() 函数版本 返回一个 包含 一个迭代器和bool值 的对

bool值显示该键是否成功插入映射容器中,true则成功,否则失败

迭代器指向该对在容器中的位置

可以将返回的对存入一个对象中

例如:

pair< map<K , T >::iterator , bool> check_pair ;

check_pair = amap.insert( entry );