stl提供了三個(gè)最基本的容器：vector,list,deque。?

vector和built-in數(shù)組類似，它擁有一段連續(xù)的內(nèi)存空間，并且起始地址不變，因此?
它能非常好的支持隨即存取，即[]操作符，但由于它的內(nèi)存空間是連續(xù)的，所以在中間?
進(jìn)行插入和刪除會(huì)造成內(nèi)存塊的拷貝，另外，當(dāng)該數(shù)組后的內(nèi)存空間不夠時(shí)，需要重新?
申請(qǐng)一塊足夠大的內(nèi)存并進(jìn)行內(nèi)存的拷貝。這些都大大影響了vector的效率。?

list就是數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表(根據(jù)sgi ? stl源代碼)，因此它的內(nèi)存空間可以是不連續(xù)?
的，通過(guò)指針來(lái)進(jìn)行數(shù)據(jù)的訪問，這個(gè)特點(diǎn)使得它的隨即存取變的非常沒有效率，因此它?
沒有提供[]操作符的重載。但由于鏈表的特點(diǎn)，它可以以很好的效率支持任意地方的刪除?
和插入。?

deque是一個(gè)double-ended ? queue，它的具體實(shí)現(xiàn)不太清楚，但知道它具有以下兩個(gè)特點(diǎn)：?
它支持[]操作符，也就是支持隨即存取，并且和vector的效率相差無(wú)幾，它支持在兩端的?
操作：push_back,push_front,pop_back,pop_front等，并且在兩端操作上與list的效率?
也差不多。?

因此在實(shí)際使用時(shí)，如何選擇這三個(gè)容器中哪一個(gè)，應(yīng)根據(jù)你的需要而定，一般應(yīng)遵循下面?
的原則：?
? ? 1、如果你需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector?
? ? 2、如果你需要大量的插入和刪除，而不關(guān)心隨即存取，則應(yīng)使用list?
? ? 3、如果你需要隨即存取，而且關(guān)心兩端數(shù)據(jù)的插入和刪除，則應(yīng)使用deque。?

總結(jié)

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

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