STL map的使用方法

2021-09-25 12:30:45 字數 1681 閱讀 3727

方法一:

使用insert進行插入

方法二:直接插入

;逆序遍歷:

map<

int, string>

::reverse_iterator it;

//逆序遍歷

for(it = m.

rbegin()

; iter != m.

rend()

; it++

)

順序遍歷:

map<

int, string>

::iterator it

方法一:用find函式

方法二:用count函式,但是該函式的返回值只有0和1,1為找到,0為沒有找到,不能返回要查詢的值 。

用map.erase()函式

m.

erase

(m.begin()

,m.end()

);//刪除的是乙個前閉後開的集合

用map.empty()函式

#

include

#include

#include

#include

#include

#include

using namespace std;

intmain()

return0;

}

STL map的使用方法

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

正確使用stl map的erase方法

正確使用stl map的erase方法 stl的map表裡有乙個erase方法用來從乙個map中刪除掉指令的節點 eg map string string maptest typedef map string string iterator iter iter iter maptest.find k...

正確使用stl map的erase方法

先宣告 下面的文章是針對windows的用法,因為std map的erase函式的windows的實現版本是返回乙個std map的迭代器,但是stl標準裡面的該函式的返回值確是 map.erase有3個過載 void erase iterator position size type erase ...