优先队列默认为大顶堆，最大元素在顶部，适用于频繁取最值场景。通过greater可实现小顶堆，自定义结构体需重载<或定义比较结构体，常用操作有push、top、pop、empty和size，不支持遍历与迭代器。
优先队列（priority_queue）是 C++ STL 中非常实用的容器适配器，它自动将元素按优先级排序，默认情况下是大顶堆，即最大元素在顶部。不需要手动排序，特别适合处理需要频繁取出最大或最小值的场景，比如 Dijkstra 算法、合并 K 个有序链表等。
基本定义与默认用法
priority_queue 头文件为
，使用时需包含它。
默认情况下，priority_queue 是基于
vector
实现的大根堆，元素类型通常是 int、double 等基础类型。
输出结果是降序，因为最大的数始终在 top。
立即学习
“
C++免费学习笔记（深入）
”；
小顶堆的实现方法
如果需要最小值在顶部（小顶堆），可以通过指定比较函数或使用 greater。
常用方式是传入
greater
并显式声明底层容器（如 vector）。
注意模板参数顺序：元素类型、容器类型、比较器。
多线程技术在iOS开发中的使用 WORD版
本文档主要讲述的是多线程技术在iOS开发中的使用；所谓进程对应的是一个应用程序,负责开辟内存空间供应用程序使用，但是进程不能执行任务(指令)。一个进程至少包含一条线程，线程是程序的执行流。 iOS程序启动时，在创建一个进程的同时， 会开始运行一个线程，该线程被称为主线程；希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
下载
自定义结构体的优先队列
当元素是结构体或类时，需要定义排序规则。有两种常见方式：
方式一：重载操作符 <
方式二：自定义比较结构体
这种方式更灵活，尤其适合多种排序逻辑的情况。
常用成员函数说明
push(x)
：插入元素 x，自动调整堆结构
top()
：返回堆顶元素（最高优先级）
pop()
：移除堆顶元素，不返回值
empty()
：判断是否为空
size()
：返回元素个数
注意：不能遍历 priority_queue，也不支持迭代器。
基本上就这些。掌握默认大顶堆、小顶堆写法和结构体自定义比较，就能应对大多数算法题和实际应用了。关键是理解模板参数的意义和比较函数的逻辑方向。
#include
#include
using namespace std;
int main() {
priority_queue pq;
pq.push(10);
pq.push(30);
pq.push(20);
while (!pq.empty()) {
cout << pq.top() << " "; // 输出：30 20 10
pq.pop();
}
return 0;
}
#include
#include
using namespace std;
int main() {
priority_queue, greater> min_pq;
min_pq.push(10);
min_pq.push(30);
min_pq.push(20);
while (!min_pq.empty()) {
cout << min_pq.top() << " "; // 输出：10 20 30
min_pq.pop();
}
return 0;
}
struct Person {
int age;
string name;
Person(int a, string n) : age(a), name(n) {}
bool operator<(const Person& p) const {
return age < p.age; // 年龄大的优先级高（大顶堆）
}
};
priority_queue pq;
pq.push(Person(25, "Alice"));
pq.push(Person(30, "Bob"));
cout << pq.top().name; // 输出 Bob
struct Compare {
bool operator()(const Person& a, const Person& b) {
return a.age < b.age; // 大顶堆
}
};
priority_queue, Compare> pq;