c++优先队列（priority_queue）

首先要包含头文件  #include<queue>  

优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。

 

和队列基本操作相同

top()  访问队头元素

empty() 判断队列是否为空，为空则返回1，否则返回0

size()  返回队列内的元素个数

push()  再队列中插入一个元素

pop()  弹出队头元素

swap() 交换内容

emplace() 构造一个元素插入队列

 

定义：priority_queue<Type, Container, Functional> 

Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Functional 就是比较的方式。

默认是大顶堆，降序序列

#include<iostream>
#include<algorithm>
#include<queue>

using namespace std;

int main()
{
    //小顶堆，升序排列
    priority_queue<int,vector<int>,greater<int>> qa;
    //大顶堆，降序排列
    priority_queue<int,vector<int>,less<int> >qb;
    
    for(int i=0;i<9;++i) {qa.push(i);qb.push(i);}
    
    //输出小顶堆的元素
    while(qa.size()){ cout<<qa.top()<<" "; qa.pop();}
    //0 1 2 3 4 5 6 7 8
    
    cout<<endl;
    
    //输出大顶堆的元素
    while(qb.size()){ cout<<qb.top()<<" "; qb.pop();}
    //8 7 6 5 4 3 2 1 0 
    
    return(0);
}

暂时写到这里