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已...