Map是STL的一個關(guān)聯(lián)容器，它提供一對一（其中第一個可以稱為關(guān)鍵字，每個關(guān)鍵字只能在map中出現(xiàn)一次丹拯，第二個可能稱為該關(guān)鍵字的值）的數(shù)據(jù) 處理能力祈争，由于這個特性斤程，它完成有可能在我們處理一對一數(shù)據(jù)的時候，在編程上提供快速通道菩混。這里說下map內(nèi)部數(shù)據(jù)的組織忿墅，map內(nèi)部自建一顆紅黑樹(一 種非嚴(yán)格意義上的平衡二叉樹)，這顆樹具有對數(shù)據(jù)自動排序的功能沮峡，所以在map內(nèi)部所有的數(shù)據(jù)都是有序的疚脐，后邊我們會見識到有序的好處。
- map是一類關(guān)聯(lián)式容器邢疙。它的特點是增加和刪除節(jié)點對迭代器的影響很小棍弄，除了那個操作節(jié)點，對其他的節(jié)點都沒有什么影響疟游。對于迭代器來說呼畸，可以修改實值，而不能修改key颁虐。
- map的功能
自動建立Key － value的對應(yīng)蛮原。key 和 value可以是任意你需要的類型。
根據(jù)key值快速查找記錄另绩，查找的復(fù)雜度基本是Log(N)儒陨，如果有1000個記錄，最多查找10次板熊，1,000,000個記錄框全，最多查找20次。
快速插入Key -Value 記錄干签。
快速刪除記錄
根據(jù)Key 修改value記錄津辩。
遍歷所有記錄。 - 使用map
使用map得包含map類所在的頭文件
#include <map> //注意，STL頭文件沒有擴展名.h
map對象是模板類喘沿，需要關(guān)鍵字和存儲對象兩個模板參數(shù)：
std:map<int,string> personnel;
這樣就定義了一個用int作為索引,并擁有相關(guān)聯(lián)的指向string的指針.
為了使用方便闸度，可以對模板類進(jìn)行一下類型定義，
typedef map<int,CString> UDT_MAP_INT_CSTRING;
UDT_MAP_INT_CSTRING enumMap; - map應(yīng)用實例
#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);
}
