STL中map用法詳解
說明：如果你具備一定的C++ template知識，即使你沒有接觸過STL，這個文章你也應該可能較輕易的看懂。本人水平有限，不當之處，望大家輔正。
一．Map概述
Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱爲關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，由於這個特性，它完成有可能在我們處理一對一數據的時候，在編程上提供快速通道。這裏說下map內部數據的組織，map內部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹)，這顆樹具有對數據自動排序的功能，所以在map內部所有的數據都是有序的，後邊我們會見識到有序的好處。
下面舉例說明什麼是一對一的數據映射。比如一個班級中，每個學生的學號跟他的姓名就存在着一一映射的關係，這個模型用map可能輕易描述，很明顯學號用int描述，姓名用字符串描述(本篇文章中不用char *來描述字符串，而是採用STL中string來描述),下面給出map描述代碼：
Map<int, string> mapStudent;
1. map的構造函數
map共提供了6個構造函數，這塊涉及到內存分配器這些東西，略過不表，在下面我們將接觸到一些map的構造方法，這裏要說下的就是，我們通常用如下方法構造一個map：
Map<int, string> mapStudent;
2. 數據的插入
在構造map容器後，我們就可以往裏面插入數據了。這裏講三種插入數據的方法：
第一種：用insert函數插入pair數據，下面舉例說明(以下代碼雖然是隨手寫的，應該可以在VC和GCC下編譯通過，大家可以運行下看什麼效果，在VC下請加入這條語句，屏蔽4786警告 ＃pragma warning (disable:4786) )
詳細代碼訪問
文章出處：http://www.diybl.com/course/3_program/c++/cppjs/2008331/107744.html