一 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())。
如下图: