C++中的deque 用法

最新推荐文章于 2025-04-09 15:41:40 发布

_刘小雨

最新推荐文章于 2025-04-09 15:41:40 发布

阅读量2.5k

点赞数

分类专栏： QT

优快云---刘小雨

本文链接：https://blog.youkuaiyun.com/qq_39486027/article/details/116244660

版权

deque（双端队列）是由一段一段的定量连续空间构成，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。在中间部分安插元素则比较费时，因为必须移动其它元素。

初始化

#include<deque>  // 需使用 using std::deque;

定义的实现代码
deque<int> a; // 定义一个int类型的双端队列a
deque<int> a(10); // 定义一个int类型的双端队列a，并设置初始大小为10
deque<int> a(10, 1); // 定义一个int类型的双端队列a，并设置初始大小为10且初始值都为1
deque<int> b(a); // 定义并用双端队列a初始化双端队列b
deque<int> b(a.begin(), a.begin(