2020.04.23之C++篇:1.STL的deque与vector的区别

STL广义上分为容器，算法，迭代器

1.std::deque的底层机制

deque由动态地分段连续空间组合而成，随时可以增加一段新的连续空间并链接起来，不提供空间保留功能，deque采用一块map(不是map容器）作为主控，其为一小块连续空间，其中每个元素都是指针，指向另一段较大的连续空间

(操作系统的页表的思想)如下图所示

 

2.deque与vector的区别

vector是单向开口的连续线性空间，deque是双向开口的连续线性空间。(双向开口是指可以在头尾两端分别做元素的插入与删除）

deque没有提供空间保留功能，而vector提供了，就是清空的时候只是清理了数据，但是不释放内存

两者都可以进行随机访问，但是deque的迭代器会相应的复杂一点

deque的双向