一、deque介绍

这里直接给出官方给的解释，就不多说了，免得发生误解：

deque是具有动态大小的序列容器，可以在两端（前端或后端）扩展或收缩。
特定的库可能以不同的方式实现deque，但通常底层都是某种形式的动态数组，而且deque也支持随机访问，因此，它们提供了类似于vector的功能。

但和vector不同的是，在deque的开头也可以有效地插入和删除元素，而不仅仅是在其末尾。但是deque不能保证将其所有元素存储在连续的存储位置，即deque通过将指针偏移访问另一个元素可能会导致未定义的行为。

总结一下：虽然vector和deque的接口非常相像，但其底层实现还是有很大区别的，即vector使用一个需要偶尔需要重新分配的单个数组作为其底层数据结构，但deque的元素可能分散在不同的块中存储，容器在内部保存必要的信息，以便在恒定时间内直接访问其任何元素，并具有统一的顺序接口（通过迭代器）。因此，deque在内部比vector稍微复杂一些，但这使它们在某些情况下能够更有效地增长，尤其是对于非常长的序列，因为在这种情况下，vector的重新分配变得更加昂贵。

对于涉及在开头或结尾以外的位置频繁插入或删除元素的操作，双端队列的性能更差，并且迭代器和引用的一致性不如list。