Map是STL的一個(gè)關(guān)聯(lián)容器，它提供一對(duì)一（其中第一個(gè)可以稱(chēng)為關(guān)鍵字，每個(gè)關(guān)鍵字只能在map中出現(xiàn)一次，第二個(gè)可能稱(chēng)為該關(guān)鍵字的值）的數(shù)據(jù) 處理能力，由于這個(gè)特性，它完成有可能在我們處理一對(duì)一數(shù)據(jù)的時(shí)候，在編程上提供快速通道。這里說(shuō)下map內(nèi)部數(shù)據(jù)的組織，map內(nèi)部自建一顆紅黑樹(shù)(一 種非嚴(yán)格意義上的平衡二叉樹(shù))，這顆樹(shù)具有對(duì)數(shù)據(jù)自動(dòng)排序的功能，所以在map內(nèi)部所有的數(shù)據(jù)都是有序的，后邊我們會(huì)見(jiàn)識(shí)到有序的好處。

1. map是一類(lèi)關(guān)聯(lián)式容器。它的特點(diǎn)是增加和刪除節(jié)點(diǎn)對(duì)迭代器的影響很小，除了那個(gè)操作節(jié)點(diǎn)，對(duì)其他的節(jié)點(diǎn)都沒(méi)有什么影響。對(duì)于迭代器來(lái)說(shuō)，可以修改實(shí)值，而不能修改key。
2. map的功能
   自動(dòng)建立Key － value的對(duì)應(yīng)。key 和 value可以是任意你需要的類(lèi)型。
   根據(jù)key值快速查找記錄，查找的復(fù)雜度基本是Log(N)，如果有1000個(gè)記錄，最多查找10次，1,000,000個(gè)記錄，最多查找20次。
   快速插入Key -Value 記錄。
   快速刪除記錄
   根據(jù)Key 修改value記錄。
   遍歷所有記錄。
3. 使用map
   使用map得包含map類(lèi)所在的頭文件
   #include <map> //注意，STL頭文件沒(méi)有擴(kuò)展名.h
   map對(duì)象是模板類(lèi)，需要關(guān)鍵字和存儲(chǔ)對(duì)象兩個(gè)模板參數(shù)：
   std:map<int,string> personnel;
   這樣就定義了一個(gè)用int作為索引,并擁有相關(guān)聯(lián)的指向string的指針.
   為了使用方便，可以對(duì)模板類(lèi)進(jìn)行一下類(lèi)型定義，
   typedef map<int,CString> UDT_MAP_INT_CSTRING;
   UDT_MAP_INT_CSTRING enumMap;
4. map應(yīng)用實(shí)例

#include <map>  
#include <string>  
#include <iostream>
#include <fstream>
#include <iterator>
using namespace std;  

//map three method
map<int,string> mapstr;

void inA()
{
    mapstr.clear();
    mapstr.insert(pair<int,string>(1,"student_one"));
    mapstr.insert(pair<int,string>(2,"student_two"));
    mapstr.insert(pair<int,string>(3,"student_three"));
}

void inB()
{
    mapstr.clear();
    mapstr.insert(map<int,string>::value_type(1,"student_one"));
    mapstr.insert(map<int,string>::value_type(2,"student_two"));
    pair<map<int,string>::iterator, bool> rt = mapstr.insert(map<int,string>::value_type(3,"student_three"));
    if (rt.second == true)
    {
        cout << "INSERT SUCCESSFUL" <<endl;
    }
    else
    {
        cout << "INSERT FAIL" <<endl;
    }

}

void inC()
{
    mapstr.clear();
    mapstr[1] = "student_one";
    mapstr[2] = "student_two";
    mapstr[3] = "student_three";
}

void outA()
{
    map<int, string>::iterator iter;  
    for (iter = mapstr.begin(); iter != mapstr.end(); iter++)
    {
        cout << iter->first << "---" <<iter->second<<endl;
    }
}

void outB()
{
    map<int, string>::reverse_iterator iter;  
    for(iter = mapstr.rbegin(); iter != mapstr.rend(); iter++)  
    {
        cout<<iter->first<<"  "<<iter->second<<endl;  
    }
}

void outC()
{
    int nSize = mapstr.size();  
    for(int i = 1;i<=nSize;i++)
    {
        cout << mapstr[i] <<endl;
    }
}

void searchA()
{
    map<int,string>::iterator iter = mapstr.find(1);
    if (iter != mapstr.end())
    {
        cout << iter->second <<endl;
    }
}


void delA()
{
    map<int, string>::iterator iter = mapstr.find(1);
    map<int, string>::iterator  a = mapstr.erase(iter);
}

void delB()
{
    int b = mapstr.erase(2);
}