priority_queue的优先级变化（结构体的写法）

最新推荐文章于 2025-07-23 11:16:26 发布

weixin_33875839

最新推荐文章于 2025-07-23 11:16:26 发布

阅读量747

点赞数 2

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/fzuljz/p/6171963.html

本文介绍了如何通过自定义比较函数来调整C++ STL中的priority_queue的优先级顺序，包括使用结构体重载运算符和利用标准库提供的greater及less函数实现从小到大或从大到小的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

priority_queue的优先级变化（结构体的写法）

在头文件中加上`#include <queue>` 即可使用stl中的库函数priority_queue，优先队列默认的是从大到小的优先级，但是我们在实际使用的时候，往往需要改变优先级（比如从小到大的排列），这时候就需要改变优先级。


//定义结构，使用运算符重载,自定义优先级1  
struct cmp1{  
    bool operator ()(int &a,int &b){  
        return a>b;//最小值优先  
    }  
};  
struct cmp2{  
    bool operator ()(int &a,int &b){  
        return a<b;//最大值优先  
    }  
};  
//定义结构，使用运算符重载,自定义优先级2  
struct number1{  
    int x;  
    bool operator < (const number1 &a) const {  
        return x>a.x;//最小值优先  
    }  
};  
struct number2{  
    int x;  
    bool operator < (const number2 &a) const {  
        return x<a.x;//最大值优先  
    }  
};  

int main()  
{   priority_queue<int>que;//采用默认优先级构造队列  
  
    priority_queue<int,vector<int>,cmp1>que1;//最小值优先  
    priority_queue<int,vector<int>,cmp2>que2;//最大值优先  
  
    priority_queue<int,vector<int>,greater<int> >que3;//注意“>>”会被认为错误，  greater为函数从大到小排序
                                                      //这是右移运算符，所以这里用空格号隔开  
    priority_queue<int,vector<int>,less<int> >que4;////最大值优先 less则相反

转载于:https://www.cnblogs.com/fzuljz/p/6171963.html