一、std::priority_queue 的特点

• 最大堆结构：默认将最大元素置于队首（即 top() 最大）。
• 支持自定义比较函数：可变为最小堆或其他排序逻辑。
• 基于堆实现：默认使用 std::vector 作为底层容器，配合 std::make_heap 算法。
• 不支持遍历（无迭代器），因为堆结构不保证元素顺序。
• 插入与删除的时间复杂度为 O(log n)，获取最大元素是 O(1)。

二、初始化方式

🔹1. 默认构造

std::priority_queue<int> pq;  // 最大堆，底层容器为 vector

🔹2. 用已有容器初始化（底层必须是 heap堆）

std::vector<int> v = {3, 1, 4};
std::priority_queue<int> pq(v.begin(), v.end());  // 自动构造堆

🔹3. 指定底层容器和比较器

// 最小堆：用 greater<> 替换默认的 less<> 比较器
std::priority_queue<int, std::vector<int>, std::greater<int>> min_pq;

完整格式如下：

std::priority_queue<T, Container, Compare>