C++ 中 STL queue 在函数里的使用方法

在 C++ 编程中，STL（标准模板库）提供了丰富的数据结构和算法，其中 queue 是一个非常实用的容器适配器。它遵循先进先出（FIFO）的原则，在很多场景下都能发挥重要作用，特别是在函数内部使用时，能极大地提高代码的效率和可读性。

我们需要包含 <queue> 头文件，才能使用 queue。在函数中定义一个 queue 非常简单，例如：

#include <queue>
void myFunction() {
    std::queue<int> myQueue;
}

这里定义了一个存储整数的 queue。接下来，可以使用各种成员函数对其进行操作。

入队操作使用 push() 函数。比如在函数里向 queue 中添加元素：

void myFunction() {
    std::queue<int> myQueue;
    myQueue.push(10);
    myQueue.push(20);
}

这样，10 和 20 就被依次添加到了 queue 中。

出队操作则使用 pop() 函数。需要注意的是，pop() 函数只是移除队首元素，并不返回该元素的值。如果想要获取队首元素的值，需要先使用 front() 函数。例如：

void myFunction() {
    std::queue<int> myQueue;
    myQueue.push(10);
    myQueue.push(20);

    int frontElement = myQueue.front();
    myQueue.pop();
    std::cout << "The first popped element is: " << frontElement << std::endl;
}

这段代码先获取队首元素的值并存储在 frontElement 中，然后移除队首元素。

判断 queue 是否为空可以使用 empty() 函数。在函数里，我们可以利用这个函数来进行一些条件判断：

void myFunction() {
    std::queue<int> myQueue;
    if (myQueue.empty()) {
        std::cout << "The queue is empty." << std::endl;
    }
}

另外，获取 queue 中元素的个数可以使用 size() 函数：

void myFunction() {
    std::queue<int> myQueue;
    myQueue.push(10);
    myQueue.push(20);
    int size = myQueue.size();
    std::cout << "The size of the queue is: " << size << std::endl;
}

通过这些操作，我们能够在函数内部灵活地使用 STL queue，处理各种与队列相关的任务，如广度优先搜索（BFS）算法中的节点管理等。熟练掌握 STL queue 在函数里的使用方法，将有助于我们编写出更加高效、简洁的 C++ 代码。