STL广义上分为容器,算法,迭代器
1.std::deque的底层机制
deque由动态地分段连续空间组合而成,随时可以增加一段新的连续空间并链接起来,不提供空间保留功能,deque采用一块map(不是map容器)作为主控,其为一小块连续空间,其中每个元素都是指针,指向另一段较大的连续空间
(操作系统的页表的思想)如下图所示
2.deque与vector的区别
vector是单向开口的连续线性空间,deque是双向开口的连续线性空间。(双向开口是指可以在头尾两端分别做元素的插入与删除)
deque没有提供空间保留功能,而vector提供了,就是清空的时候只是清理了数据,但是不释放内存
两者都可以进行随机访问,但是deque的迭代器会相应的复杂一点
deque的双向