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

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

P粉602998670

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

原创

849人浏览过

C++中deque是STL提供的双端队列，支持两端高效插入删除和随机访问，需包含头文件<deque>，声明如deque<int> 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>

声明与初始化

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

deque<int> dq; // 存储int类型的双端队列
deque<string> words; // 存储字符串的双端队列

也可以进行初始化：

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

万彩商图

专为电商打造的AI商拍工具，快速生成多样化的高质量商品图和模特图，助力商家节省成本，解决素材生产难、产图速度慢、场地设备拍摄等问题。

201

查看详情

deque<int> dq = {1, 2, 3};
deque<int> dq(5); // 创建5个元素，初始值为0
deque<int> 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 <deque>
using namespace std;

int main() {
    deque<int> dq;

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

    cout << "Front: " << dq.front() << endl; // 输出 5
    cout << "Back: " << dq.back() << endl; // 输出 15

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

    cout << "Size: " << dq.size() << endl; // 输出 1

    if (!dq.empty()) {
        cout << "First element: " << dq[0] << endl;
    }

    return 0;
}

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

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