应使用 container/heap 实现优先级队列，需定义满足 heap.Interface 的命名类型并用指针接收者实现 Len、Less、Swap、Push、Pop 五个方法，切片须包装为命名类型且 Push/Pop 用指针操作以确保修改生效。
用 container/heap 实现优先级队列，别自己写堆逻辑
Go 标准库不提供开箱即用的优先级队列类型，但 container/heap 是官方推荐且唯一可靠的方案。自己实现堆排序或维护切片顺序极易出错，尤其在多次 Push/Pop 后结构失衡。
关键不是“怎么建一个队列”，而是“怎么让 heap 正确管理你的数据”。它要求你定义一个满足 heap.Interface 的类型：必须有 Len()、Less(i, j int) bool、Swap(i, j int)、Push(x interface{})、Pop() interface{} 五个方法。
-
Less决定优先级高低——返回true表示索引i的元素“更小”（即优先级更高），所以最小堆是默认行为；若要最大堆，就反过来写Less(i, j) bool { return a[i] > a[j] } -
Push和Pop方法里必须用*[]T或指针接收者操作底层数组，否则修改不生效 - 别在
Push后手动调用heap.Init——那是初始化时用的；后续增删统一走heap.Push/heap.Pop
为什么不能直接对 []int 调用 heap.Push
因为 heap.Push 接收的是 interface{}，而它的底层需要能修改长度和元素位置。传入普通切片会丢失引用，导致 Push 后切片没变长、Pop 返回错误值。
正确做法是定义一个命名类型包装切片，并用指针接收者实现接口：
立即学习“go语言免费学习笔记（深入）”；
type IntHeap []int
func (h *IntHeap) Len() int { return len(*h) }
func (h *IntHeap) Less(i, j int) bool { return (*h)[i] < (*h)[j] }
func (h *IntHeap) Swap(i, j int) { (*h)[i], (*h)[j] = (*h)[j], (*h)[i] }
func (h *IntHeap) Push(x interface{}) { *h = append(*h, x.(int)) }
func (h *IntHeap) Pop() interface{} { old := *h; n := len(old); item := old[n-1]; *h = old[0 : n-1]; return item }
然后这样用：
h := &IntHeap{}
heap.Init(h)
heap.Push(h, 3)
heap.Push(h, 1)
v := heap.Pop(h) // v == 1
heap.Fix 什么时候该用，什么时候不该碰
只在你**手动修改了堆中某个元素的值**之后才需要调用 heap.Fix。比如你有个任务队列，想提前执行某项高优任务，于是直接改了它在切片里的字段——这时堆结构可能已破坏，必须用 heap.Fix(h, i) 从第 i 个位置重新下沉或上浮。
- 新增/删除永远用
Push/Pop，不要用Fix - 如果只是读取元素（如看堆顶
(*h)[0]），完全不需要Fix - 误用
Fix可能引发 panic：“index out of range”，因为它假设索引合法且结构基本完整
自定义结构体做优先级队列，最容易漏掉的两件事
用结构体（比如 type Task struct { ID int; Priority int }）时，90% 的人栽在两个地方：
- 忘记在
Less方法里处理相等优先级的稳定排序——Go 堆不保证相同优先级的插入顺序，如果你依赖 FIFO，得在Less中加第二层比较（如比ID） -
Push方法里类型断言写成x.(*Task)却传了&Task{}，或者反过来；建议统一用值接收或指针接收，并在文档里写清楚预期
复杂点在于：优先级不是标量时（比如按时间 + 状态组合排序），Less 逻辑容易写错边界。这时候别省事，把比较逻辑单独抽成函数，加几个单元测试验证 a.Less(b) 和 b.Less(a) 是否互斥。
