在 Go 中为自定义结构体（如带互斥锁的优先队列）实现 heap.Interface 时，必须使用指针接收器，否则 append 等操作仅修改结构体副本，导致数据未持久化。
在 go 中为自定义结构体（如带互斥锁的优先队列）实现 `heap.interface` 时，必须使用指针接收器，否则 `append` 等操作仅修改结构体副本，导致数据未持久化。
Go 的 container/heap 包要求类型实现 heap.Interface 接口，该接口包含 Len(), Less(i, j int) bool, Swap(i, j int), Push(x interface{}), 和 Pop() interface{} 五个方法。当你的优先队列封装为结构体（例如含 sync.Mutex 和底层切片字段）时，一个常见且关键的陷阱是：方法接收器类型选择错误。
你最初的定义如下：
type PQueue struct {
queue []*Item
sync.Mutex
}
func (p PQueue) Push(x interface{}) { // ❌ 值接收器
p.Lock()
defer p.Unlock()
item := x.(*Item)
item.place = len(p.queue)
p.queue = append(p.queue, item) // 修改的是 p 的副本！
}问题根源在于：p 是 PQueue 的值拷贝。虽然 p.queue 是一个指向底层数组的指针（slice 本身是 header 结构：ptr + len + cap），但 p.queue = append(...) 实际上重新赋值了 p 这个局部变量中的 slice header —— 它不会影响调用方原始结构体中的 queue 字段。正如 Go 官方博客《Slices: usage and internals》所强调的：“slice 本身是值类型；要修改其 header（如长度或底层数组引用），必须传入指针”。
✅ 正确做法是统一使用指针接收器：
type PQueue struct {
queue []*Item
sync.Mutex
}
// ✅ 所有 heap.Interface 方法均使用 *PQueue 接收器
func (p *PQueue) Len() int { return len(p.queue) }
func (p *PQueue) Less(i, j int) bool { return p.queue[i].priority < p.queue[j].priority }
func (p *PQueue) Swap(i, j int) {
p.Lock()
defer p.Unlock()
p.queue[i], p.queue[j] = p.queue[j], p.queue[i]
p.queue[i].place = i
p.queue[j].place = j
}
func (p *PQueue) Push(x interface{}) {
p.Lock()
defer p.Unlock()
item := x.(*Item)
item.place = len(p.queue)
p.queue = append(p.queue, item) // ✅ 现在修改的是原始结构体的字段
}
func (p *PQueue) Pop() interface{} {
p.Lock()
defer p.Unlock()
n := len(p.queue)
item := p.queue[n-1]
p.queue = p.queue[0 : n-1]
return item
}⚠️ 关键注意事项：
- 初始化与使用必须一致：调用 heap.Init(&pq)、heap.Push(&pq, item)、heap.Pop(&pq) 时，传入的必须是 *PQueue 类型。示例中 &pq 显式取地址，确保底层切片 header 可被修改。
- 接口实现无冲突：根据 Go 规范，*PQueue 的方法集包含所有以 *PQueue 或 PQueue 为接收器的方法，因此 *PQueue 完全满足 heap.Interface 要求 —— 无需“自己实现堆逻辑”。
- 并发安全需谨慎：虽然加锁保护了 queue 访问，但 heap.Push/heap.Pop 内部会多次调用 Push/Pop 及 Swap/Less，因此锁粒度应覆盖整个操作（如上述示例所示），避免竞态。
最后，完整使用示例：
pq := &PQueue{queue: make([]*Item, 0)}
heap.Init(pq)
heap.Push(pq, &Item{value: "A", priority: 3})
heap.Push(pq, &Item{value: "B", priority: 1})
fmt.Println(heap.Pop(pq)) // => B (highest priority)总结：Go 中任何需要就地修改结构体字段（尤其是 slice header）的方法，都必须使用指针接收器；container/heap 不例外。坚持 *T 接收器 + &t 调用，即可安全、高效地构建线程安全的自定义优先队列。
