C++中的Queue容器的使用方法 |21xrx.com

C++中的Queue容器的使用方法

2023-07-05 03:40:18 深夜i -- --

Queue容器 C++ 使用方法

Queue是C++标准库中的一种容器，用于存储元素并按照一定规则进行访问。它是一个先进先出的数据结构，可以理解为一根管道，元素从尾部进入，从头部弹出。

Queue容器的使用非常简单。首先，需要包含头文件。然后我们可以使用两种方式进行Queue的定义。

第一种是使用标准库提供的Queue模板类来定义一个Queue容器：


#include <queue>
queue<int> q; // 定义一个int类型的Queue容器

第二种是使用一个deque或list容器来实现Queue：


#include <deque>
std::deque<int> dq;
std::queue<int> q(dq); // 将deque容器转换成Queue容器

Queue容器提供了以下常用函数：

- push(value)：在队尾插入一个元素。

- pop()：弹出队头元素。

- front()：返回队头元素，但不弹出。

- back()：返回队尾元素，但不弹出。

- empty()：判断容器是否为空。

- size()：返回容器内元素个数。

下面是一个简单的Queue容器使用示例：


#include <iostream>
#include <queue>
int main() {
  std::queue<int> q;
  q.push(1);
  q.push(2);
  q.push(3);
  std::cout << "队列大小：" << q.size() << std::endl;
  while (!q.empty()) {
    std::cout << q.front() << " ";
    q.pop();
  }
  return 0;
}

以上代码将输出：

队列大小：3 1 2 3

当然，在使用Queue容器时，我们也可以自己定义元素类型，只需要保证元素类型支持比较运算符 < 即可。

总之，Queue容器提供了一种简单而有效的存储和访问数据的方式，可以在不同的场景中发挥作用。在实际应用中，我们需要根据具体情况选择不同的数据结构来实现。

上一篇: idea打包java可执行jar包

下一篇: C++的for循环语法及用法详解

评论区

()

相似文章