3關(guān)聯(lián)容器

pair類型

這個是一個簡單的標(biāo)準(zhǔn)庫類型，該類型在utility頭文件中定義，我們來看看他主要的操作：

pair<T1 ,T2> p1;     創(chuàng)建一個空的pair對象

pair<T1,T2> p1(v1,v2);創(chuàng)建一個pair對象，他的兩個元素分別為T1類型的v1，T2類型的v2

make_pair(v1,v2);    以v1,v2創(chuàng)建一份新的pair對象,相信在map這一塊我們將會見面的

p1<p2,p1==p2

p1.first         返回p中名為first的數(shù)據(jù)成員

p1,second      返回p中名為second的數(shù)據(jù)成員

3.1特點

set, multiset, map,multimap 是一種非線性的樹結(jié)構(gòu)，具體的說采用的是一種比較高效的特殊的平衡檢索二叉樹——紅黑樹結(jié)構(gòu)。（至于什么是紅黑樹，可以看看數(shù)據(jù)結(jié)構(gòu)）

因為關(guān)聯(lián)容器的這四種容器類都使用同一原理，所以他們核心的算法是一致的，但是它們在應(yīng)用上又有一些差別，先描述一下它們之間的差別。

set 又稱集合，實際上就是一組元素的集合，但其中所包含的元素的值是唯一的，且是按一定順序排列的，集合中的每個元素被稱作集合中的實例。因為其內(nèi)部是通過鏈表的方式來組織，所以在插入的時候比vector 快，但在查找和末尾添加上比vector 慢。

multiset 是多重集合，其實現(xiàn)方式和set 是相似的，只是它不要求集合中的元素是唯一的，也就是說集合中的同一個元素可以出現(xiàn)多次。

map 提供一種“鍵- 值”關(guān)系的一對一的數(shù)據(jù)存儲能力。其“鍵”在容器中不可重復(fù)，且按一定順序排列（其實我

總結(jié)

以上是生活随笔為你收集整理的我对STL的一些看法（五）初识关联容器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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