C++的std::priority_queue怎么实现最小堆_C++优先队列自定义比较器示例

默认情况下，C++的std::priority_queue是最大堆，通过使用std::greater可实现基础类型的最小堆；处理自定义类型时，需定义比较结构体，如重载operator()并返回a.age > b.age以实现按年龄升序的最小堆，注意lambda不能直接用于模板参数。

c++的std::priority_queue怎么实现最小堆_c++优先队列自定义比较器示例

默认情况下，C++ 的 std::priority_queue 是一个最大堆（即顶部元素是最大的）。如果需要实现最小堆，可以通过自定义比较器来改变其行为。

使用 std::greater 实现最小堆

最简单的方法是使用 std::greater 作为比较函数对象。适用于基础类型如 int、double 等。

#include
#include
#include iostream>
#include // std::greater

示例代码：

std::priority_queue, std::greater> min_heap;

min_heap.push(10);
min_heap.push(5);
min_heap.push(20);

while (!min_heap.empty()) {
std::cout min_heap.pop();
}
// 输出: 5 10 20

自定义结构体 + 自定义比较器

当处理自定义类型时，比如结构体或类，可以定义自己的比较逻辑。

struct Person {
  std::string name;
  int age;
  Person(std::string n, int a) : name(n), age(a) {}
};

希望按年龄从小到大排序（最小堆），可以写仿函数（函数对象）：

刺鸟创客

一款专业高效稳定的AI内容创作平台

110 查看详情刺鸟创客

struct CompareAge {
  bool operator()(const Person& a, const Person& b) {
    return a.age > b.age; // 注意：这里用 > 实现最小堆
  }
};

std::priority_queue, CompareAge> pq;

示例使用：

pq.push(Person("Alice", 30));
pq.push(Person("Bob", 25));
pq.push(Person("Charlie", 35));

while (!pq.empty()) {
std::cout pq.pop();
}
// 输出: // Bob 25 // Alice 30 // Charlie 35

Lambda 表达式不能直接用于模板参数

注意：你不能直接把 lambda 写进 priority_queue 的模板参数里，因为模板需要类型，而每个 lambda 都是唯一类型且无法命名。但可以用 std::function 包装或改用函数指针（不推荐复杂场景）。

更灵活的方式仍是使用仿函数或 struct 重载 operator()。

基本上就这些。用 std::greater 快速实现基础类型的最小堆，复杂类型自己写比较结构体即可。关键点是：想让小的优先级高，就在比较中返回 a > b，这样系统认为 a 应该排在后面，从而维持堆顶最小。

以上就是C++的std::priority_queue怎么实现最小堆_C++优先队列自定义比较器示例的详细内容，更多请关注其它相关文章！

# 大堆 # 宜昌爱采购关键词排名 # seo整站优化价格 # 推广页面网站源码 # 网络营销推广方案步骤是什么 # 哪些网站可以优化seo # 甘肃seo推广效果 # 松原抖音seo是什么 # 九龙镇网站建设推广 # 泰州营销推广企业有哪些 # 怀化搜狗seo优化排名 # 是一个 # c++ # 库中 # 自己的 # 游戏开发 # 如何实现 # 重写 # 数据结构 # 如何使用 # 自定义 # stream # ios

返回目录在线咨询

上一篇：如何用PHP代码实现数据备份功能_PHP数据备份功能实现与自动化教程
下一篇：C#中的命名空间(namespace)是什么 C# namespace的组织和使用

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

C++的std::priority_queue怎么实现最小堆_C++优先队列自定义比较器示例

使用 std::greater 实现最小堆

自定义结构体 + 自定义比较器

Lambda 表达式不能直接用于模板参数

您的项目需求