C++ priority_queue::push()、priority_queue::pop()用法及代码示例

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

priority_queue::push()

push()函数用于在优先级队列中插入元素。将该元素添加到优先级队列容器中，并且队列的大小增加1。首先，将该元素添加到后面，同时优先级队列的元素根据优先级对其自身进行重新排序。

用法:

pqueuename.push(value)
参数：
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
         myqueue.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 <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

priority_queue::pop()

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

用法:

pqueuename.pop()
参数：
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 <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函数的情况下找到优先级队列的大小。

Input:5, 13, 0, 9, 4
Output: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; 
}

输出：

相关用法

C++ cin get()用法及代码示例

注：本文由纯净天空筛选整理自AyushSaxena大神的英文原创作品 priority_queue::push() and priority_queue::pop() in C++ STL。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。