C++如何使用std::deque双端队列？（容器用法）_石家庄创泽智能科技有限公司

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++如何使用std::deque双端队列？（容器用法）

2025-12-13

浏览次数：次

返回列表

std::deque是支持首尾O(1)增删和O(1)随机访问的分段连续序列容器，适合需频繁首尾操作又需索引访问的场景，但内存不连续、缓存局部性弱于vector。

c++如何使用std::deque双端队列？（容器用法）

std::deque（double-ended queue）是C++标准库中支持两端高效插入和删除的序列容器，底层通常以分段连续空间实现，兼顾了vector的随机访问和list的部分动态性。它不保证内存整体连续，但支持O(1)的头尾操作和O(1)的随机访问（下标/迭代器），适合频繁在首尾增删、又需要按索引读写的场景。

基本声明与初始化

包含头文件 #include 后即可使用：

空构造：std::deque<int> dq;</int>
指定大小并初始化为默认值：std::deque<int> dq(5); // 元素全为0</int>
指定大小并初始化为给定值：std::deque<int> dq(5, 42); // 5个42</int>
用初始化列表构造（C++11起）：std::deque<:string> dq{"a", "b", "c"};</:string>
拷贝或移动构造：std::deque<int> dq2 = dq1;</int> 或 std::deque<int> dq2 = std::move(dq1);</int>

常用增删查改操作

所有操作均在头尾保持常数时间复杂度（摊还），中间插入/删除仍是O(n)，应避免。

尾部操作：dq.push_back(x)、dq.pop_back()、dq.back()（访问末元素，不检查空）
头部操作：dq.push_front(x)、dq.pop_front()、dq.front()（访问首元素，不检查空）
随机访问：dq[i] 或 dq.at(i)（后者带越界检查，抛出std::out_of_range）
插入任意位置：dq.insert(dq.begin() + pos, value) 或批量插入 dq.insert(it, first, last)
删除任意位置：dq.erase(it) 或区间 dq.erase(first, last)

遍历与容量管理

支持基于范围的for循环、迭代器遍历，也提供常见容量接口：

Playground AI

AI图片生成和修图

99 查看详情 Playground AI

迭代器遍历：for (auto it = dq.begin(); it != dq.end(); ++it) { ... } 或更简洁的 for (const auto& x : dq) { ... }
获取大小与状态：dq.size()、dq.empty()、dq.max_size()
调整容量：dq.resize(n)（增补默认值或截断）、dq.clear()（清空，但不释放内存）
释放冗余内存（C++11后）：std::deque<t>(dq).swap(dq);</t> —— 利用临时对象交换来收缩内存（注意：deque的shrink_to_fit不是标准要求，多数实现不支持）