必须先调用std::make_heap再调用std::sort_heap；二者需使用相同迭代器范围，且中间不可修改容器或重复建堆，否则行为未定义。
std::make_heap 和 std::sort_heap 怎么配对用才不崩
直接调 std::sort_heap 前没调 std::make_heap，程序大概率行为未定义——不是报错，而是结果随机。因为 std::sort_heap 不检查输入是否已是堆结构，它只假设你传进来的是一个合法的最大堆（默认）。
正确顺序固定两步：std::make_heap 构建堆，再 std::sort_heap 排序。中间不能插其他修改容器的操作，也不能重复调用 std::make_heap 再调 std::sort_heap——那会把已经排好的部分又打乱。
-
std::make_heap时间复杂度 O(n)，不是逐个push_heap的 O(n log n) - 默认构造最大堆，升序排列需配合
std::greater，否则() std::sort_heap出来是降序 - 迭代器范围必须一致：两个函数用的
begin()/end()得是同一个容器、同一段内存
手写 heapify 时下标从 0 还是 1 开始？
C++ 标准库所有堆算法（make_heap、push_heap、pop_heap）都基于 0 起始索引。父节点和子节点关系是：parent = (i-1)/2，left = 2*i + 1，right = 2*i + 2。别套用教材里常见的“下标从 1 开始”的公式，否则越界或逻辑错位。
常见错误现象：数组前半段看起来有序，后半段全是原始值；或者 pop_heap 后 back() 取出的值明显不是当前最大值。
立即学习“C++免费学习笔记（深入）”；
- 手写
sift_down时，判断子节点是否存在，得用left ，不是left - 比较时若用
std::less，要确保comp(parent, child)为 true 表示 parent 应下沉——即父小于子才交换 - 调试建议：在循环里加
assert(i >= 0 && i ，尤其处理(i-1)/2时防负数索引
std::priority_queue 和底层 heap 算法能混用吗
不能直接混。std::priority_queue 是容器适配器，内部用 std::vector 存数据，默认调 std::make_heap 初始化，但它的接口不暴露底层堆结构。你无法对 std::priority_queue 对象直接调 std::sort_heap —— 它没有 begin()/end() 迭代器接口。
想用 std::sort_heap，就得绕过 std::priority_queue，改用裸 std::vector + 手动调 heap 算法。反过来，如果你已用 std::make_heap 构建了 vector，就别再塞进 std::priority_queue 构造函数——那会触发二次建堆，浪费且可能破坏原有顺序。
- 需要动态插入/弹出 + 最终排序：先用
std::priority_queue累积，最后转成vector再调make_heap+sort_heap - 性能影响：反复
push_heap/pop_heap比std::priority_queue略快（少一层封装），但可读性下降 - 兼容性注意：C++17 起
std::make_heap支持执行策略（如std::execution::par），但std::priority_queue不支持
自定义类型堆排序时 operator
std::make_heap 默认用 operator，但很多场景下你没法改类的 operator（比如第三方 struct），或需要多套比较逻辑（按价格升序、按评分降序）。这时必须显式传比较器，且所有 heap 函数调用必须用同一个比较器实例。
典型错误：make_heap(v.begin(), v.end(), cmp1)，然后 sort_heap(v.begin(), v.end(), cmp2) —— 结果不可预测，因为堆结构和排序逻辑不匹配。
- 比较器类型必须严格一致：
decltype(cmp1) == decltype(cmp2)，函数对象比函数指针更稳 - lambda 尽量捕获空：带捕获的 lambda 不能作为模板参数推导，会编译失败
- 字符串 case-insensitive 排序？别写
str1 ，改用std::lexicographical_compare(str1.begin(), str1.end(), str2.begin(), str2.end(), [](char a, char b){ return tolower(a)
