【发布时间】:2017-11-22 14:28:56
【问题描述】:
以下代码在 Go 中实现了一个整数列表:
package main
import "fmt"
type List struct {
Head int
Tail *List
}
func tail(list List) *List {
return list.Tail
}
func main() {
list := List{Head: 1, Tail:
&List{Head: 2, Tail:
&List{Head: 3, Tail:
nil}}}
fmt.Println(tail(list).Head)
}
问题是这只适用于int。如果我想要strings的列表,我需要重新实现每个列表方法(例如tail)!这显然不实用,所以,可以通过使用来解决这个问题一个空的界面:
type List struct {
Head interface{} // Now works for any type!
Tail *List
}
问题是,1. 由于类型转换,这似乎要慢得多,2. 它抛弃了类型安全,允许对任何内容进行类型检查:
// This type-checks!
func main() {
list := List{Head: 123456789 , Tail:
&List{Head: "covfefe" , Tail:
&List{Head: nil , Tail:
&List{Head: []int{1,2}, Tail:
nil}}}}
fmt.Println(tail(list).Head)
显然该程序应该不在静态类型语言中进行类型检查。
如何实现一个 List 类型,它不需要我为每个包含的类型重新实现所有 List 方法,但又能保持预期的类型安全性和性能?
【问题讨论】:
-
您可以使用一些代码生成器从模板创建类型安全的容器。
-
I'd need to re-implement every list method again-> 是的,但说真的,你真的需要多少?那些值得放弃编译速度。 Go 针对编译速度进行了优化,而不是为了易用性(尽管由于“功能”设置有限,它反而变得更容易使用) -
很快(在 Go 1.18 中):go2goplay.golang.org/p/sYRZcYP5o8T
标签: go