C++ Queue::pop() 函数

---

---

C++ 的 std::queue::pop() 函数用于移除队列的第一个元素。队列遵循先进先出 (FIFO) 原则，这意味着添加的第一个元素将是第一个被移除的元素。这会使容器大小减一，但不会返回已移除的元素。当尝试在空队列上调用此函数时，会导致未定义的行为。此函数的时间复杂度为常数 O(1)。

此函数与 front() 函数结合使用，以访问第一个元素，然后通过调用 pop() 函数将其移除。

语法

以下是 std::queue::pop() 函数的语法。

void pop();

参数

它不接受任何参数。

返回值

此函数不返回任何值。

示例

让我们来看下面的示例，我们将演示 pop() 函数的基本用法。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> x;
    x.push(11);
    x.push(222);
    x.push(3333);
    std::cout << "Before Pop Front Element:" << x.front() << std::endl;
    x.pop();
    std::cout << "After Pop Front Element:" << x.front() << std::endl;
    return 0;
}

输出

以下是上述代码的输出：

Before Pop Front Element:11
After Pop Front Element:222

示例

考虑下面的示例，我们将使用循环弹出并打印每个元素，直到队列为空。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> a;
    for (int x = 1; x <= 4; ++x) {
        a.push(x * 2);
    }
    while (!a.empty()) {
        std::cout << "Popping Element: " << a.front() << std::endl;
        a.pop();
    }
    return 0;
}

输出

上述代码的输出如下：

Popping Element: 2
Popping Element: 4
Popping Element: 6
Popping Element: 8

示例

在下面的示例中，我们将使用 pop() 函数后检索队列的大小。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> a;
    a.push(1);
    a.push(2);
    a.pop();
    std::cout << "Size of the queue after popping:" << a.size() << std::endl;
    return 0;
}

输出

如果我们运行上述代码，它将生成以下输出：

Size of the queue after popping:1

示例

下面的示例将处理队列，直到满足条件。

#include <iostream>
#include <queue>
int main()
{
    std::queue<int> a;
    for (int x = 1; x <= 5; ++x) {
        a.push(x);
    }
    while (!a.empty() && a.front() != 3) {
        std::cout << "Popping Element:" << a.front() << std::endl;
        a.pop();
    }
    return 0;
}

输出

让我们编译并运行上述程序，这将产生以下结果：

Popping Element:1
Popping Element:2