C++ STL 中的 priority_queue::push() 和 priority_queue::pop()

        优先级队列是一种容器适配器，经过专门设计，队列的第一个元素要么是队列中所有元素中最大的，要么是最小的。然而，在 C++ STL 中（默认情况下），最大的元素位于顶部。我们还可以创建一个优先级队列，在创建优先级队列时只需传递一个额外的参数，将最小的元素放在顶部。

优先级队列::push()

        push() 函数用于在优先级队列中插入一个元素。该元素被添加到优先级队列容器中，队列的大小增加 1。首先，将元素添加到后面，同时优先级队列的元素根据优先级重新排序。 

时间复杂度：O(log n)
语法 ：

pqueuename.push(value)
参数：
要插入的元素的值作为参数传递。
结果 ：
添加与以下元素值相同的元素
优先级队列中传递的参数。

例子：
输入：pqueue 
         pqueue.push(6);
输出：6

输入：pqueue = 5, 2, 1 
         pqueue.push(3);
输出：5, 3, 2, 1

错误和异常
1. 如果传递的值与优先级队列类型不匹配，则显示错误。 
2. 如果参数不引发任何异常，则显示无异常引发保证。 

// CPP program to illustrate
// Implementation of push() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    // Empty Queue
    priority_queue<int> pqueue;
    pqueue.push(3);
    pqueue.push(5);
    pqueue.push(1);
    pqueue.push(2);
    // Priority queue becomes 5, 3, 2, 1
 
    // Printing content of queue
    while (!pqueue.empty()) {
        cout << ' ' << pqueue.top();
        pqueue.pop();
    }
}

输出：

5 3 2 1

优先级队列::pop()

pop() 函数用于删除优先级队列的顶部元素。 

时间复杂度：O(log n)
语法 ：

pqueuename.pop()
参数：
不传递任何参数。

结果：
移除
优先级队列的顶部元素

例子：

输入：pqueue = 3, 2, 1 
         myqueue.pop();
输出：2, 1

输入：pqueue = 5, 3, 2, 1 
         pqueue.pop();
输出：3, 2, 1

错误和异常
1. 如果传递了参数，则显示错误。 
2. 如果参数没有引发任何异常，则显示无异常引发保证。

// CPP program to illustrate
// Implementation of pop() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    // Empty Priority Queue
    priority_queue<int> pqueue;
    pqueue.push(0);
    pqueue.push(1);
    pqueue.push(2);
    // queue becomes 2, 1, 0
 
    pqueue.pop();
    pqueue.pop();
    // queue becomes 0
 
    // Printing content of priority queue
    while (!pqueue.empty()) {
        cout << ' ' << pqueue.top();
        pqueue.pop();
    }
}

输出：

0

        应用：push() 和 pop()给定一些整数，将它们添加到优先级队列，并在不使用 size 函数的情况下找到优先级队列的大小。

输入：5、13、0、9、4
输出：5

算法
1. 将给定元素逐个推送到优先级队列容器中。 
2. 不断弹出优先级队列的元素，直到队列为空，并增加计数器变量。 
3. 打印计数器变量。

// CPP program to illustrate
// Application of push() and pop() function
#include <iostream>
#include <queue>
using namespace std;
 
int main()
{
    int c = 0;
    // Empty Priority Queue
    priority_queue<int> pqueue;
    pqueue.push(5);
    pqueue.push(13);
    pqueue.push(0);
    pqueue.push(9);
    pqueue.push(4);
    // Priority queue becomes 13, 9, 5, 4, 0
 
    // Counting number of elements in queue
    while (!pqueue.empty()) {
        pqueue.pop();
        c++;
    }
    cout << c;
}

输出：

5