STL map的簡單使用

c++ stl map

map是關聯對映，它的內部採用紅黑樹演算法。預設對插入按key公升序排列。

typedef map<_tstring, int>::iterator mapi;

typedef map::iterator umapi;
//! \brief 試驗性**入口
void miscmain()
{		//map自動按照key公升序排序，無法sort。
//插入時自動排序,這樣只需要直接遍歷即可將排名第1的輸出。
mapmps;
mps.insert(std::pair(4, _t("mino")));
mps.insert(std::pair(2, _t("張山")));
mps.insert(std::pair(1, _t("小毛")));		
mps.insert(std::pair(89, _t("大毛")));		
umapi i = mps.begin();
int di = 1;
while(i != mps.end())
{			_tcouttypedef std::basic_string< tchar, std::char_traits< tchar >, std::allocator< tchar > > _tstring;

STL map的使用方法

一map內部資料的組織 map內部自建一顆紅黑樹 一種非嚴格意義上的平衡二叉樹 這顆樹具有對資料自動排序的功能，所以在map內部所有的資料都是有序的，後邊我們會見識到有序的好處。二 map的建構函式 map共提供了6個建構函式，這塊涉及到記憶體分配器這些東西，略過不表，在下面我們將接觸到一些map的...

STL map的使用方法

方法一 使用insert進行插入 方法二 直接插入 逆序遍歷 map int,string reverse iterator it 逆序遍歷 for it m.rbegin iter m.rend it 順序遍歷 map int,string iterator it 方法一 用find函式 方法二 ...

STL map的簡單應用 借還書系統

include include includeusing namespace std mapbook class book void restore int book number 0 int book all price 0 int main test.show cout n歸還幾本書？t whi...