c++中queue的用法是什么

avatar
作者
筋斗云
阅读量:2

C++中的queue(队列)是一种容器,遵循先进先出(FIFO)的原则。它可以用于存储和操作一系列具有相同类型的元素。

以下是queue的常见用法:

  1. 创建queue对象:可以使用标准库的queue头文件(#include )来创建queue对象,如下所示:
#include <queue>  std::queue<int> myQueue; // 创建一个存储int类型元素的queue对象 
  1. 插入元素:使用push()函数将元素插入到队列的末尾,如下所示:
myQueue.push(10); // 向队列中插入值为10的元素 
  1. 访问队首元素:使用front()函数可以访问队列的第一个元素,如下所示:
int frontElement = myQueue.front(); // 获取队列的第一个元素的值 
  1. 删除队首元素:使用pop()函数可以删除队列的第一个元素,如下所示:
myQueue.pop(); // 删除队列的第一个元素 
  1. 检查队列是否为空:使用empty()函数可以检查队列是否为空,如下所示:
if (myQueue.empty()) {     // 队列为空 } 
  1. 获取队列中的元素个数:使用size()函数可以获取队列中的元素个数,如下所示:
int size = myQueue.size(); // 获取队列中的元素个数 

上述是queue的基本用法,还有其他一些用于特定场景的函数,如交换队列、清空队列等,可以根据具体需求进行使用。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!