c++怎么使用std::deque容器_c++中deque双端队列的用法与特性-C++-PHP中文网

c++怎么使用std::deque容器_c++中deque双端队列的用法与特性

裘德小鎮的故事

发布： 2025-11-05 20:00:02

原创

776人浏览过

std::deque是C++ STL中的双端队列，支持头尾高效插入删除，兼具随机访问能力。①包含头文件<deque>并用std::deque<T>声明；②常用操作有push_back、push_front、pop_back、pop_front、front、back、size、empty；③支持下标访问和迭代器遍历，at()提供越界检查；④与vector相比，deque在头部插入更快，内存非连续，扩容不影响原有迭代器，但缓存性能略差；⑤适用于需频繁双端操作且要求随机访问的场景，如滑动窗口、任务队列。

c++怎么使用std::deque容器_c++中deque双端队列的用法与特性

在C++中，std::deque（double-ended queue，双端队列）是标准模板库（STL）提供的一个序列容器，支持在头部和尾部高效地插入和删除元素。它结合了vector的部分特性和链表的灵活性，是一种非常实用的数据结构。

deque的基本用法

要使用deque，需要包含头文件<deque>：

#include <deque>

声明一个deque对象的方式如下：

std::deque<int> dq;

常用操作包括：

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

push_back(e)：在尾部添加元素
push_front(e)：在头部添加元素
pop_back()：删除尾部元素
pop_front()：删除头部元素
front()：访问第一个元素
back()：访问最后一个元素
size()：返回元素个数
empty()：判断是否为空

示例代码：

英特尔AI工具

英特尔AI与机器学习解决方案

查看详情

std::deque<int> dq;
dq.push_back(10); // [10]
dq.push_front(5); // [5, 10]
dq.push_back(15); // [5, 10, 15]

std::cout << dq.front() << " " << dq.back() << std::endl; // 输出: 5 15
dq.pop_front(); // [10, 15]
dq.pop_back(); // [10]

随机访问与迭代器支持

deque支持随机访问，可以通过下标或迭代器访问任意位置的元素，时间复杂度为O(1)。

dq[i]：访问索引i处的元素（不检查越界）
dq.at(i)：访问索引i处的元素（会做越界检查，越界抛出std::out_of_range）
支持begin()/end()、rbegin()/rend()等迭代器操作

示例：

for (size_t i = 0; i < dq.size(); ++i) {
std::cout << dq[i] << " ";
}

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