deque容器介绍

一、概述
deque是一个双向开口的连续线性空间。所谓双向开口，就是可以在头尾两端分别做插入和删除操作。

deque和vector的差异：

• deque允许于常数时间内对头端进行元素的插入或删除操作。
• deque没有所谓的容量（capacity）概念，因为它是以动态地以分段连续空间组合而成，随时可以增加一段新的空间并连接起来。换句话说，向vector那样“因旧空间不足而重新分配一块更大的空间，然后复制元素，再释放旧空间”这样的事情在deque上是不会发生的。因此，deque没有必要提供所谓的空间保留（reserve）功能

二、deque的数据结构

三、迭代器


1.迭代器的一些操作



四、deque的插入操作
如果插入的时候头部或者尾部剩余的空间大于1个，直接插入。否则，分配一块新的缓冲区。

尾部插入：

头部插入：


五、map的容量扩充
1.当map的容量够时，分配新的缓冲区后，让map里面的下一个结点指向这个缓冲区就行了。如果map的空间不够，则找一个更大的空间来作为map。
map是通过vector来实现的

分配策略：

六、deque的插入与删除
注意：在删除一个元素时，会将这个元素的内存释放，然后当整个缓冲区里面都没有元素时，会将这个缓存区释放。如果删除了所有的元素，那么deque还会保存一个缓冲区。