C++中的优先队列（priority_queue）怎么用？C++ STL容器使用教程【数据结构】

优先队列是基于堆的容器适配器，默认大根堆，仅支持push、top、pop等操作；改小根堆需用greater、lambda或自定义比较结构体；不支持遍历、查找、修改中间元素。

优先队列在 C++ 中不是真正意义上的“队列”，而是一个基于堆（默认大根堆）的容器适配器，用来快速获取当前最大（或最小）元素。它底层依赖 vector 和 make_heap 等机制，不支持遍历、查找或修改中间元素，只保证 队首始终是优先级最高者。

基本用法：默认大根堆

默认情况下，priority_queue 是最大堆，顶部元素最大：

• 声明：priority_queue<int> pq;</int>
• 插入：pq.push(3); pq.push(1); pq.push(4);
• 访问顶部：pq.top() → 返回 4（不删除）
• 弹出顶部：pq.pop(); → 移除 4，新顶为 3
• 判空/大小：pq.empty()、pq.size()

改成小根堆的三种写法

要让最小元素在顶部，需显式指定比较器。常用方式有：

• 用 greater<int></int>（需加头文件 <functional></functional>）：
  priority_queue<int vector>, greater<int>> min_pq;</int></int>
• 用 lambda（C++20 起支持，但需配合自定义容器类型，较麻烦）
• 写结构体重载 operator()（适合复杂类型）：
  

  struct cmp { bool operator()(int a, int b) { return a > b; } };<br>priority_queue<int, vector<int>, cmp> min_pq;

  登录后复制

存自定义类型（比如 pair 或结构体）

只要提供合法的比较逻辑即可。例如按 pair<int string></int> 的 first 升序排列（小顶）：

立即学习“C++免费学习笔记（深入）”；

标签： 工具 ai c++ 排列