C++ priority_queue::pop() 函数

---

---

C++ 的std::priority_queue::pop() 函数用于从队列中移除优先级最高的元素。它不返回值，而是就地修改队列，并将 priority_queue 的大小减一。此函数的时间复杂度为常数，即 O(1)。

当我们尝试对空的 priority_queue 调用 pop() 函数时，会导致未定义的行为。

语法

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

void pop();

参数

此函数不接受任何参数。

返回值

此函数不返回值。

示例

让我们看下面的例子，我们将演示 pop() 函数的使用。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> x;
    x.push(1);
    x.push(22);
    x.push(333);
    std::cout << "Before popping top element : " << x.top() << std::endl;
    x.pop();
    std::cout << "After popping top element: " << x.top() << std::endl;
    return 0;
}

输出

以上代码的输出如下：

Before popping top element : 333
After popping top element: 22

示例

考虑以下示例，我们将弹出 priority_queue 中的所有元素。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    a.push(1);
    a.push(22);
    a.push(333);
    std::cout << "Elements in the priority_queue:" << std::endl;
    while (!a.empty()) {
        std::cout << a.top() << " ";
        a.pop();
    }
    std::cout << std::endl;
    return 0;
}

输出

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

Elements in the priority_queue:
333 22 1 

示例

在以下示例中，我们将演示如何处理 priority_queue 为空的情况。

#include <iostream>
#include <queue>
int main()
{
    std::priority_queue<int> a;
    if (!a.empty()) {
        std::cout << "Before popping top element: " << a.top() << std::endl;
        a.pop();
    } else {
        std::cout << "Priority_queue is empty." << std::endl;
    }
    return 0;
}

输出

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

Priority_queue is empty.