gostair 最近的时间轴更新
gostair

gostair

V2EX 第 500411 号会员,加入于 2020-07-23 10:14:49 +08:00
gostair 最近回复了
因为 Example_intHeap,的最后一行.
fmt.Printf("%d ", heap.Pop(h)),调用的是"container/heap"包下的 heap.pop 方法,其实现为:


```
// Pop 从堆中移除并返回最小元素
//Pop 相当于 Remove ( h ,0 )。
func Pop(h Interface) any {
n := h.Len() - 1
// 注意看这里
h.Swap(0, n)
down(h, 0, n)
return h.Pop()
}


```

而 Swap 的方法实现是:
```
// 很明显就是将索引元素交换
func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }
```

综上 IntHeap.Swap(0,n),也就是将队首和对位交换了.
+1+1+1+1+1 赞一个
2022-04-29 11:17:28 +08:00
回复了 feitxue 创建的主题 上海 疫情结束后,七莘路,七宝附近求租房
同需求,我是找中介定的.
地址:富丽公寓东区
价格:中介费 1K 房租:3.2k,押一付一
大小:小一室户,22 平左右,独立厨卫(从阳台那边隔的),一共隔了四户
其他:水 6 电 1
供楼主参考
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2599 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 11:25 · PVG 19:25 · LAX 04:25 · JFK 07:25
Developed with CodeLauncher
♥ Do have faith in what you're doing.