底層結構

??vector的底層結構是動態順序表，在內存中是一段連續的空間。
??list的底層結構是帶頭節點的雙向循環鏈表，在內存中不是一段連續的空間。

隨機訪問

??vector支持隨機訪問，可以利用下標精準定位到一個元素上，訪問某個元素的時間復雜度是O(1)。
??list不支持隨機訪問，要想訪問list中的某個元素只能是從前向后或從后向前依次遍歷，時間復雜度是O(N)。

插入和刪除

??vector任意位置插入和刪除的效率低，因為它每插入一個元素（尾插除外），都需要搬移數據，時間復雜度是O(N)，而且插入還有可能要增容，這樣一來還要開辟新空間，拷貝元素，是舊空間，效率會更低。
??list任意位置插入和刪除的效率高，他不需要搬移元素，只需要改變插入或刪除位置的前后兩個節點的指向即可，時間復雜度為O(1)。

空間利用率

??vector由于底層是動態順序表，在內存中是一段連續的空間，所以不容易造成內存碎片，空寂愛你利用率高，緩存利用率高。
??list的底層節點動態開辟空間，小姐點容易造成內存碎片，空間利用率低，緩存利用率低。

迭代器

??vector的迭代器是原生態指針。
??list對原生態指針（節點的指針）進行了封裝。

迭代器失效

??vector在插入元素時的時候，要重新給所有的迭代器賦值，因為插入元素有可能導致擴容，只是原來的迭代器失效，刪除元素時當前迭代器同樣需要重新賦值，否則會失效。
??list在插入元素的時候不會導致迭代器實現，刪除元素的時候指揮導致當前迭代器失效，其他的迭代器不會受到影響。

使用場景

??vector適合需要高效率存儲，需要隨機訪問，并且不管行插入和刪除效率的場景。
??list適合有大量的插入和刪除操作，并且不關心隨機訪問的場景

總結

以上是生活随笔為你收集整理的STL中vector和list的区别的全部內容，希望文章能夠幫你解決所遇到的問題。

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