C++ STL 中的 deque 容器详解-优快云博客

deque 是 C++ STL 中的一种序列容器，它允许在两端高效地插入和删除元素，类似于 vector，但不保证所有元素连续存储。deque 支持常量时间的随机访问，摊销常数时间的添加和移除操作（在两端）。常见的 deque 操作包括 deque::deque（构造）、push_back/push_front（添加元素）、pop_back/pop_front（移除元素）以及 emplace_front/emplace_back（就地构造元素）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

deque容器

deque
deque::deque
deque::push_back
deque::push_front
deque::pop_back
deque::pop_front
deque::emplace_front
deque::emplace_back

deque

deque（['dek]）（双端队列）是double-ended queue 的一个不规则缩写。deque是具有动态大小的序列容器，可以在两端（前端或后端）扩展或收缩。
特定的库可以以不同的方式实现deques，通常作为某种形式的动态数组。但是在任何情况下，它们都允许通过随机访问迭代器直接访问各个元素，通过根据需要扩展和收缩容器来自动处理存储。
因此，它们提供了类似于vector的功能，但是在序列的开始部分也可以高效地插入和删除元素，而不仅仅是在结尾。但是，与vector不同，deques并不保证将其所有元素存储在连续的存储位置：deque通过偏移指向另一个元素的指针访问元素会导致未定义的行为。
两个vector和deques提供了一个非常相似的接口，可以用于类似的目的，但内部工作方式完全不同：虽然vector使用单个数组需要偶尔重新分配以增长，但是deque的元素可以分散在不同的块的容器，容器在内部保存必要的信息以提供对其任何元素的持续时间和统一的顺序接口（通过迭代器）的直接访问。因此，deques在内部比vector更复杂一点，但是这使得他们在某些情况下更有效地增长，尤其是在重新分配变得更加昂贵的很长序列的情况下。
对于频繁插入或删除开始或结