queue 的使用方法

在 C++ 的标准模板库（STL）中， queue 是一种容器适配器，它提供了一种先进先出（FIFO）的数据结构。以下是关于 queue 的详细使用说明：

一、头文件

要使用 queue ，需要包含 <queue> 头文件。

#include <queue>

二、基本操作

1. 创建队列：

std::queue<int> myQueue;

这里创建了一个存储整数的队列。

2. 入队（push）：

myQueue.push(10);
myQueue.push(20);
myQueue.push(30);

将元素依次放入队列中。

3. 出队（pop）： 

myQueue.pop();

弹出队列的第一个元素，但不会返回该元素的值。要获取弹出的元素值，通常需要在弹出之前检查队列是否为空，并获取队首元素。

4. 查看队首元素（front）：

if (!myQueue.empty()) {
    std::cout << "队首元素：" << myQueue.front() << std::endl;
}

如果队列不为空，可以使用 front 获取队首元素的值。

5. 查看队尾元素（back）：
 

if (!myQueue.empty()) {
    std::cout << "队尾元素：" << myQueue.back() << std::endl;
}

如果队列不为空，可以使用 back 获取队尾元素的值。

6. 判断队列是否为空（empty）：

if (myQueue.empty()) {
    std::cout << "队列为空" << std::endl;
} else {
    std::cout << "队列不为空" << std::endl;
}

empty 函数用于判断队列是否为空，返回 true 表示空队列， false 表示非空队列。

7. 获取队列大小（size）：

std::cout << "队列大小：" << myQueue.size() << std::endl;

size 函数返回队列中元素的个数。

三、应用场景
 

Queue 队列在编程中有很多应用场景，以下是一些例子：
 
一、任务调度
 
在多任务处理系统中，可以使用队列来管理任务。新的任务被添加到队列的末尾，而处理器从队列的头部获取任务并执行。
 
例如，在一个图形渲染引擎中，不同的渲染任务可以被放入队列。当渲染线程空闲时，它从队列中取出一个任务进行处理，确保任务按照提交的顺序进行渲染。
 
二、消息传递
 
在分布式系统或多线程应用中，队列可以用于在不同的组件或线程之间传递消息。一个组件将消息放入队列，而另一个组件从队列中取出消息进行处理。
 
比如，在一个聊天应用中，用户发送的消息可以被放入一个队列。服务器端的消息处理线程从队列中取出消息，进行验证、存储和转发给其他用户。
 
三、广度优先搜索（BFS）
 
在图的遍历算法中，队列常用于实现广度优先搜索。从起始节点开始，将其邻居节点放入队列，然后依次处理队列中的节点，将它们的未访问邻居节点继续放入队列。
 
例如，在一个迷宫游戏中，可以使用广度优先搜索来找到从起点到终点的最短路径。将起始位置放入队列，然后逐步探索周围的位置，直到找到终点。
 
四、打印任务管理
 
在打印系统中，多个用户提交的打印任务可以放入一个队列。打印机按照任务提交的顺序依次处理这些任务，确保每个任务都能被公平地处理。
 
五、事件处理
 
在图形用户界面（GUI）应用中，用户的操作（如鼠标点击、键盘输入等）可以被视为事件，并放入一个事件队列。应用程序的主循环从队列中取出事件并进行相应的处理。
 
例如，当用户点击一个按钮时，这个点击事件被放入队列。主循环在下次迭代中取出这个事件，并调用相应的按钮处理函数。
 
六、缓存数据
 
队列可以作为一个数据缓存，用于存储临时的数据。当生产者生成数据时，将其放入队列；消费者从队列中取出数据进行处理。
 
比如，在一个视频处理系统中，视频帧可以被放入一个队列。视频编码线程从队列中取出帧进行编码，而视频采集线程不断地将新的帧放入队列。