如何遍历C++中的队列（queue） |21xrx.com

如何遍历C++中的队列（queue）

2023-07-05 04:53:57 深夜i -- --

遍历 C++ 队列 Queue 数据结构

在C++中，队列（queue）是一种常见的数据结构，它按照先进先出（FIFO）的原则存储元素。在实际应用中，我们通常需要遍历队列中的元素，并对它们进行操作。本文将介绍如何在C++中遍历队列（queue）。

1.遍历队列中的元素

要遍历队列中的元素，我们可以使用C++中的循环语句。我们可以使用while循环或for循环来遍历队列中的元素，具体如下：


#include <iostream>
#include <queue>
using namespace std;
int main()
{
  //创建一个队列
  queue<int> q;
  //向队列中添加元素
  q.push(1);
  q.push(2);
  q.push(3);
  //使用while循环遍历队列中的元素
  while (!q.empty())
  {
    cout << q.front() << endl;
    q.pop();
  }
  //向队列中添加元素
  q.push(4);
  q.push(5);
  q.push(6);
  //使用for循环遍历队列中的元素
  for (queue<int> temp = q; !temp.empty(); temp.pop())
  {
    cout << temp.front() << endl;
  }
  return 0;
}

在第一个循环中，我们首先检查队列是否为空，如果不为空，我们就输出队列的第一个元素，并将其弹出。我们可以使用q.empty()函数来检查队列是否为空，使用q.front()函数来获取队列的第一个元素，使用q.pop()函数将其弹出。

在第二个循环中，我们使用了一个临时变量temp，它使用了q的副本。我们通过遍历这个副本来输出队列中的元素。我们可以通过不断地使用temp.front()函数来获取队列中的元素，并使用temp.pop()函数将其弹出。

注意，当我们弹出队列中的元素时，它们将被永久删除。因此，在第二个循环中，我们使用了一个副本，以免影响原始队列的内容。

2.使用迭代器遍历队列中的元素

除了使用循环语句，我们还可以使用C++中的迭代器来遍历队列中的元素。队列（queue）是一种容器，因此，我们可以使用STL库提供的正向迭代器（iterator）来访问它的元素。具体如下：


#include <iostream>
#include <queue>
using namespace std;
int main()
{
  //创建一个队列
  queue<int> q;
  //向队列中添加元素
  q.push(1);
  q.push(2);
  q.push(3);
  //使用迭代器遍历队列中的元素
  for (queue<int>::iterator it = q.begin(); it != q.end(); ++it)
  {
    cout << *it << endl;
  }
  return 0;
}

在这个例子中，我们使用了STL提供的queue ::iterator类型的迭代器来遍历队列。我们使用q.begin()函数来获取队列的起始迭代器，使用q.end()函数来获取队列的终止迭代器。在迭代过程中，我们通过访问迭代器的元素来输出队列的值。

总结：

在C++中，我们可以使用循环语句或迭代器来遍历队列（queue）中的元素。使用循环语句，我们通常使用while循环或for循环来遍历队列中的元素。使用迭代器，则需要使用STL库提供的正向迭代器来访问队列中的元素。在使用这些方法时，请注意队列中的元素位置以及它们被删除的顺序。

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

下一篇: C++编程人才市场竞争趋紧

评论区

()

相似文章