C++ STL-priority_queue.pop()函数

简介

pop() 函数是 STL 中优先队列（priority_queue）的成员函数之一，它用于从队列中弹出（删除）一个元素。

优先队列是一种特殊的队列，它的插入和删除操作按照一定的优先级顺序进行。在 STL 中，priority_queue 是一个基于堆（heap）的容器适配器，它提供了插入和删除操作，但不支持随机访问。

语法

pop() 函数的语法如下：

void pop();

参数

该函数不接受任何参数。

返回值

该函数没有返回值。

功能

pop() 函数的功能是从队列中弹出一个元素（删除并返回队列中的顶部元素）。

示例

以下是使用 pop() 函数从优先队列中弹出元素的示例代码：

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    priority_queue<int> q;

    q.push(10);
    q.push(20);
    q.push(30);

    cout << "队列中的元素为：";
    while (!q.empty())
    {
        cout << q.top() << " ";
        q.pop();  // 弹出并删除队列的顶部元素
    }

    return 0;
}

输出结果如下：

队列中的元素为：30 20 10

注意事项

• 在调用 pop() 函数之前，必须确保队列不为空，否则程序会进入未定义的行为。
• pop() 函数不返回队列中弹出的元素，如果需要获取该元素，可以在调用 pop() 函数之前使用 top() 函数获取并记录该元素。
• pop() 函数会使队列的大小减少 1。如果需要获取队列的大小，可以使用 size() 函数。