一尘不染

您如何在Go中实现用于不同类型的容器?

go

以下代码在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方法,但又可以保持预期的类型安全性和性能?


阅读 182

收藏
2020-07-02

共1个答案

一尘不染

Go没有通用类型,因此您只能使用列出的选项。抱歉。

同时,Go的内置映射和切片,以及使用空接口构造容器的能力(带有显式拆箱),意味着在许多情况下,即使不那么顺利,也可以编写能够实现泛型的代码。

如果您了解要存储在容器中的元素的更多信息,则可以使用更专门的接口类型(而不是空接口interface{}),该类型

  • 可以帮助您避免使用类型断言保持良好的性能
  • 仍然 保持类型安全
  • 并且它可用于(隐式)实现您的接口的所有类型( 代码“可重用性” ,无需为多种类型重复)。

同样,以防万一您错过它,标准库在container/list包中已经有一个双链表实现(它也使用interface{}类型作为值)。

2020-07-02