3.9.1 map基本概念

簡(jiǎn)介：

• map中所有元素都是pair
• pair中第一個(gè)元素為key（鍵值），起到索引作用，第二個(gè)元素為value（實(shí)值）
• 所有元素都會(huì)根據(jù)元素的鍵值自動(dòng)排序

本質(zhì)：

• map/multimap屬于關(guān)聯(lián)式容器，底層結(jié)構(gòu)是用二叉樹(shù)實(shí)現(xiàn)。

優(yōu)點(diǎn)：

• 可以根據(jù)key值快速找到value值

map和multimap區(qū)別：

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

3.9.2 map構(gòu)造和賦值

功能描述：

• 對(duì)map容器進(jìn)行構(gòu)造和賦值操作

函數(shù)原型：

構(gòu)造：

• map<T1, T2> mp; //map默認(rèn)構(gòu)造函數(shù):
• map(const map &mp); //拷貝構(gòu)造函數(shù)

賦值：

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

示例：

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。