List vector在STL中是一個雙向鏈表，它的內部結構和vector 或 deque截然不同。主要有以下幾點：

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

2.任何位置執行元素的安插和移除都很快，都在常數時間內完成。

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

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

?

轉載于:https://www.cnblogs.com/onlycxue/p/3220366.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。