STL不一樣容器的優缺點

1、容器的分類 一、序列容器 （1）vector 典型的序列容器，任意元素的讀取、修改具備O(1)，在序列尾部進行插入、刪除是O(1)，但在序列的頭部插入、刪除的時間複雜度是O(n)，能夠在任何位置插入新元素，有隨機訪問功能，插入刪除操做須要考慮。數組 （2）deque 序列容器，內存也是連續的，和vector類似，區別在於在序列的頭部插入和刪除操做也是O(1), 能夠 在任何位置插入新元素，有隨

>>阅读原文<<