學習筆記 STL Map

map 的資料結構其實是一種平衡二叉樹 （紅黑樹）。

因此其內部並不是一塊記憶體，而是不同的節點。所以當我們做插入，刪除時，只是改變節點。因此速度會很快。

參考：注意在乙個迭代中，不能直接刪除map

#include "stdafx.h"

#include #include #include using namespace std;

int _tmain(int argc, _tchar* argv)

} my_map.erase(strerase);

for (my_iter = my_map.begin(); my_iter != my_map.end();++my_iter)

else

} for (my_iter = my_map.begin(); my_iter != my_map.end();++my_iter)

{ cout

C 學習筆記 stl map

map map是可以存兩個資料的容器，這兩個資料是一一對應的，map的第乙個資料是唯一的，不能有重複。map的內部結構是紅黑樹，這種二叉樹有自動排序的功能。資料插入用insert 語句，資料的獲取用迭代器進行遍歷 include stdafx.h include include includeusi...

學習總結 STL map

標頭檔案 宣告 第乙個為鍵，第二個為值 mapm 宣告乙個map容器m map iterator ite 宣告乙個指向map容器內元素的指標 mapm 此時string為鍵，int為值 mapm node為結構體，struct node 插入元素 m.insert make pair 1,jack ...

C 課堂筆記整理（STL） map1

include using namespace std include map include string map元素的新增 遍歷 刪除基本操作 void main1101 cout 遍歷結束 endl while map1.empty 插入的四種方法 異同 前三種方法 返回值為pair若key已...