C++如何使用deque实现双端队列-C++-PHP中文网

C++如何使用deque实现双端队列

P粉602998670

发布： 2025-09-09 10:28:01

原创

857人浏览过

C++中deque是STL提供的双端队列，支持两端高效插入删除和随机访问，需包含头文件，声明如deque dq，可初始化为{1,2,3}或(5,10)，常用操作有push_back、push_front、pop_back、pop_front、front、back、at或[]访问，size和empty判断，时间复杂度均为O(1)，适用于滑动窗口等场景。

c++如何使用deque实现双端队列

在C++中，deque（双端队列）是标准模板库（STL）提供的一个序列容器，支持在两端高效地插入和删除元素。它结合了vector的随机访问能力和队列的双端操作特性，使用起来非常灵活。

包含头文件

要使用deque，需要包含对应的头文件：

#include

声明与初始化

deque的声明方式类似于其他STL容器，可以指定元素类型：

deque dq; // 存储int类型的双端队列
dequewords; // 存储字符串的双端队列

也可以进行初始化：

立即学习“C++免费学习笔记（深入）”；

快转字幕

新一代 AI 字幕工作站，为创作者提供字幕制作、学习资源、会议记录、字幕制作等场景，一键为您的视频生成精准的字幕。

546

查看详情

deque dq = {1, 2, 3};
deque dq(5); // 创建5个元素，初始值为0
deque dq(5, 10); // 创建5个元素，初始值为10

常用操作方法

deque支持在头部和尾部进行插入和删除操作，也支持随机访问：

push_back(x)：在尾部插入元素x
push_front(x)：在头部插入元素x
pop_back()：删除尾部元素
pop_front()：删除头部元素
front()：获取头部元素
back()：获取尾部元素
at(i) 或 [i]：访问索引为i的元素
size()：返回元素个数
empty()：判断是否为空

示例代码

下面是一个简单的使用deque实现双端操作的例子：

#include iostream>
#include
using namespace std;

int main() {
    deque dq;

    dq.push_back(10); // [10]
    dq.push_front(5); // [5, 10]
    dq.push_back(15); // [5, 10, 15]

    cout     cout
    dq.pop_front(); // 移除头部，变为 [10, 15]
    dq.pop_back(); // 移除尾部，变为 [10]

    cout
    if (!dq.empty()) {
        cout     }

    return 0;
}

基本上就这些。deque在两端操作的时间复杂度都是O(1)，适合需要频繁在前后增删元素的场景，比如滑动窗口、任务调度等。相比vector，它在头部插入更高效；相比list，它支持快速随机访问。

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