C / C++ / 系统课时
用 queue 处理先进先出任务
用 queue 处理先进先出任务
std::queue 适合处理“先到先服务”的数据:新任务从队尾进入,处理时只查看并移除队首。本节用一个任务队列串起 push、front、back 和 pop,并说明访问空队列时最容易踩到的边界。
学习目标
- 理解
queue的先进先出规则,以及队首、队尾分别代表什么 - 使用
push、front、back、pop完成入队与出队 - 在出队前用
empty判断,避免访问空队列
queue 的访问方向
std::queue 是容器适配器,它刻意只暴露队列需要的操作:从队尾加入元素,从队首读取和移除元素。它不提供下标访问,也不能像 vector 那样直接遍历所有位置,这正好限制了代码只能按先进先出的方式处理数据。

对于已有元素,front() 返回队首,back() 返回队尾;pop() 只移除队首元素,不返回被移除的值。因此如果既要处理任务又要删除它,应当先读取 front(),再调用 pop()。
用队列处理任务
下面的程序依次加入三个任务,先观察队首和队尾,再持续处理队首任务直到队列为空。
cpp
#include <iostream>
#include <queue>
#include <string>
int main() {
std::queue<std::string> tasks;
tasks.push("compile");
tasks.push("test");
tasks.push("deploy");
std::cout << "front=" << tasks.front() << '\n';
std::cout << "back=" << tasks.back() << '\n';
while (!tasks.empty()) {
const std::string current = tasks.front();
std::cout << "handle=" << current << '\n';
tasks.pop();
}
return 0;
}预期输出:
text
front=compile
back=deploy
handle=compile
handle=test
handle=deploy输出顺序与入队顺序一致:compile 最早进入,因此最先位于队首;deploy 最晚进入,因此在第一次检查时位于队尾。每次 pop() 后,后一个元素才成为新的队首。
四个核心操作怎样配合
push(value) 把元素加入队尾;front() 读取当前最早进入的元素;back() 读取当前最后进入的元素;pop() 删除队首。常见处理循环就是“判空 → 读取队首 → 执行业务 → 出队”。
pop() 返回 void,所以不能写成“把 pop() 的返回值赋给变量”。需要取出值时,先把 front() 保存到变量,再执行 pop()。
什么时候用 queue
当业务天然要求按到达顺序处理时,queue 比可随机访问的容器更能表达意图,例如打印任务、消息缓冲、广度优先搜索中的待访问节点。若需求是“总先处理优先级最高的任务”,先进先出的规则就不合适,应改用 priority_queue。
按自己的节奏,确认真正理解。