优先队列是一种容器适配器，经过专门设计，使得队列中的第一个元素在队列中所有元素中最大。
priority_queue::empty()
empty()函数用于检查优先级队列容器是否为空。
用法:
pqueuename.empty() 参数： No parameters are passed 返回： True, if priority queue is empty, False, Otherwise
例子：
Input: pqueue = 3, 2, 1
pqueue.empty();
Output:False
Input: pqueue
pqueue.empty();
Output:True
错误和异常
1.如果传递参数，则显示错误
2.不显示异常抛出保证。
// CPP program to illustrate
// Implementation of empty() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
priority_queue<int> pqueue;
pqueue.push(1);
// Priority Queue becomes 1
if (pqueue.empty()) {
cout << "True";
}
else {
cout << "False";
}
return 0;
}输出：
False
应用：给定一个整数优先级队列，找到所有整数的总和。
Input :8, 6, 3, 2, 1 Output:20
算法
1.检查优先级队列是否为空，如果没有，则将顶部元素添加到初始化为0的变量中，然后弹出顶部元素。
2.重复此步骤，直到优先级队列为空。
3.打印变量的最终值。
// CPP program to illustrate
// Application of empty() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int sum = 0;
priority_queue<int> pqueue;
pqueue.push(8);
pqueue.push(6);
pqueue.push(3);
pqueue.push(2);
pqueue.push(1);
// Queue becomes 8, 6, 3, 2, 1
while (!pqueue.empty()) {
sum = sum + pqueue.top();
pqueue.pop();
}
cout << sum;
return 0;
}输出：
20
priority_queue::size()
size()函数用于返回优先级队列容器的大小或容器中元素的数量。
用法:
pqueuename.size() 参数： No parameters are passed 返回： Number of elements in the container
例子：
Input: pqueue = 3, 2, 1
pqueue.size();
Output:3
Input: pqueue
pqueue.size();
Output:0
错误和异常
1.如果传递参数，则显示错误。
2.没有任何异常抛出保证
// CPP program to illustrate
// Implementation of size() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int sum = 0;
priority_queue<int> pqueue;
pqueue.push(8);
pqueue.push(6);
pqueue.push(3);
pqueue.push(3);
pqueue.push(1);
// Priority Queue becomes 8, 6, 3, 2, 1
cout << pqueue.size();
return 0;
}输出：
5
应用：给定一个整数优先级队列，找到所有整数的总和。
Input :8, 6, 3, 2, 1 Output:20
算法
1.检查优先级队列的大小是否为0，如果没有，则将top元素添加到初始化为0的变量中，然后弹出top元素。
2.重复此步骤，直到优先级队列的大小变为0。
3.打印变量的最终值。
// CPP program to illustrate
// Application of size() function
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int sum = 0;
priority_queue<int> pqueue;
pqueue.push(8);
pqueue.push(6);
pqueue.push(3);
pqueue.push(2);
pqueue.push(1);
// Queue becomes 8, 6, 3, 2, 1
while (pqueue.size() > 0) {
sum = sum + pqueue.top();
pqueue.pop();
}
cout << sum;
return 0;
}输出：
20
相关用法
注：本文由纯净天空筛选整理自AyushSaxena大神的英文原创作品 priority_queue::empty() and priority_queue::size() in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。