三 序列式容器（三）deque

一 deque概述：

(一)deque的特点：

*支持随机存取，头尾端都可以插入和删除元素。

(二)deque与vector的不同：

*头尾两端进行安插和删除。

*存取元素时，deque的内部结构会多一个间接过程，所以元素存取和迭代器的动作会稍慢。

*迭代器需要在不同区块间跳转，所以不能是一般指针。

*在对内存区块有所限制的系统中，deque可以有更多的元素，因为它使用不止一块内存。

*deque不支持对容量和内存重分配时机的控制。特别注意，除了头尾端外，在任何地方插入和删除元素，都会导致指向deque元素的pointers、references、iterators失效。

*deque的内存区块不再使用时，会被释放。deque的内存大小是可缩减的。

(三)deque与vector的相同点：

*在中端部分安插、移除元素的速度相对较慢，因为所有元素都需移动以腾出或填补空间。

*迭代器属于Random Access Iterator。

二 deque的操作函数:

(1)vector和deque的接口几乎一样，deque与vector接口不同之处：

*deque不提供容量操作(capacity()和reserve())。

*deque直接提供函数用来完成头部元素的安插和删除(push_front()和pop_front())。

如下图：