TB椰程 TypeBuddy 打字搭子

priority_queue 优先队列

CSP-J · 编程模板 · 片段 · cpp · 难度 3/5 · 共 315 字

大根堆小根堆与堆顶访问

  • STL
  • 优先队列

前置内容

正文

// 优先队列：默认大根堆（最大在堆顶）
// 需 <queue>，底层是堆
#include <queue>
#include <iostream>
using namespace std;
priority_queue<int> pq;
// 入堆
pq.push(3);
pq.push(1);
pq.push(5);
// 堆顶是最大元素 5
int mx = pq.top();
// 弹出堆顶
pq.pop();
// 小根堆：用 greater 作比较器
priority_queue<int, vector<int>,
    greater<int>> minq;
// 应用：TopK、贪心、Dijkstra

CSP-J · 编程模板的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK