【问题标题】:How do you implement a container for different types in Go? [duplicate]你如何在 Go 中实现不同类型的容器? [复制]
【发布时间】: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


【解决方案1】:

Go doesn't have generic types,因此您只能使用列出的选项。对不起。

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

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

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

但仅此而已。在此处查看示例:Why are interfaces needed in Golang?

另外,以防你错过它,标准库已经在 container/list 包中实现了双向链表(它也使用 interface{} 类型作为值)。

【讨论】:

    【解决方案2】:

    重要的是要承认我们期望泛型类型更慢,而不是更快。优秀的fastutil Java 库通过使用具体实现优于标准库中更灵活的类。

    Russ Cox(Go 的作者之一)summarises the situation 像这样:

    • (C 方法。)将它们排除在外。
      • 这会降低程序员的速度。
    • (C++ 方法。)编译时特化或宏扩展。
      • 这会减慢编译速度。
    • (Java 方法。)隐式地装箱。
      • 这会减慢执行速度。

    您可能对this living document 感兴趣,它列出了很多优点和缺点。

    正如另一个答案指出的那样,Go 不支持您在此处尝试实现的设计。就个人而言,我只是复制代码 - 数量不多,测试很便宜,而且大多数时候你实际上并不需要你想要实现的通用行为。

    【讨论】:

    • Java 泛型由于装箱等原因变慢,这个结果不能支持任何关于 go runtime
    猜你喜欢
    • 1970-01-01
    • 2013-10-25
    • 2010-09-07
    • 1970-01-01
    • 1970-01-01
    • 2013-03-23
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多