优先级队列是一种容器适配器，经过专门设计，以使队列的第一个元素在队列中的所有元素中占最大比例。
priority_queue :: push()
push()函数用于在优先级队列中插入元素。该元素被添加到优先级队列容器中，并且队列的大小增加1。首先，该元素被添加到后面，同时优先级队列中的元素根据优先级对其自身进行重新排序。
句法 ：
pqueuename.push(value)
Parameters :
The value of the element to be inserted is passed as the parameter.
Result :
Adds an element of value same as that of
the parameter passed in the priority queue.
例子：
Input : pqueue
pqueue.push(6);
Output : 6
Input : pqueue = 5, 2, 1
pqueue.push(3);
Output : 5, 3, 2, 1
错误和异常
1.如果传递的值与优先级队列类型不匹配，则显示错误。
2.如果参数不引发任何异常，则不显示任何引发异常的保证。
// CPP program to illustrate
// Implementation of push() function
#include
#include
using namespace std;
int main()
{
// Empty Queue
priority_queue 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
priority_queue :: pop()
pop()函数用于删除优先级队列的顶部元素。
句法 ：
pqueuename.pop()
Parameters :
No parameters are passed.
Result :
The top element of the priority
queue is removed.
例子：
Input : pqueue = 3, 2, 1
myqueue.pop();
Output : 2, 1
Input : pqueue = 5, 3, 2, 1
pqueue.pop();
Output : 3, 2, 1
错误和异常
1.如果传递参数，则显示错误。
2.如果参数不引发任何异常，则不显示任何引发异常的保证。
// CPP program to illustrate
// Implementation of pop() function
#include
#include
using namespace std;
int main()
{
// Empty Priority Queue
priority_queue 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函数的情况下找到优先级队列的大小。
Input : 5, 13, 0, 9, 4
Output: 5
算法
1.将给定的元素一个一个地推入优先级队列容器。
2.继续弹出优先级队列的元素，直到其变空，然后递增计数器变量。
3.打印计数器变量。
// CPP program to illustrate
// Application of push() and pop() function
#include
#include
using namespace std;
int main()
{
int c = 0;
// Empty Priority Queue
priority_queue 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
要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。