priority_queue的用法

最新推荐文章于 2025-04-01 20:14:08 发布

原创最新推荐文章于 2025-04-01 20:14:08 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

调试问题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了priority_queue本质是堆，其头文件为#include<queue>。还说明了priority_queue模板申明带3个参数，保存数据的容器须用数组实现，默认用vector。比较方式默认用operator<，缺省后2个参数时为大顶堆，队头元素最大，还提及了pair的比较函数。

priority_queue本质是一个堆。

1. 头文件是#include<queue>

2. 关于priority_queue中元素的比较

　　模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。

　　Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector。

2.1 比较方式默认用operator<，所以如果把后面2个参数缺省的话，优先队列就是大顶堆（降序），队头元素最大。特别注意pair的比较函数。

　　以下代码返回一个降序输出：

#include <iostream>
#include <queue>
#include<vector>
using namespace std;
int main(){
    //下面两种优先队列的定义是等价的
    priority_queue<int> q;
   // priority_queue<int,vector<int>,less<int> >q;//后面有一个空格

    for( int i= 0; i< 10; ++i )
         q.push(i);
    //q.size()返回优先队列的大小
    while( !q.empty() ){
        cout<<q.top()<<endl;
        q.pop();
    }
    return 0;
}

 void test1(){
        //默认情况下，数值大的在队首位置(降序)
        priority_queue<int> q;
        for(int i  = 0;i <= 10;i ++)
            q.push(i);
        while(!q.empty()){
            cout<<q.top()<<" ";
            q.pop();
        }
        cout<<endl;

        //greater<int>表示数值小的优先级越大
        priority_queue<int,vector<int>,greater<int> > Q;
        for(int i  = 0;i <= 10;i ++)
            Q.push(i);
        while(!Q.empty()){
            cout<<Q.top()<<" ";
            Q.pop();
        }

    }