STL----deque

1.deque，是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可以向两端进行伸缩

2.特定的库可以以不同的方式deque，但通常都是一种动态数组。不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩。

3.因此，deque提供了一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与vector不同的是，deque不能保证所有的元素存储在连续的空间中，在deque中通过指针加偏移量方式访问元素可能会导致非凡的操作。

4.vector与list提供了相似的接口，因此其具有类似的用途，但是内部实现的原理不同：vector使用了动态数组，该数组需要动态增长；deque中的元素可能分散在不同的存储块中，在deque中保存了一些必要的信息，通常用来在常数范围内直接访问deque中的任何一个元素，所以deque的内部实现比vector复杂，但是这些额外的信息使得deque在某些情况下增长更加的高效，特别是在序列比较大，重新分配成本比较高的情况下。

5.除了频繁在头部或尾部进行插入和删除操作外，deque比list与forward_list的性能更差

deque的底层空间

双端队列的底层是一段假想的连续空间，实际上是分段连续的，为了维护其整体连续的假象，这个任务就落在了deque的迭代器身上。

deque的应用场景

deque在序列式容器中比较鸡肋，因为如果只是简单的存储元素，使用vector即可，如果对元素任意位置进行插入或者删除操作比较多，使用list即可，所以一般很少去使用deque。deque最大的应用，就是用其作为标准库中stack和queue的底层结构。