STL容器的Map和multimap

• map/multimap的簡介
• map/multimap對象的默認構造
• map的插入與迭代器
• 迭代器遍歷
• map對象的拷貝構造與賦值
• map的大小
• map的刪除
• map的查找

map/multimap的簡介

?map是標準的關聯(lián)式容器，一個map是一個鍵值對序列，即(key,value)對。它提供基于key的快速檢索能力。
?map中key值是唯一的。集合中的元素按一定的順序排列。元素插入過程是按排序規(guī)則插入，所以不能指定插入位置。
?map的具體實現采用紅黑樹變體的平衡二叉樹的數據結構。在插入操作和刪除操作上比vector快。
?map可以直接存取key所對應的value，支持[]操作符，如map[key]=value。
?multimap與map的區(qū)別：map支持唯一鍵值，每個鍵只能出現一次；而multimap中相同鍵可以出現多次。multimap不支持[]操作符。
#include

總結

以上是生活随笔為你收集整理的c++STL容器的Map和multimap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。