3.9.1 map基本概念

簡介：

• map中所有元素都是pair
• pair中第一個元素為key（鍵值），起到索引作用，第二個元素為value（實值）
• 所有元素都會根據元素的鍵值自動排序

本質：

• map/multimap屬于關聯式容器，底層結構是用二叉樹實現。

優點：

• 可以根據key值快速找到value值

map和multimap區別：

• map不允許容器中有重復key值元素
• multimap允許容器中有重復key值元素

3.9.2 map構造和賦值

功能描述：

• 對map容器進行構造和賦值操作

函數原型：

構造：

• map<T1, T2> mp; //map默認構造函數:
• map(const map &mp); //拷貝構造函數

賦值：

• map& operator=(const map &mp); //重載等號操作符

示例：

總結

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

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