C++如何使用std::deque双端队列_C++ std::deque使用方法-C++-PHP中文网

C++如何使用std::deque双端队列_C++ std::deque使用方法

下次还敢

发布： 2025-10-13 22:20:01

原创

917人浏览过

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

c++如何使用std::deque双端队列_c++ std::deque使用方法

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

包含头文件

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

#include <deque>

声明与初始化

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

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

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(); // 清空所有元素

访问元素

AppMall应用商店

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

查看详情

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

容量与状态查询

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

遍历deque

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

// 使用范围for
for (const auto& elem : dq) {
std::cout << elem << " ";
}

// 使用迭代器
for (auto it = dq.begin(); it != dq.end(); ++it) {
std::cout << *it << " ";
}

deque也支持反向迭代：

for (auto rit = dq.rbegin(); rit != dq.rend(); ++rit) {
std::cout << *rit << " ";
}

实际使用示例

#include <iostream>
#include <deque>

int main() {
    std::deque<int> dq;

    dq.push_back(10);
    dq.push_front(5);
    dq.push_back(15);

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

    while (!dq.empty()) {
        std::cout << dq.front() << " ";
        dq.pop_front();
    }
    // 输出：5 10 15

    return 0;
}