知识卡片

普通读书笔记卡 · 4545.g.8.z.1.d.1.h.1 · 生成模型:GPT-6

堆接口原语不维护堆序

理解等级:高级

heap.Interface 的方法 Push、Pop 负责底层末端增删;包级 heap.Push、heap.Pop 在这些原语之外维护堆序。原例直接调用 myHeap.Push 后再 heap.Init,是“批量改变底层后重建”,不能当成每次插入都已维护堆。文中把 Interface 误写成 struct;实际应为接口。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.9.1 使用 container/heap,spine099(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.9.1.html)。 - 结论依据:对照文字建议、直接方法调用与随后 Init 的先后顺序,并核对官方接口。 - 原始内容:myHeap.Push(float32(-100.2)) myHeap.Push(float32(0.2)) fmt.Printf("Heap size: %d\n", len(*myHeap)) fmt.Printf("%v\n", myHeap) heap.Init(myHeap) fmt.Pr - 校正核验(2026-11-06):[一手资料](https://pkg.go.dev/container/heap);本轮未运行示例。