C++ STL中的priority_queue :: empty()和priority_queue :: size()

优先级队列是一种容器适配器，经过专门设计，以使队列的第一个元素在队列中的所有元素中占最大比例。

priority_queue :: empty()

empty()函数用于检查优先级队列容器是否为空。

句法 ：

pqueuename.empty()
Parameters :
No parameters are passed
Returns :
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 
#include 
using namespace std;
  
int main()
{
    priority_queue 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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    priority_queue 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()
Parameters :
No parameters are passed
Returns :
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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    priority_queue 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 
#include 
using namespace std;
  
int main()
{
    int sum = 0;
    priority_queue 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

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。