Posted on 2012-02-17 14:29
S.l.e!ep.￠% 閱讀(1976)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
C++
C++中vector和list的區(qū)別
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)中的雙向鏈表，因此它的內(nèi)存空間可以是不連續(xù)的，通過(guò)指針來(lái)進(jìn)行數(shù)據(jù)的訪問(wèn)，這個(gè)特點(diǎn)使得它的隨即存取變的非常沒有效率，因此它沒有提供[]操作符的重載。但由于鏈表的特點(diǎn)，它可以以很好的效率支持任意地方的刪除和插入。
如果需要高效的隨即存取，而不在乎插入和刪除的效率，使用vector??
如果需要大量的插入和刪除，而不關(guān)心隨即存取，則應(yīng)使用list??