微信搜索【 脑子进煎鱼了】关注这一只爆肝煎鱼。本文 GitHub github.com/eddycjy/blog 已收录,有个人系列文章、资料和开源 Go 图书。
你们好,我是煎鱼。git
前段时间我分享了 《手撕 Go 面试官:Go 结构体是否能够比较,为何?》的文章,把基本 Go struct 的比较依据研究了一番。这不,最近有一位读者,遇到了一个关于 struct 的新问题,不得解。github
你们一块儿来看看,建议你们在看到代码例子后先思考一下答案,再往下看。golang
独立思考很重要。面试
其给出的例子一以下:算法
type People struct {} func main() { a := &People{} b := &People{} fmt.Println(a == b) }
你认为输出结果是什么呢?bash
输出结果是:false。微信
再稍加改造一下,例子二以下:flex
type People struct {} func main() { a := &People{} b := &People{} fmt.Printf("%p\n", a) fmt.Printf("%p\n", b) fmt.Println(a == b) }
输出结果是:true。优化
他的问题是 "为何第一个返回 false 第二个返回 true,是什么缘由致使的?ui
煎鱼进一步的精简这个例子,获得最小示例:
func main() { a := new(struct{}) b := new(struct{}) println(a, b, a == b) c := new(struct{}) d := new(struct{}) fmt.Println(c, d) println(c, d, c == d) }
输出结果:
// a, b; a == b 0xc00005cf57 0xc00005cf57 false // c, d &{} &{} // c, d, c == d 0x118c370 0x118c370 true
第一段代码的结果是 false,第二段的结果是 true,且能够看到内存地址指向的彻底同样,也就是排除了输出后变量内存指向改变致使的缘由。
进一步来看,彷佛是 fmt.Print
方法致使的,但一个标准库里的输出方法,会致使这种奇怪的问题?
若是以前有被这个 “坑” 过,或有看过源码的同窗。可能可以快速的意识到,致使这个输出是逃逸分析所致的结果。
咱们对例子进行逃逸分析:
// 源代码结构 $ cat -n main.go 5 func main() { 6 a := new(struct{}) 7 b := new(struct{}) 8 println(a, b, a == b) 9 10 c := new(struct{}) 11 d := new(struct{}) 12 fmt.Println(c, d) 13 println(c, d, c == d) 14 } // 进行逃逸分析 $ go run -gcflags="-m -l" main.go # command-line-arguments ./main.go:6:10: a does not escape ./main.go:7:10: b does not escape ./main.go:10:10: c escapes to heap ./main.go:11:10: d escapes to heap ./main.go:12:13: ... argument does not escape
经过分析可得知变量 a, b 均是分配在栈中,而变量 c, d 分配在堆中。
其关键缘由是由于调用了 fmt.Println
方法,该方法内部是涉及到大量的反射相关方法的调用,会形成逃逸行为,也就是分配到堆上。
关注第一个细节,就是 “为何逃逸后,两个空 struct 会是相等的?”。
这里主要与 Go runtime 的一个优化细节有关,以下:
// runtime/malloc.go var zerobase uintptr
变量 zerobase
是全部 0 字节分配的基础地址。更进一步来说,就是空(0字节)的在进行了逃逸分析后,往堆分配的都会指向 zerobase
这一个地址。
因此空 struct 在逃逸后本质上指向了 zerobase
,其二者比较就是相等的,返回了 true。
关注第二个细节,就是 “为何没逃逸前,两个空 struct 比较不相等?”。
从 Go spec 来看,这是 Go 团队刻意而为之的设计,不但愿你们依赖这一个来作判断依据。以下:
This is an intentional language choice to give implementations flexibility in how they handle pointers to zero-sized objects. If every pointer to a zero-sized object were required to be different, then each allocation of a zero-sized object would have to allocate at least one byte. If every pointer to a zero-sized object were required to be the same, it would be different to handle taking the address of a zero-sized field within a larger struct.
还说了一句很经典的,细品:
Pointers to distinct zero-size variables may or may not be equal.
另外空 struct 在实际使用中的场景是比较少的,常见的是:
但业务场景的状况下,也大多数会随着业务发展而不断改变,假设有个远古时代的 Go 代码,依赖了空 struct 的直接判断,岂不是事故上身?
所以 Go 团队这番操做,与 Go map 的随机性一模一样,避免你们对这类逻辑的直接依赖,是值得思考的。
而在没逃逸的场景下,两个空 struct 的比较动做,你觉得是真的在比较。实际上已经在代码优化阶段被直接优化掉,转为了 false。
所以,虽然在代码上看上去是 == 在作比较,实际上结果是 a == b 时就直接转为了 false,比都不须要比了。
你说妙不?
既然咱们知道了他是在代码优化阶段被优化的,那么相对的,知道了原理的咱们也能够借助在 go 编译运行时的 gcflags 指令,让他不优化。
在运行前面的例子时,执行 -gcflags="-N -l"
指令:
$ go run -gcflags="-N -l" main.go 0xc000092f06 0xc000092f06 true &{} &{} 0x118c370 0x118c370 true
你看,两个比较的结果都是 true 了。
在今天这篇文章中,咱们针对 Go 语言中的空结构体(struct)的比较场景进行了进一步的补全。通过这两篇文章的洗礼,你会更好的理解 Go 结构体为何叫既可比较又不可比较了。
而空结构比较的奇妙,主要缘由以下:
runtime.zerobase
变量,是专门用于分配到堆上的 0 字节基础地址。所以两个空结构体,都是 runtime.zerobase
,一比较固然就是 true 了。不会有人拿来出面试题,不会吧,为何 Go 结构体说可比较又不可比较?
如有任何疑问欢迎评论区反馈和交流,最好的关系是互相成就,各位的点赞就是煎鱼创做的最大动力,感谢支持。
文章持续更新,能够微信搜【脑子进煎鱼了】阅读,回复【 000】有我准备的一线大厂面试算法题解和资料;本文 GitHub github.com/eddycjy/blog 已收录,欢迎 Star 催更。