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