vector与deque的各种比较

vector:是动态开辟的数组，每次以原来空间的二倍大小进行扩容0-1-2-4-8这样扩容

增加：

push_back() 时间复杂度0（1） 可能导致扩容

insert it迭代器指向的位置添加 0(n)

双端队列deque的容量为4096/sizeof(T)，就是一个动态开辟的二维数组，第二维是固定长度的数组空间，扩容时候（第一维的数组进行二倍扩容）

deque底层内存并不是连续的，每一个第二维是连续的 ，但是每个二维之间是不连续的

first和last指针在中间控制，满了之后mapper扩容，将之前的移到中间

mapper容量1,2,4,8....这样扩容

list 是链表，底层结构就是一个双向的循环链表

vector和deque的区别：

1.底层数据结构不一样

2、如果前面也要增加删除，选deque

3.对内存使用效率：vector更低，需要的内存空间必须要连续的，deque内存使用效率更高，可以分块进行数据存储

4.在中间进行insert或erase，  由于deque第二维内存空间不是连续的，所以在deque中间进行元素的insert，元素移动的时候比vector慢。尽管两个时间复杂度都是o（n）