当前位置：首页 > news >正文

深入解析C++ STL Queue：先进先出的数据结构

news 来源：原创 2025/7/5 22:04:22

一、引言

在计算机科学中，队列（Queue）作为一种遵循先进先出（FIFO）原则的数据结构，是算法设计和系统开发的基础组件。C++ STL中的queue容器适配器以简洁的接口封装了底层容器的操作，为开发者提供了高效的FIFO操作方案。本文将通过完整代码示例，深入剖析队列的核心机制，揭示其底层实现原理，并探讨最佳实践与常见陷阱。文章包含4000余字详细解析，帮助开发者全面掌握队列的应用艺术。

https://example.com/queue-structure.png

二、环境准备

编译器要求：支持C++11及以上标准
开发环境：Visual Studio/CLion/Code::Blocks
关键头文件：#include <queue>
命名空间：using namespace std;

三、完整代码示例

cpp

#include <iostream>
#include <queue>
using namespace std;int main() {// 创建一个整数类型的队列queue<int> myQueue;// 向队列中添加元素myQueue.push(10);myQueue.push(20);myQueue.push(30);// 访问队列头部元素cout << "队列头部元素: " << myQueue.front() << endl; // 输出: 10// 访问队列尾部元素cout << "队列尾部元素: " << myQueue.back() << endl; // 输出: 30// 移除队列头部元素myQueue.pop();cout << "移除后队列头部元素: " << myQueue.front() << endl; // 输出: 20// 检查队列是否为空if (myQueue.empty()) {cout << "队列为空" << endl;}else {cout << "队列不为空" << endl;}// 获取队列的大小cout << "队列的大小: " << myQueue.size() << endl; // 输出: 2// 遍历队列（队列没有直接遍历的方法，需要依次弹出元素）cout << "队列中的元素: ";while (!myQueue.empty()) {cout << myQueue.front() << " "; // 输出队列头部元素myQueue.pop(); // 移除队列头部元素}cout << endl;// 再次检查队列是否为空if (myQueue.empty()) {cout << "队列为空" << endl; // 输出: 队列为空}return 0;
}

四、核心操作解析

4.1 容器初始化

cpp

queue<int> myQueue;                  // 创建空队列（默认使用deque作为底层容器）
queue<int, list<int>> listQueue;     // 使用list作为底层容器
queue<int, vector<int>> vecQueue;    // 使用vector作为底层容器（需C++11支持）

关键特性：

默认底层容器为deque，但支持自定义（list/vector）
初始化时自动构造空容器，无默认容量限制

4.2 基本操作指令

操作	时间复杂度	行为描述	示例
push(x)	O(1)	将元素x压入队列尾部	myQueue.push(100);
pop()	O(1)	移除队列头部元素（不返回值）	myQueue.pop();
front()	O(1)	访问队列头部元素	int x = myQueue.front();
back()	O(1)	访问队列尾部元素	int y = myQueue.back();
empty()	O(1)	检查队列是否为空	if(myQueue.empty())
size()	O(1)	返回队列中元素数量	int s = myQueue.size();

底层实现原理：

cpp

// 典型queue实现（以deque为底层容器）
template<typename T, typename Container=deque<T>>
class queue {
protected:Container c;  // 底层容器
public:void push(const T& val) { c.push_back(val); }void pop() { c.pop_front(); }T& front() { return c.front(); }T& back() { return c.back(); }// ...其他成员函数
};

五、进阶操作实践

5.1 自定义底层容器

cpp

// 使用list作为底层容器（支持中间插入删除）
queue<int, list<int>> listQueue;
listQueue.push(10);  // 底层调用list::push_back
listQueue.push(20);// 使用vector作为底层容器（需预分配空间）
vector<int> vec;
vec.reserve(1000);
queue<int, vector<int>> vecQueue(vec);

性能对比：

底层容器	push操作	pop操作	内存连续性	适用场景
deque	O(1)	O(1)	否	通用场景（默认选择）
vector	O(1)	O(1)	是	预知最大容量
list	O(1)	O(1)	否	频繁中间操作

5.2 队列的容量管理

cpp

queue<int> s;
cout << "当前容量: " << s.size() << endl;  // 输出0s.push(1);
cout << "容量变化: " << s.size() << endl;  // 输出1// 注意：标准库queue不提供capacity()方法
// 需要通过size()跟踪元素数量

六、遍历操作的深度探讨

6.1 间接遍历方法

cpp

queue<int> tempQueue = originalQueue;
while (!tempQueue.empty()) {process(tempQueue.front());tempQueue.pop();
}

注意事项：

遍历会破坏原有队列结构
需要临时副本保留原始数据

6.2 迭代器模拟实现

cpp

// 自定义队列迭代器（仅用于演示原理）
template<typename T>
class QueueIterator {typename deque<T>::iterator it;
public:QueueIterator(typename deque<T>::iterator i) : it(i) {}T& operator*() { return *it; }QueueIterator& operator++() { ++it; return *this; }bool operator!=(const QueueIterator& other) { return it != other.it; }
};// 使用示例
queue<int> s;
s.push(1); s.push(2); s.push(3);
auto begin = QueueIterator<int>(s.c.begin());
auto end = QueueIterator<int>(s.c.end());
for (auto it = begin; it != end; ++it) {cout << *it << " ";  // 输出1 2 3
}

七、性能优化策略

7.1 预分配内存（vector底层容器）

cpp

vector<int> vec;
vec.reserve(1000);  // 预分配内存
queue<int, vector<int>> s(vec);  // 使用预分配空间// 测试性能
for (int i=0; i<100000; ++i) {s.push(i);  // 减少动态扩容次数
}

7.2 移动语义优化

cpp

queue<vector<int>> s;
vector<int> bigData(1000000, 42);// 使用移动语义避免深拷贝
s.push(move(bigData));  // bigData变为空

八、常见陷阱与解决方案

8.1 遍历导致的元素丢失

cpp

queue<int> s;
s.push(1); s.push(2);
auto front = s.front();  // 获取头部元素
s.pop();                 // 导致元素丢失
cout << front;           // 输出1（安全操作）// 错误示例：
// int x = s.front();
// s.pop();
// cout << x;  // 仍输出1，但元素已丢失

安全准则：

在弹出元素前必须保存需要使用的值

8.2 多线程安全问题

cpp

// 非线程安全操作
void unsafe_push(queue<int>& s) {for (int i=0; i<1000; ++i) {s.push(i);  // 可能出现数据竞争}
}// 解决方案：使用互斥锁
mutex mtx;
void safe_push(queue<int>& s) {lock_guard<mutex> lock(mtx);for (int i=0; i<1000; ++i) {s.push(i);}
}

九、与其他容器的对比

特性	queue	stack	priority_queue
访问原则	FIFO	LIFO	最大/最小元素优先
底层容器默认	deque	deque	vector
典型应用场景	任务调度	函数调用	拓扑排序
时间复杂度（插入）	O(1)	O(1)	O(log n)

十、实战应用场景

10.1 广度优先搜索（BFS）

cpp

// 图的BFS遍历实现
vector<vector<int>> graph = {{1,2}, {0,3}, {0,3}, {1,2}};
vector<bool> visited(4, false);
queue<int> q;q.push(0);
visited[0] = true;while (!q.empty()) {int node = q.front();q.pop();cout << "访问节点: " << node << endl;for (int neighbor : graph[node]) {if (!visited[neighbor]) {visited[neighbor] = true;q.push(neighbor);}}
}

10.2 生产者-消费者模型

cpp

#include <thread>
#include <mutex>
#include <condition_variable>queue<int> buffer;
mutex mtx;
condition_variable cv_produce, cv_consume;void producer() {for (int i=0; i<10; ++i) {unique_lock<mutex> lock(mtx);buffer.push(i);cout << "生产: "<< i << endl;cv_consume.notify_one();cv_produce.wait(lock, []{ return buffer.size() < 5; });}
}void consumer() {while (true) {unique_lock<mutex> lock(mtx);cv_produce.wait(lock, []{ return !buffer.empty(); });int item = buffer.front();buffer.pop();cout << "消费: " << item << endl;cv_produce.notify_one();if (item == 9) break;}
}

10.3 打印机任务队列

cpp

class PrinterQueue {queue<string> tasks;mutex mtx;
public:void addTask(string doc) {lock_guard<mtx> lock(mtx);tasks.push(doc);cout << "添加任务: " << doc << endl;}void processTasks() {while (true) {lock_guard<mtx> lock(mtx);if (!tasks.empty()) {string doc = tasks.front();tasks.pop();cout << "正在打印: " << doc << endl;}}}
};

十一、总结与展望

本文通过完整代码示例和深度解析，系统阐述了C++ STL Queue的核心特性：

FIFO原则的完美实现
底层容器适配器的灵活选择
高效O(1)时间复杂度的操作

选择建议：

需要严格先进先出 → 优先选择queue
需要后进先出 → 使用stack
需要优先级处理 → 选择priority_queue

深入解析C++ STL Queue：先进先出的数据结构

一、引言在计算机科学中，队列（Queue）作为一种遵循先进先出（FIFO）原则的数据结构，是算法设计和系统开发的基础组件。C STL中的queue容器适配器以简洁的接口封装了底层容器的操作，为开发者提供…...

编程日记 2025/7/5 22:04:22

永磁同步电机控制算法-反馈线性化控制

一、原理介绍基于非线性系统的精确线性化控制方法，采用精确反馈线性化原理对永磁同步电机进行输入-输出线性化，该方法通过坐标变换和状态反馈将系统的数学模型转变为两个线性子系统，在实现线性化的同时也对系统中电流和转速存在的耦合现象进…...

编程日记 2025/6/29 9:24:12

开源 RAG 引擎：文档理解精准、检索高效、可视化干预灵活，一站式搞定

引言： RAGFlow 是一款基于深度文档理解的开源 RAG 引擎，与 LLM 结合后可实现精准引用问答。它支持 20 多种文档格式解析，配备智能分块策略及混合检索方案，还有可视化干预界面，且支持 Docker 快速部署，堪称…...

编程日记 2025/7/3 12:00:09

URP-UGUI相关知识

一、UGUI的基本组成部分 Canvas （画布）所有UI都需要放在Canvas画布下面，不然无法显示EventSystem 所有的事件响应系统都需要依赖于EventSystem,若删除该组件，交互效果就不会显示 1.Canvas(画…...

编程日记 2025/7/4 5:18:04

COMSOL多孔结构传热模拟

多孔结构传热模拟涉及对多孔介质内部复杂的热量传递过程进行建模和分析，这类模拟对于优化材料设计、提高能源效率以及解决环境问题等方面具有重要意义。本案例介绍在COMSOL内建立全连通多孔结构几何模型，并将孔隙及基体划分两相材料，进行多孔…...

编程日记 2025/7/5 21:57:55

【CSS】层叠，优先级与继承（四）：层叠，优先级与继承的关系

层叠，优先级与继承的关系前文概括【CSS】层叠，优先级与继承（一）：超详细层叠知识点【CSS】层叠、优先级与继承（二）：超详细优先级知识点【CSS】层叠，优先级与继承&am…...

编程日记 2025/7/2 20:51:11

CDN加速http请求

一、CDN加速定义 CDN（Content Delivery Network，内容分发网络）是通过全球分布式节点服务器缓存网站内容，使用户就近获取数据的技术。其核心目标是缩短用户与内容之间的物理距离，解决网络拥塞、带宽不足等问题&#xff…...

编程日记 2025/6/29 10:49:32

python实战项目63：获取腾讯招聘信息内容并进行统计分析

python实战项目63：获取腾讯招聘信息内容并进行统计分析一、需求分析二、流程分析1、获取指定招聘工作类型的目标地址url。2、采集详情页信息。3、保存数据4、完整爬虫代码三、统计分析一、需求分析本项目的需求是爬取腾讯社会招聘信息网中社会招聘的不同工作类别岗位数据，…...

编程日记 2025/7/4 21:05:45

FlinkUDF用户自定义函数深度剖析

Flink 作为一款强大的流批一体数据处理引擎，其灵活性和扩展性在很大程度上依赖于用户自定义函数（User-Defined Functions, UDF）。UDF 允许开发者根据业务需求扩展 Flink 的核心功能，实现复杂的数据转换、聚合或分析。本文将系统性…...

编程日记 2025/7/2 19:36:52

Python图形界面编程（一）

目录一、相关的库 1、tkinter库 2、PyQt库二、图形界面编程要点三、tkinter控件 1、tkinter控件表 2、tkinter的常用控件 3、tkinter的扩展控件四、tkinter布局 1、简单示例 2、默认情况下的grid规则 3、调整窗口和网格 （1）调整窗口 &…...

编程日记 2025/7/5 22:01:49

HarmonyOS Grid 网格列表可长按 item 拖动移动位置

方案一 @Component struct WorkCircleCreatePage {// 存储车控列表的数组@State VehicleDoorArr: IVehicleDoor[] = []// 当前移动的Item索引@State CurrentIndex: number = -1// 拖动时显示的数据@State MoveItem: IVehicleDoor = { title: , icon: }// 拖动时放大倍数@State…...

编程日记 2025/6/29 11:56:32

出现 ORA-00904: “TENANT_ID“: 标识符无效解决方法

目录前言1. 问题所示2. 原理分析3. 解决方法前言 🤟 找工作，来万码优才：👉 #小程序://万码优才/r6rqmzDaXpYkJZF 爬虫神器，无代码爬取，就来：bright.cn 1. 问题所示执行代码的时候，出现如下所示： org.springframework.jdbc.BadSqlGrammarException:</...

编程日记 2025/7/4 5:33:28

榜单持久化

榜单持久化的基本流程是这样的： 创建表持久化Redis数据到数据库清理Redis数据现在，创建表的动作已经完成，接下来就轮到Redis数据的持久化了。持久化的步骤如下： 读取Redis数据判断数据是否存在不存在，直接结束…...

编程日记 2025/7/3 17:58:54

璞华ChatBI闪耀2025数博会：对话式数据分析引领数智化转型新范式

4月17日至19日，2025中国（武汉）数字经济产业博览会在武汉盛大举办，璞华集团携自主研发的“ChatBI自然语言问答式数据分析平台”惊艳亮相。以 "通过对话让数据说话" 为主题，璞华集团在 A3-T8 展位构建了沉浸式…...

编程日记 2025/6/29 9:24:26

力扣DAY63-67 | 热100 | 二分：搜索插入位置、搜索二维矩阵、排序数组查找元素、搜索旋转排序数组、搜索最小值

前言简单、中等 √ 二分法思路很简单，但是判断边界太麻烦了！难道真的要去背模板吗搜索插入位置我的题解循环条件左不超过右，目标大于中间值（向下取整）时，左中1，小于，右中-1&…...

编程日记 2025/7/5 21:57:12

leetcode-哈希表

哈希表 127. 单词接龙题目字典 wordList 中从单词 beginWord 到 endWord 的转换序列是一个按下述规格形成的序列 beginWord -> s(1) -> s(2) -> ... -> s(k)： 每一对相邻的单词只差一个字母。对于 1 < i < k 时，每个 s(i) 都在…...

编程日记 2025/7/4 8:44:33

信息技术有限公司项目管理手册

这篇文档是信息技术有限公司的项目管理指导手册，对软件公司项目管理者具有重要价值，主要体现在以下几个方面： 管理全面规范涵盖内容广：从项目的整体管理到各个具体领域，如范围管理、进度管理、成本管理等&…...

编程日记 2025/6/29 10:14:56

TFTP服务调试

在tftpboot目录下进行sudo minicom 启动内核时问题：程序启动卡在Loading阶段原因：tftp协议的问题、或者网卡配置的问题解决：1.检查网线是否插好多试几次 2.检查tftp服务是否正常在minicom中调试ping pc机的ip地址 2.进入boot调…...

编程日记 2025/7/4 6:13:48

date-picker组件的shortcuts为什么不能配置在vue的data的return中

在 Vue 中，shortcuts 是一个选项，通常用于配置像 date-picker 这样的组件的日期快捷方式。这里有一些原因解释为什么 shortcuts 不应该配置在 data 的 return 中，而是应该配置在 data 的外部（例如，直接作为组件的一个属…...

编程日记 2025/7/3 14:08:59

迭代器模式：统一数据遍历方式的设计模式

迭代器模式：统一数据遍历方式的设计模式一、模式核心：将数据遍历逻辑与数据结构解耦在软件开发中，不同的数据结构（如数组、链表、集合）有不同的遍历方式。如果客户端直接依赖这些数据结构的内部实现来遍历元素&…...

编程日记 2025/7/5 21:49:50

RocketMQ 核心架构速览

欢迎光临小站：致橡树文章现有讲述比较简单，后续逐渐丰富各部分内容。 Apache RocketMQ 作为阿里巴巴开源的一款分布式消息中间件，凭借其高吞吐、低延迟、高可用等特性，成为金融级稳定性场景的首选解决方案。本文将深入剖析 Roc…...

编程日记 2025/7/3 8:01:11

kafka安装、spark安装

kafka简介 Kafka就是一个分布式的用于消息存储的消息队列。 kafka角色 Kafka中存储的消息，被消费后不会被删除，可以被重复消费，消息会保留多长，由kafka自己去配置。默认7天删除。背后的管理工作由zookeeper来管理。 kafka安装 …...

编程日记 2025/7/3 10:05:14

迅为RK3562开发板ARM四核A53核心板多种系统适配全开源

迅为RK3562开发板ARM四核A53核心板多种系统适配全开源 RK3562开发板(2GB内存16GB存储)...

编程日记 2025/7/5 21:52:13

用交换机连接两台电脑，电脑A读取/写电脑B的数据

1、第一步，打开控制面板中的网络和共享中心，如下图配置，电脑A和电脑B均要配置； 注意：要保证电脑A和电脑B在同一子网掩码下，不同的IP地址； 2、在电脑上同时按‘CommandR’，在弹出的输…...

编程日记 2025/7/3 16:22:47

线程入门3

synchronized修饰方法 synchronized可以修饰代码块(在线程入门2中有例子)，也可以修饰普通方法和静态方法。修饰普通方法修饰普通方法简化写法： 修饰静态方法修饰静态方法简化写法： 注意：利用synchronized上锁，锁的…...

编程日记 2025/7/5 21:57:12

【C++】AVL树

目录一、AVL树的引入二、AVL树 🍔AVL树的概念 🍟AVL树节点的定义 🌮AVL树的插入 🥪AVL树的旋转三、AVL树的验证四、结语一、AVL树的引入 🌟我们知道 map/multimap/set/multiset 这几个容器的共同点是&#…...

编程日记 2025/7/5 22:00:58

Java大师成长计划之第1天：Java编程基础入门

📢 友情提示： 本文由银河易创AI（https://ai.eaigx.com）平台gpt-4o-mini模型辅助创作完成，旨在提供灵感参考与技术分享，文中关键数据、代码与结论建议通过官方渠道验证。欢迎来到“Java大师成长计划”系列文…...

编程日记 2025/7/5 13:36:43

Java线程中断机制详解

中断机制是Java中一种协作式的线程停止方式，它提供了一种优雅的线程间通信机制，用于请求另一个线程停止当前工作。中断机制的核心概念中断标志位(Interrupt Status) 每个线程都有一个boolean类型的中断状态标志（native方法控制&#xff09…...

编程日记 2025/6/29 9:25:07

gem5-gpu教程06 回归测试

gem5-gpu包括gem5风格的回归测试，以避免常见错误，并在变更集之间保持模拟系统性能的一致性。如果你想为gem5-gpu做出贡献，你必须确保你的更改通过了包含的回归测试。回归测试是一种软件测试类型，其主要目的是确保新代码的更改没有对现有功能造成影响。在软件开发过程中，当…...

编程日记 2025/6/29 11:46:44

查询Hologres或postgresql中的数据

因Hologres使用postgresql的语法.所以两者查询一样. 方案1: import java.sql.Connection; import java.sql.DriverManager; import java.sql.SQLException; import java.util.ArrayList; import java.util.List;/*** 一个使用简单连接池管理PostgreSQL连接的工具类。*/ publi…...

编程日记 2025/6/29 9:24:53

C# 文件读取

文件读取是指使用 C# 程序从计算机文件系统中获取文件内容的过程。将存储在磁盘上的文件内容加载到内存中，供程序处理。主要类型有：文本文件读取（如 .txt, .csv, .json, .xml）；二进制文件读取（如 .jpg, .pn…...

编程日记 2025/7/3 4:59:18

On the Biology of a Large Language Model——Claude团队的模型理解文章【论文阅读笔记】其一CLT与LLM知识推理

这个学习笔记，是在精读Anthropic的博客 On the Biology of a Large Language Model 的过程中留下的笔记。由于原文非常长，我会分2-3 个博客来写。作者的思路作者对常用的LLM特征解读工具 SAE/Transcoder 进行了优化，增加了跨层连接的能力…...

编程日记 2025/6/29 9:24:11

Postman忘记密码访问官网总是无响应

1.Header Editor插件下载百度网盘下载： 链接：https://pan.baidu.com/s/1EV6cY7TYQVgPjip3v-vhfQ 提取码：yyds 2.插件配置下载规则url：https://azurezeng.github.io/static/HE-GoogleRedirect.json ![在这里插入图片描述](htt…...

编程日记 2025/6/29 11:31:11

NEUOJ网格路径

在一个 77 的网格中，从左上方的方格走到左下方的方格，共有 88418 条路径。每条路径对应一个由字符 D（向下）、U（向上）、L（向左）和 R（向右）组成的 48 字符描…...

编程日记 2025/6/29 9:24:48

深度学习中的黑暗角落：梯度消失与梯度爆炸问题解析

📌 友情提示： 本文内容由银河易创AI（https://ai.eaigx.com）创作平台的gpt-4o-mini模型生成，旨在提供技术参考与灵感启发。文中观点或代码示例需结合实际情况验证，建议读者通过官方文档或实践进一步确认其准…...

编程日记 2025/7/5 10:15:05

【数字图像处理】机器视觉（1）

判别相对应的点 1. 图像灰度化 2. 局部特征 3. 仿射不变性特征图像变化的类型【1】几何变化：旋转、相似（旋转各向相同的尺度缩放）、仿射（非各向相同的尺度缩放） 【2】灰度变化：仿射灰度变化角点角…...

编程日记 2025/7/5 21:52:13

# 构建和训练一个简单的CBOW词嵌入模型

构建和训练一个简单的CBOW词嵌入模型在自然语言处理（NLP）领域，词嵌入是一种将词汇映射到连续向量空间的技术，这些向量能够捕捉词汇之间的语义关系。在这篇文章中，我们将构建和训练一个简单的Continuous Bag of Words…...

编程日记 2025/7/5 22:03:31

Ubuntu20.04下GraspNet复现流程中的问题

pytorchcudacudnn的版本问题相对于GraspNet来说至关重要！！！至关重要！！！至关重要！！！（重要的事情说三边） 我的显卡是3070 那么首先说结论使用30系…...

编程日记 2025/7/3 21:06:15

【ROS2】机器人操作系统安装到Ubuntu简介

主要参考： https://book.guyuehome.com/ROS2/1.系统架构/1.3_ROS2安装方法/ 官方文档：https://docs.ros.org/en/humble/Installation.html 虚拟机与ubuntu系统安装略，见参考文档 ubutun换国内源，略 1. 设置本地语言确保您有…...

编程日记 2025/7/4 5:01:47

从0到1掌握机器学习核心概念：用Python亲手构建你的第一个AI模型（超多代码+可视化）

🧠 一、开始真正动手实现一个完整的AI项目！从数据预处理、特征工程、模型训练，到评估与调优，一步步还原你在动画视频中看到的所有核心知识点。 📦 二、环境准备建议使用 Python 3.8，推荐工具&#xff1…...

编程日记 2025/7/5 22:02:44

Java面试题汇总

1王二哥 https://javabetter.cn/sidebar/sanfene/redis.html#_10-redis-%E6%8C%81%E4%B9%85%E5%8C%96%E6%96%B9%E5%BC%8F%E6%9C%89%E5%93%AA%E4%BA%9B-%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB 2.小林 https://www.xiaolincoding.com/redis/data_struct/command.html#…...

编程日记 2025/7/3 11:35:36