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

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

本文主要是介绍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();
}
}

输出：

应用：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;
}