温馨提示×

c++中queue的用法是什么

c++
小亿
94
2023-11-10 22:07:37
栏目: 编程语言

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的基本用法,还有其他一些用于特定场景的函数,如交换队列、清空队列等,可以根据具体需求进行使用。

0