List vector在STL中是一個(gè)雙向鏈表，它的內(nèi)部結(jié)構(gòu)和vector 或 deque截然不同。主要有以下幾點(diǎn)：

1.List不支持隨機(jī)存取。list沒(méi)有提供下標(biāo)操作符和at（）的訪問(wèn)。

2.任何位置執(zhí)行元素的安插和移除都很快，都在常數(shù)時(shí)間內(nèi)完成。

3.當(dāng)安插和刪除動(dòng)作的時(shí)候不會(huì)產(chǎn)生內(nèi)存重新分配的情況。相對(duì)vector和deque來(lái)說(shuō)不會(huì)發(fā)生由于安插和移除元素帶來(lái)的引用、指針和迭代器的失效。List 也沒(méi)必要提供空間 內(nèi)存重新分配的函數(shù)。

4.List也提供了不少特殊的函數(shù)，用于移動(dòng)元素。如c.unique() 、c.splice(,,) 、 c.merge().

?

轉(zhuǎn)載于:https://www.cnblogs.com/onlycxue/p/3220366.html

總結(jié)

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

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