C++优先队列用法实例详解
priority_queue是STL中基于堆实现的容器适配器，默认为大顶堆，可通过greater或自定义比较器实现小顶堆或结构体排序，常用于Dijkstra、任务调度等场景。
priority_queue是STL中基于堆实现的容器适配器，默认为大顶堆，可通过greater或自定义比较器实现小顶堆或结构体排序，常用于Dijkstra、任务调度等场景。
在C++中，priority_queue 是 STL 中的一个容器适配器，用于实现一个自动排序的队列，默认情况下它是一个大顶堆（最大值优先）。也就是说每次取出的元素都是当前队列中最大的。
基本用法和头文件
使用 priority_queue 需要包含头文件：
#include定义方式如下：
std::priority_queue常用操作示例
下面是一个基础使用例子：
#include#include
using namespace std;
int main() {
priority_queue
pq.push(10);
pq.push(30);
pq.push(20);
cout << "Top element: " << pq.top() << endl; // 输出 30
pq.pop();
cout << "Top after pop: " << pq.top() << endl; // 输出 20
return 0;
}
小顶堆（最小堆）怎么实现？
默认是大顶堆，如果需要小顶堆，可以使用 greater 比较器：
#include#include
#include
std::priority_queue
min_pq.push(10);
min_pq.push(30);
min_pq.push(20);
cout << min_pq.top(); // 输出 10
注意：第二个参数是底层容器（通常是 vector），第三个是比较函数对象。
自定义结构体的优先队列
比如我们有一个学生结构体，想按成绩从高到低排序：
struct Student {string name;
int score;
Student(string n, int s) : name(n), score(s) {}
};
// 自定义比较函数
struct Compare {
bool operator()(const Student& a, const Student& b) {
return a.score < b.score; // 大顶堆：分数高的优先
}
};
std::priority_queue
stu_pq.push(Student("Alice", 85));
stu_pq.push(Student("Bob", 90));
stu_pq.push(Student("Charlie", 78));
cout << stu_pq.top().name << ": " << stu_pq.top().score; // 输出 Bob: 90
常见成员函数
- push(x)：插入元素 x
- pop()：移除堆顶元素
- top()：获取堆顶元素（只读）
- empty()：判断是否为空
- size()：返回元素个数
基本上就这些。priority_queue 在 Dijkstra 算法、合并 K 个有序链表、任务调度等场景中非常实用。不复杂但容易忽略细节，比如小顶堆的模板写法。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，
AirServer Windows版可把电脑变成AirPlay、Google Cast和Miracast无线投屏接收端，适合会议演示、课堂教学及家庭大屏分享。发送设备通常无需另装客户端，并可同时接收和智能排列多个镜像会话。