相比于vector,deque是一种双向开口的连续线性空间,可以在头尾两端分别做元素的插入和删除操作。这也决定了其更赋值的容器结构。
deque内部维护了start和finish 节点,用于双端的插入和删除;map,一块连续空间,其每个元素都是个指针,指向一个节点。其指向的节点中有四个元素:cur、first、last用于维护缓冲区的头尾和当前元素(分头和尾情况),还有node节点指针,对应于map中的指定节点。其示意图如下所示(摘自侯捷的"stl源码剖析"):
deque没有所谓的容量(capacity)概念,因为它是动态地以分段联系空间组合而成,随时可以增加一段新的空间并链接起来,而不会像vector那样“分配一块更大的新空间,再释放旧空间”。也因此,deque没有必要提供所谓的空间保留reserve功能。
其一些常用的元素操作如下:
push_front
push_back
size
front
back
pop_back
pop_front
clear
erase
insert