Go标准库container/heap非开箱即用优先队列，需完整实现heap.Interface的五个方法且接收者统一为指针，Pop必须返回并缩容末尾元素，小顶堆用于升序因heap.Pop总取h[0]。
container/heap 不是开箱即用的优先队列，必须自己实现 heap.Interface ——这是你写不出可用优先队列的最常见原因。
为什么直接 new([]int) 不能当优先队列用
Go 标准库没提供 PriorityQueue 类型，container/heap 只是一组堆操作工具。它要求你显式实现五个方法：Len()、Less(i, j int) bool、Swap(i, j int)、Push(x interface{})、Pop() interface{}。缺一个，编译就报错；接收者不统一（比如 Less 用指针而 Len 用值），运行时可能 panic。
常见错误现象：panic: interface conversion: interface {} is int, not *MyItem，本质是 Pop() 返回了裸 int，但你试图断言成 *MyItem；或者 Push() 里没做类型转换，直接塞了 int 进指针切片。
- 最简安全写法：定义命名类型，统一用指针接收者
-
type IntHeap []int→ 错误：Less用*IntHeap接收，但Len和Swap忘了加*，方法集不一致 - 正确姿势：
type IntHeap []int，所有方法都声明为func (h *IntHeap) Xxx() {...} -
Pop()必须返回末尾元素，且立刻缩容：old := *h; item := old[len(old)-1]; *h = old[:len(old)-1]；顺序反了会越界
小顶堆 vs 大顶堆：升序排序该用哪个
别被“大顶堆用于排序”带偏——heap.Pop 总是取 h[0]，所以升序输出靠小顶堆：每次弹出当前最小值，自然得到递增序列。用大顶堆升序，就得倒着存、倒着取，逻辑绕且易错。
关键在 Less(i, j int) bool 的返回值含义：true 表示 i 应该排在 j 前面（即更“优先”）。小顶堆就写 (*h)[i] ；大顶堆反过来写 <code>>。
立即学习“go语言免费学习笔记（深入）”；
- 升序流式 Top-K：用小顶堆，限制长度 K，
Push后若超长就Pop最大者（即堆顶） - Dijkstra 松弛边后更新节点距离：改完某个
dist[v]，调heap.Fix(h, vIndex)，不是重建堆 -
Fix的第二个参数是索引（int），不是值；传错不会 panic，但堆结构静默损坏，debug 极难
heap.Init 之后还能不能手动改底层数组
能改，但改完必须通知堆——直接改 (*h)[i] = newValue 后不调任何堆函数，后续 Push/Pop 很大概率 panic 或返回错误结果。
两种修复方式：heap.Fix(h, i) 时间复杂度 O(log n)，适合单点更新；heap.Init(h) 是 O(n)，适合批量改或不确定改了哪些位置。别图省事跳过这步。
- 改的是优先级字段（如结构体里的
priority），且你知道索引 → 用Fix - 改的是整个切片内容（比如从外部重新赋值
*h = newData）→ 必须Init - 不要在
Less里做 I/O 或计算密集操作——它在每次比较时都被调，高频触发
用 heap.Pop 做堆排序时为什么元素总少一个
因为 heap.Pop 本身就会把元素从切片中移除。如果你再额外写 *h = (*h)[1:] 或 h = h[:h.Len()-1]，就删了两次，最后一次 Pop 会 panic: index out of range。
标准堆排序流程就是：heap.Init(h) 建堆，然后循环 n 次 heap.Pop(h)，每次取走一个最小值，存到结果切片里。底层数组由 Pop 自己维护，你不用、也不该碰它。
- 错误示范：
res = append(res, heap.Pop(h).(int)); *h = (*h)[1:] - 正确做法：
res = append(res, heap.Pop(h).(int))—— 就这一行 - 如果想原地排序（不新建切片），得用传统堆排序算法（
heapify+ 交换 + 下滤），不是container/heap的路径
Fix 或 Init——它不报错，只悄悄让结果错得离谱。 
