C 學習筆記 stl map

2021-06-22 13:47:56 字數 384 閱讀 5305

map

map是可以存兩個資料的容器,這兩個資料是一一對應的,

map的第乙個資料是唯一的,不能有重複。

map的內部結構是紅黑樹,這種二叉樹有自動排序的功能。

資料插入用insert()

語句,資料的獲取用迭代器進行遍歷

#include "stdafx.h"

#include#include #includeusing namespace std;

int _tmain(int argc, _tchar* argv)

else

}for(map::iterator it=m0.begin();it!=m0.end();it++)

{ cout刪除所有的資料

clear();

學習筆記 STL Map

map 的資料結構其實是一種平衡二叉樹 紅黑樹 因此其內部並不是一塊記憶體,而是不同的節點。所以當我們做插入,刪除時,只是改變節點。因此速度會很快。參考 注意在乙個迭代中,不能直接刪除map include stdafx.h include include include using namespa...

學習總結 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已...