C++中map的基本用法

Map本質上是壹種映射，可以將任何基本類型(包括STD容器)映射到任何基本類型(包括STL容器)。本質上，數組也是映射的壹種，但它是壹種比較有限的映射，只能將int類型映射到其他類型，而且由於數組的連續性，當鍵的分布過於稀疏時，會造成大量的空間浪費。您需要# include

運行結果如下:

總結:

輸出結果不變。因此，元素在map中的插入順序與map的遍歷順序/map內元素的排序無關。之所以這樣，是因為地圖是用紅黑樹實現的，紅黑樹是壹種高效的自平衡二叉樹。它可以通過旋轉和改變顏色來保證平衡，從而保證內部元素的順序，方便查找。

PS:erase除了刪除單個元素，還可以刪除元素區間m.erase(first，last)，這是壹個左閉右開的區間[first，last]。

本質上，可以考慮在使用貼圖的場景中使用map。另外，地圖中元素的自動排序也是壹大優勢。

展開: