std::deque是C++ STL中的双端队列，支持首尾高效插入删除，兼具良好缓存性能与随机访问能力，适用于滑动窗口、任务调度等场景。

在C++中，std::deque（双端队列）是标准模板库（STL）提供的一个序列容器，支持在头部和尾部高效地插入和删除元素。与vector相比，deque在两端操作更灵活；与list相比，它具有更好的缓存性能和随机访问能力。

包含头文件

使用std::deque前需要包含对应的头文件：

声明与初始化

可以通过多种方式创建和初始化一个deque对象：

立即学习“”；

• std::deque<int> dq; // 空的int类型双端队列
• std::deque<int> dq(5); // 包含5个默认值为0的元素
• std::deque<int> dq(5, 10); // 包含5个值为10的元素
• std::deque<int> dq2(dq); // 拷贝构造
• std::deque<int> dq = {1, 2, 3, 4}; // 列表初始化（C++11起）

常用成员函数操作

deque提供了丰富的接口用于数据操作：

插入与删除

• dq.push_back(x); // 尾部插入x
• dq.push_front(x); // 头部插入x
• dq.pop_back(); // 删除尾部元素
• dq.pop_front(); // 删除头部元素
• dq.insert(it, x); // 在迭代器位置插入x
• dq.erase(it); // 删除指定位置元素
• dq.clear(); // 清空所有元素

访问元素

AI应用商店，提供即时交付、按需付费的人工智能应用服务

56

• dq.front(); // 获取第一个元素
• dq.back(); // 获取最后一个元素
• dq[i]; // 随机访问第i个元素（不检查越界）
• dq.at(i); // 访问第i个元素（会做越界检查，越界抛出std::out_of_range）

容量与状态查询

• dq.empty(); // 判断是否为空
• dq.size(); // 返回当前元素个数
• dq.max_size(); // 最大可容纳元素数

遍历deque

可以使用下标、迭代器或范围for循环遍历：

deque也支持反向迭代：

实际使用示例

基本上就这些。std::deque适合需要频繁在两端增删元素的场景，比如实现滑动窗口、任务调度队列等。它的接口设计直观，用起来和vector很像，但功能更全面。注意不要对deque使用capacity()和reserve()，它没有预留空间的概念。基本上就这些。

以上就是C++如何使用std::deque双端队列_C++ std::deque使用方法的详细内容，更多请关注php中文网其它相关文章！