如何在C++中迭代STL队列？

在C++中，STL（Standard Template Library）是一套包含了许多通用数据结构和算法的标准库。其中，队列（queue）是一种基本数据结构，在很多场景中都会被使用。本篇文章将介绍如何使用STL队列，并演示如何进行队列的迭代。

STL队列的定义和基本操作

STL队列的定义在头文件<queue>中，使用queue模板类即可创建一个队列实例。例如：

#include <queue>

std::queue<int> myQueue; // 定义一个存储int类型的队列实例

在定义队列后，可以通过以下方式进行基本操作：

插入元素

使用push()函数可以将一个元素插入到队列尾部。

myQueue.push(1); // 在队列尾部插入一个元素1

删除元素

使用pop()函数可以将队列头部的元素弹出队列。

myQueue.pop(); // 将队列头部的元素弹出

访问队列首尾元素

使用front()可以访问队列头部元素，使用back()可以访问队列尾部元素。

std::cout << "队列头部元素为：" << myQueue.front() << std::endl;
std::cout << "队列尾部元素为：" << myQueue.back() << std::endl;

获取队列长度

使用size()函数可以获取当前队列的元素数量。

std::cout << "当前队列中元素数量为：" << myQueue.size() << std::endl;

迭代STL队列

在STL中，队列的元素都是有序的，可以按照插入的顺序进行迭代。STL队列本身并没有提供迭代器（iterator）来实现迭代，所以我们需要手动实现迭代。

一种常见的方法是使用while循环和pop()函数，每次弹出队列头部元素并进行处理，直到队列为空。例如：

while (!myQueue.empty()) {
    int frontValue = myQueue.front(); // 获取队列头部元素
    myQueue.pop(); // 弹出队列头部元素
    std::cout << frontValue << std::endl; // 进行处理
}

以上代码将会输出所有元素，按照插入顺序进行输出。

另一种方法是使用队列的容器类来进行迭代。队列的容器类可以使用c成员来访问底层容器，然后使用容器的迭代器进行遍历。例如：

for (auto it = myQueue.c.begin(); it != myQueue.c.end(); ++it) {
    std::cout << *it << std::endl; // 进行处理
}

以上代码将会按照插入顺序输出所有元素。

完整示例代码

#include <queue>
#include <iostream>

int main() {
    std::queue<int> myQueue;

    myQueue.push(1);
    myQueue.push(2);
    myQueue.push(3);
    myQueue.push(4);

    std::cout << "队列中的元素为：" << std::endl;
    for (auto it = myQueue.c.begin(); it != myQueue.c.end(); ++it) {
        std::cout << *it << std::endl;
    }

    std::cout << "队列中元素数量为：" << myQueue.size() << std::endl;

    std::cout << "弹出队列头部元素：" << myQueue.front() << std::endl;
    myQueue.pop();

    std::cout << "弹出队列头部元素后，队列中的元素为：" << std::endl;
    while (!myQueue.empty()) {
        std::cout << myQueue.front() << std::endl;
        myQueue.pop();
    }

    return 0;
}