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

夏枫酱_2775

夏枫酱_2775

2026-04-07

285人浏览

原创

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。

正确顺序只能是两步:

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&&)。传入临时对象时,后者能触发移动语义,避免深拷贝。

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

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

下载

示例:

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)); // 显式移动,原变量失效,但避免拷贝</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 回去)不仅慢,还会改变原始顺序,且无法保证线程安全。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

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

2023.08.02

5799

3

scripterror怎么解决
scripterror怎么解决

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

2023.10.18

949

5

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

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

2023.10.25

2660

5

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

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

2023.09.20

2058

7

string转int
string转int

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

2023.08.02

5799

3

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

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

2024.08.29

2865

6

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

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

2025.08.29

3628

10

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

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

2025.08.29

2565

10

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

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

2025.08.29

3628

10

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习