C++ 优先队列的三种声明方式

慢指针

于 2021-12-24 21:39:59 发布

阅读量1.1k

点赞数 1

分类专栏：常用操作文章标签： c++ 算法开发语言树堆数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43876403/article/details/122136343

版权

常用操作专栏收录该内容

4 篇文章

订阅专栏

本文记录了三种在C++中创建带有自定义比较函数的优先队列的方法，包括使用Lambda表达式、自定义比较函数结构体以及使用内置头文件中的greater模板。这些方法可用于实现大根堆或小根堆，适用于需要自定义排序规则的场景。

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

前言：一直记不住带有自定义比较函数的优先队列声明形式，今天刚好碰到这道题，所以前来记录一下

方法一：利用 C++ 新特性的 Lambda表达式

// 大根堆
auto cmp = [&](const pair<int, int>& a, const pair<int, int>& b) {
    return a.first + a.second < b.first + b.second;
};

priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(cmp)> heap(cmp);

方法二：自定义比较函数结构体

struct cmp{
// 大根堆
	bool operator ()(const pair<int, int>& a, const pair<int, int>& b){
		return a.first + a.second < b.first + b.second;  
	}
};

priority_queue<pair<int, int>, vector<pair<int, int>>, cmp> heap;

方法三：使用内部头文件

//  小根堆
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<PII>> heap;