C++ priority_queue优先队列用法_C++大顶堆与小顶堆的实现

while (!min_pq.empty()) { std::cout

注意：必须显式指定容器类型 vector，因为第三个模板参数覆盖默认时，前两个不能省略。

4. 自定义数据类型的优先队列
对于结构体或类，需提供比较逻辑。可通过重载操作符或自定义比较结构体实现。

方法一：重载 zuojiankuohaophpcn 操作符（用于大顶堆）
```cpp
struct Person {
    int age;
    string name;
    bool operator<(const Person& p) const {
        return age < p.age;  // 年龄大的优先级高（大顶堆）
    }
};
std::priority_queue pq;

方法二：自定义比较结构体（更灵活）

struct Compare {
    bool operator()(const Person& a, const Person& b) {
        return a.age > b.age;  // 年龄小的优先级高 → 小顶堆
    }
};
std::priority_queue, Compare> pq;

这种方式适合复杂排序规则，比如先按优先级，再按时间排序等。

基本上就这些。掌握默认大顶堆、小顶堆的写法以及自定义类型处理，就能应对大多数场景了。