讲师中心 微信公众号
AI工具推荐 视频效率加速

C++ queue队列先进先出 _ push/pop/front操作汇总【实战】

夏枫酱_2775

夏枫酱_2775

发布时间:2026-04-07 22:41:03

|

285人浏览过

|

来源于php中文网

原创

std::queue 是仅支持 FIFO 操作的容器适配器,不提供随机访问、迭代器或 operator[];必须用 empty() 判空后才能调用 front()/pop(),且 pop() 不返回值;push() 支持移动语义优化大对象插入;需遍历时应改用 deque/list/vector 等底层容器。

c++ queue队列先进先出 _ push/pop/front操作汇总【实战】

queue 的 push/pop/front 为什么不能直接访问内部元素

因为 std::queue 是容器适配器(container adapter),底层默认用 std::deque 实现,但接口被刻意限制为仅支持 FIFO 操作。它不提供迭代器、operator[] 或随机访问能力——这不是 bug,是设计选择。

常见误操作:q[0]、q.begin()、q.size() == 0 ? q.front() : ...(未判空就调用 front())都会编译失败或触发未定义行为。

  • 必须用 empty() 判断是否为空,再调用 front() 或 pop()
  • pop() 不返回值,只移除队首;想取值+移除,得先 front() 再 pop()
  • 没有 back() 以外的“反向操作”,push() 只能加到队尾,front() 只能读队首

front() 和 pop() 的典型组合陷阱

很多新手写成 int x = q.pop();,但 pop() 返回 void —— 这会编译报错:error: void value not ignored as it ought to be。

正确顺序只能是两步:

立即学习“C++免费学习笔记(深入)”;

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
if (!q.empty()) {
    int x = q.front();
    q.pop();
    // 使用 x
}
  • 漏掉 empty() 检查 → front() 或 pop() 触发未定义行为(常见 crash 或静默数据损坏)
  • 把 front() 和 pop() 顺序颠倒(比如先 pop() 再 front())→ 读到的是新队首,不是原来想取的那个
  • 多线程环境下,这两步不原子 —— 如需线程安全,得自己加锁或改用 std::queue 包装类

push() 的参数传递方式影响性能

push() 接收一个 const T&,C++11 起还重载了右值引用版本 push(T&&)。传入临时对象时,后者能触发移动语义,避免深拷贝。

示例:

queue<string> q;
q.push("hello");                    // 调用 string(const char*) 构造 + 移动(高效)
q.push(some_long_string);           // 若 some_long_string 是左值,走 const string&(拷贝)
q.push(std::move(some_long_string)); // 显式移动,原变量失效,但避免拷贝
  • 对小类型(int、double)无差别,拷贝成本低
  • 对大对象(std::vector、std::string、自定义类),移动比拷贝快得多
  • 别对已 std::move 过的变量再次 push —— 它可能处于有效但未指定状态

queue 无法遍历,替代方案怎么选

如果业务需要“查看所有元素”“按索引取第 N 个”“从中间删除”,std::queue 就不合适了——它压根不是为这些设计的。

根据场景选更合适的底层容器:

  • 需要频繁头尾增删 + 随机访问 → 直接用 std::deque(保留 push_back/pop_front,还能 [i])
  • 只需要顺序遍历 + 插入末尾 → std::vector + 手动维护下标(或用 std::queue 配合额外存储)
  • 要支持中间插入/查找 → std::list 或 std::vector,但得放弃 FIFO 封装语义

硬用 queue 做遍历(比如反复 front+pop+push 回去)不仅慢,还会改变原始顺序,且无法保证线程安全。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5779

2023.08.02

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

949

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2660

2023.10.25

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2058

2023.09.20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5779

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2865

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3608

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2565

2025.08.29

FrankenPHP集成Laravel详细教程
FrankenPHP集成Laravel详细教程

本专题提供FrankenPHP集成Laravel的详细配置指南,全面解析运行原理、开发环境搭建、Caddyfile配置、Octane工作模式、数据库连接、队列任务、定时任务和生产环境优化,解决部署过程中常见的报错与兼容性问题。

0

2026.10.08

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn