Go container/heap 如何控制元素更新

用 container/heap 做优先队列时，元素的 priority 改了，不能只修改字段然后继续 heap.Pop。正确做法是给元素保存当前下标，修改优先级后调用 heap.Fix；同时让 Swap、Push、Pop 始终维护这个下标。否则堆表面上还能工作，堆顶却可能已经不是最小（或最大）优先级。

官方地址：https://pkg.go.dev/container/heap

为什么 priority 改了以后还要维护 index

container/heap 把切片当作堆来管理，Less 决定优先级顺序，堆顶位于下标 0。它不会监控指针指向的结构体，所以外部修改 item.priority 后，库并不知道应该把这个元素向上还是向下调整。

用 Swap、Push、Pop 把索引维护成一条不变量

最容易漏掉的是 Swap。堆调整过程中会频繁交换切片元素，如果只交换指针、不更新两个 Item 的 index，下一次 Fix 或 Remove 就会拿着旧位置操作。下面这份最小实现把索引维护集中在接口方法里。

package main

import "container/heap"

// Item 保存业务值、排序字段和当前所在的堆下标。
type Item struct {
	value    string
	priority int
	index    int
}

// PriorityQueue 按 priority 从小到大取出元素。
type PriorityQueue []*Item

func (pq PriorityQueue) Len() int           { return len(pq) }
func (pq PriorityQueue) Less(i, j int) bool { return pq[i].priority 

这里的 Push 和 Pop 是接口给包内部调用的低层方法；业务代码仍应调用 heap.Push、heap.Pop。target 使用指针保存，堆内部交换的是指针，更新后仍能找到同一个元素。

Fix、Remove 和 Init 分别解决什么问题

单个元素的排序字段发生变化时，heap.Fix 会根据新值重新建立局部顺序。它等价于“删除后再插入”，但更省成本，官方文档给出的复杂度是 O(log n)。如果元素不再需要，使用 heap.Remove，它会移除指定索引并恢复堆。

heap.Init 是整体重建入口，复杂度是 O(n)。例如你批量修改了许多元素，期间没有逐个 Fix，最后可以统一 Init；但单个更新直接用 Init 会把 O(log n) 的局部问题放大成 O(n)。

这几个检查能避免更新后顺序失真

第一，确认 Less 的方向和业务定义一致：小数字优先还是大数字优先，应该在这里一次决定。第二，所有会改变切片位置的路径都经过 Swap，不要手动改 pq[i] = ... 后再假定索引仍然有效。第三，删除后的 Item 将 index 设为 -1，避免业务代码误把离堆对象再次传给 Fix。

如果只修改展示用的 value，而 Less 不读取它，不需要调用 Fix。如果同时修改了排序字段和元素身份，应先确认指针仍在当前队列，再修复一次。

常见问题

container/heap 有直接叫 Update 的函数吗？

没有通用的导出 Update 函数。通常由业务层封装一个更新方法，修改字段后调用 heap.Fix。

priority 变大和变小要调用不同函数吗？

不需要。heap.Fix 会根据当前值判断调整方向，调用方只需传入准确的索引。

为什么 Fix 后堆顶还是不对？

优先检查 Swap 是否同步更新索引，再确认调用的是包级 heap.Fix，以及 Less 的排序方向是否符合预期。