container/heap是堆操作适配器而非堆实现，需自定义切片类型并完整实现heap.Interface的五个方法（Len、Less、Swap、Push、Pop），且Push/Pop必须用指针接收者，否则无法修改原切片；Less逻辑决定最小/最大堆，常见错误包括未实现接口、接收者类型错误或Less中访问nil字段导致panic。
container/heap 不是堆实现，而是堆操作适配器——你必须自己提供切片类型并实现接口，否则连编译都过不去。
为什么 heap.Push(&s, x) 会编译失败？
因为 container/heap 要求目标类型实现 heap.Interface，而它底层依赖 sort.Interface（即 Len()、Less(i, j int) bool、Swap(i, j int)），还额外要求 Push(x interface{}) 和 Pop() interface{}。
常见错误现象：
- 直接对
[]int调用heap.Push(&mySlice, 42)→ 编译报错：cannot use &mySlice (type *[]int) as type heap.Interface - 定义了
type IntHeap []int，但方法接收者用了值类型（如func (h IntHeap) Len() int）→Push无法修改原切片，后续append失效
实操建议：
- 接收者必须是指针：所有五个方法（
Len/Less/Swap/Push/Pop）的接收者都应为*IntHeap，否则Push无法真正追加元素 -
Less里别裸写a[i] ，先加边界检查（尤其调试时手调 <code>Less(100, 200)可能 panic） - 别省略
Push和Pop方法——即使你只用heap.Push，它内部也会调用你实现的Push来 append
heap.Init 不是可选步骤，而是强制前提
heap.Init(&h) 不是“初始化默认值”，而是对当前切片执行一次 down 堆化（从最后一个非叶子节点开始下沉）。没调它就 Push 或 Pop，行为未定义——可能暂时看起来对，但很快堆序崩坏。
立即学习“go语言免费学习笔记（深入）”；
使用场景：
- 从无序数据批量构建堆（比如读配置后一次性建堆）
- 手动修改了堆中多个元素（如更新任务优先级）后，用
heap.Init重建整个堆（代价 O(n)，慎用） - 更轻量的修复方式是
heap.Fix(&h, i)，只对索引i处元素做一次上浮或下沉
容易踩的坑：
- 误以为
heap.Push内部会自动Init→ 实际不会，首次Push前必须确保切片已通过Init或为空 - 对空切片调用
heap.Init(&h)是安全的，但对 nil 切片会 panic
heap.Pop 返回的是堆顶，但不负责切片收缩
heap.Pop(&h) 的行为是：把最后一个元素换到索引 0，执行 down，再调用你实现的 Pop() 方法返回末尾那个元素。注意：它**不会自动截断切片**，你实现的 Pop() 方法里必须手动写 *h = (*h)[:len(*h)-1]，否则下次 Len() 还是旧长度，堆结构错乱。
实操建议：
- 你的
Pop()方法必须按这个顺序写：先取old := *h，再取x := old[len(old)-1]，最后*h = old[:len(old)-1]；顺序反了会 panic - 调用
heap.Pop前务必检查h.Len() > 0，否则Pop()内部访问old[len(old)-1]直接 panic - 如果只读不删（比如查看堆顶），直接访问
(*h)[0]即可，别用Pop+ 再Push回去——性能差且易出错
最小堆和最大堆只差一行 Less，但别硬编码逻辑
最小堆：写 return h[i] ；最大堆：写 <code>return h[i] > h[j]。就这么简单，但实际工程中容易翻车。
容易踩的坑：
- 在结构体堆里写
Less时，字段为空指针或未初始化，导致 panic（比如h[i].Priority是 nil） - 想支持多种排序策略，却在
Less里写 if-else 分支 → 违反纯函数原则，且无法内联，性能下降 - 用
float64做堆元素时，直接比可能因 NaN 导致 panic（<code>NaN 恒为 false，但 <code>Less被反复调用，逻辑错乱）
实操建议：
- 对结构体堆，
Less中先判空或设默认值，例如if h[i].Priority == nil { return true } - 需要多策略时，定义不同命名类型（
MinTaskHeap/MaxTaskHeap），而不是塞进一个类型里靠 flag 切换 - 浮点数堆慎用，优先转为
int64（如乘 1e6 后四舍五入）再比较
h[0].Priority = 100）后，你得自己记得调 heap.Fix(&h, 0) ——container/heap 不会监听变化，它只信你传进去的指针和你写的那几个方法。 
