STL::deque

deque: 也被叫做 “deck” ,是一个双端队列（double-ended-queue)。大小能动态变化。

Iterators

begin:

end；

rbegin:

rend:

cbegin(c++11):

cend(c++11):

crbegin(c++11):

crend(c++11):

Capacity

size:

max_size:

resize:

empty:

shrink_to_fit(c++11): 注意不改变该容器的 size。

Element access

operator[ ]:

at:

front:

back:

Modifiers

assign: 分配 deque 新的内容，代替当前的内容，并且修改它的大小（size）。

push_back:

pop_back:

push_front:

pop_front:

insert:

erase:

swap:

clear:

emplace(c++11):

emplace_front(c++11):

emplace_back(c++11):

 ==================STL源码剖析部分补充=================

1，deque 的表现像是个连续空间其实是个假象，其实是由一段一段一段的定量连续空间构成，deque 的最大任务，就是维护其整体连续的假象，这样在增加元素的过程中就不会有类似 vector 容器的三部曲（1，另觅更大的空间；2，将原数据复制过去；3，释放原空间）。代价则是复杂的迭代器架构。

2，SGI STL 允许我们指定缓冲区（每段连续空间，真正的存储空间主体）的大小，默认值是 0 表示将使用 512 bytes 缓冲区。

     

                     图1：push_front() 操作   

 

                      图2：push_back() 操作