STL不一样容器的优缺点

1、容器的分类 一、序列容器 （1）vector 典型的序列容器，任意元素的读取、修改具备O(1)，在序列尾部进行插入、删除是O(1)，但在序列的头部插入、删除的时间复杂度是O(n)，能够在任何位置插入新元素，有随机访问功能，插入删除操做须要考虑。数组 （2）deque 序列容器，内存也是连续的，和vector类似，区别在于在序列的头部插入和删除操做也是O(1), 能够 在任何位置插入新元素，有随

>>阅读原文<<