C++ queue库详解（STL队列使用与实战入门指南）

如何使用C++ queue库？

要使用C++中的queue，首先需要包含头文件 <queue>。queue不是独立的容器，而是一个容器适配器，默认基于deque实现（也可以指定为list等）。

基本声明与初始化

#include <iostream>#include <queue>  // 包含queue头文件using namespace std;int main() {    queue<int> q;  // 声明一个存储int类型的队列    return 0;}

常用成员函数

以下是C++标准模板库中queue最常用的几个操作：

• push(x)：将元素x加入队尾
• pop()：移除队首元素（不返回值）
• front()：访问队首元素
• back()：访问队尾元素
• empty()：判断队列是否为空
• size()：返回队列中元素个数

完整示例：模拟排队过程

#include <iostream>#include <queue>using namespace std;int main() {    queue<string> waitingLine;    // 入队    waitingLine.push("Alice");    waitingLine.push("Bob");    waitingLine.push("Charlie");    cout << "当前排队人数: " << waitingLine.size() << endl;    // 处理队列    while (!waitingLine.empty()) {        cout << "正在服务: " << waitingLine.front() << endl;        waitingLine.pop();  // 出队    }    cout << "所有人已服务完毕！" << endl;    return 0;}

输出结果：

当前排队人数: 3正在服务: Alice正在服务: Bob正在服务: Charlie所有人已服务完毕！

注意事项与常见误区

• queue没有迭代器，不能像vector那样遍历所有元素。
• pop()不返回元素值，必须先用front()获取再pop()删除。
• 对空队列调用front()或back()会导致未定义行为，务必先检查empty()。

进阶：自定义底层容器

虽然queue默认使用deque，但你也可以指定其他容器，比如list：

#include <queue>#include <list>// 使用list作为底层容器queue<int, list<int>> q;

总结

通过本教程，你应该已经掌握了队列操作教程中的核心知识点。C++ queue库简洁高效，非常适合处理任务调度、广度优先搜索（BFS）等场景。记住：先进先出是它的灵魂，安全使用是你的责任！

继续练习，你也能成为C++ STL高手！