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

1.List不支持隨機存取。list沒有提供下標操作符和at（）的訪問。

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

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

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

?

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

總結(jié)

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

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