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() 操作