項目需要，map的使用詳解
鍵值對 匹配
1 頭文件
#include <map>
2、map的功能
自動建立Key － value的對應。key 和 value可以是任意你需要的類型。
根據key值快速查找記錄，查找的復雜度基本是Log(N)，如果有1000個記錄，最多查找10次，1,000,000個記錄，最多查找20次。
快速插入Key - Value 記錄。
快速刪除記錄
根據Key 修改value記錄。
遍歷所有記錄。
3，
map的構造函數
map共提供了6個構造函數，這塊涉及到內存分配器這些東西，略過不表，在下面我們將接觸到一些map的構造方法，這裡要說下的就是，我們通常用如下方法構造一個map：
Map<int, string> mapStudent;
定義
map<string, int> my_Map;
或者是typedef map<string, int> MY_MAP;
MY_MAP my_Map;
4， 插入數據
(1) my_Map["a"] = 1;
改變map中的條目非常簡單，因為map類已經對[]操作符進行了重載
enumMap[1] = "One";
enumMap[2] = "Two";
.....
這樣非常直觀，但存在一個性能的問題。插入2時,先在enumMap中查找主鍵為2的項，沒發現，然後將一個新的對象插入enumMap，鍵是2，值是一個空字符串，插入完成後，將字符串賦為"Two"; 該方法會將每個值都賦為缺省值，然後再賦為顯示的值，如果元素是類對象，則開銷比較大。我們可以用以下方法來避免開銷：
enumMap.insert(map<int, CString> :: value_type(2, "Two"))
(2) my_Map.insert(map<string, int>::value_type("b",2));
(3) my_Map.insert(pair<string,int>("c",3));
(4) my_Map.insert(make_pair<string,int>("d",4));
note ： 如果相同元素放入到map中就是操作失敗，此處可應用於看看map中是否有此元素，插入判斷，防止代碼實現功能錯誤
5.
查找並獲取map中的元素
下標操作符給出了獲得一個值的最簡單方法：
CString tmp = enumMap[2];
但是,只有當map中有這個鍵的實例時才對，否則會自動插入一個實例，值為初始化值。
我們可以使用Find()和Count()方法來發現一個鍵是否存在。
查找map中是否包含某個關鍵字條目用find()方法，傳入的參數是要查找的key，在這裡需要提到的是begin()和end()兩個成員，分別代表map對象中第一個條目和最後一個條目，這兩個數據的類型是iterator.
int nFindKey = 2; //要查找的Key
//定義一個條目變量(實際是指針)
UDT_MAP_INT_CSTRING::iterator it= enumMap.find(nFindKey);
if(it == enumMap.end()) {
//沒找到
}
else {
//找到
}
6， 迭代數據
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7，map的大小
在往map裡面插入了數據，我們怎麼知道當前已經插入了多少數據呢，可以用size函數，用法如下：
Int nSize = mapStudent.size();
8，,數據的清空與判空
清空map中的數據可以用clear()函數，判定map中是否有數據可以用empty()函數，它返回true則說明是空map
9，
//如果要刪除1,用迭代器刪除
map<int, string>::iterator iter;
iter = mapStudent.find(1);
mapStudent.erase(iter);
//如果要刪除1，用關鍵字刪除
Int n = mapStudent.erase(1);//如果刪除了會返回1，否則返回0
//用迭代器，成片的刪除
//一下代碼把整個map清空
mapStudent.earse(mapStudent.begin(), mapStudent.end());
//成片刪除要注意的是，也是STL的特性，刪除區間是一個前閉後開的集
C++ Primer Plus 第6版 中文版 清晰有書簽PDF+源代碼 http://www.linuxidc.com/Linux/2014-05/101227.htm
讀C++ Primer 之構造函數陷阱 http://www.linuxidc.com/Linux/2011-08/40176.htm
讀C++ Primer 之智能指針 http://www.linuxidc.com/Linux/2011-08/40177.htm
讀C++ Primer 之句柄類 http://www.linuxidc.com/Linux/2011-08/40175.htm
將C語言梳理一下，分布在以下10個章節中：