C++ priority_queue

priority_queue

顾名思义，priority_queque是一个拥有权值观念的queque,它允许加入新元素，移除旧元素，审视新元素值等功能。由于这是一个queque,所以只允许在底端键入元素，并从顶端取出元素，除此之外别无其他存取元素途径。priority_queque带有权值观念，其内的元素并非依照被推入的次序排列，而是自动依照元素的权值排列（通常权值以实值表示）。权值最高者，排在最前。缺省情况下priority_queque系利用一个max_heap完成，后者是一个vector表现得complete binary tree.max_heap 可以满足priority_queque所需要的“依照权值高低自动递减排序”的特性。由于priority_queque完全以底部容器为根据，再加上heap处理规则，所以实现非常简单。缺省情况下是以vector为底部容器。由于priority_queque系以底部容器完成其所有工作，而具有这种“修改某物接口，形成另一种风貌”之性质者，成为（配接器，适配器）adapter,因此SLT priority_queque 往往不被归类为container（容器），而被归类为container adapter。priority_queque的所有元素，进出都有一定规则，只有queqeu顶端的元素（权值最高者），才有机会被外界取用。priority_queque不提供遍历功能，也不提供迭代器。

priority_queue::empty()函数 功能：如果优先队列为空，则返回真

priority_queue::pop()函数 功能：删除第一个元素

priority_queue::push()函数 功能：加入一个元素

priority_queue::size()函数 功能：返回优先队列中拥有的元素的个数

priority_queue::top()函数 功能：返回优先队列中有最高优先级的元素

#include<iostream>
#include<queue>
using namespace std;

int main(){
   
    //priority_queue::empty()函数 功能：如果优先队列为空，则返回真
    //priority_queue::pop()函数 功能：删除第一个元素
	//priority_queue::push()函数 功能：加入一个元素 
	//priority_queue::size()函数 功能：返回优先队列中拥有的元素的个数
	//priority_queue::top()函数 功能：返回优先队列中有最高优先级的元素
	 
    priority_queue<int>mypq;
    int sum(0);
    for(int i=0;i<=11;i++){
   
    	mypq.push(i);
	}
	cout<<mypq.top()