C++ Deque(双向队列)

最新推荐文章于 2025-05-29 18:25:44 发布

vanquishedzxl

最新推荐文章于 2025-05-29 18:25:44 发布

阅读量7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/vanquishedzxl/article/details/8531458

C++中的deque是一种优化的序列容器，结合了vector和list的优点。它可以快速访问元素，支持在两端进行push和pop操作，但相比vector占用更多内存。本文介绍了deque的构造、操作符、赋值、访问元素等方法，如assign、at、front、back、insert、erase等。

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

        Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存
块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。
        实际上，deque 是对vector 和list 优缺点的结合，它是处于两者之间的一种容器。

        deque 的特点：
                   (1) 随机访问方便，即支持[ ] 操作符和vector.at() ，但性能没有vector 好；
                   (2) 可以在内部进行插入和删除操作，但性能不及list ；
                   (3) 可以在两端进行push 、pop ；
                   (4) 相对于verctor 占用更多的内存。
        双向队列和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。

       1.Constructors 创建一个新双向队列
                  语法:
              &n