您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > Go语言

Go的泛型真的要来了—如何使用以及它们是怎么工作的

时间:2020-04-26 10:15:52  来源:  作者:

你没看错,这里讲的就是 Go 中的泛型。只不过还没有正式发布,是基于草案设计的,已经是实现了可运行的版本。所以,泛型到来真的不远了!

Go 中的泛型已经接近成为现实。本文讲述的是泛型的最新设计,以及如何自己尝试泛型。

 

Go的泛型真的要来了—如何使用以及它们是怎么工作的

 

Generics in Go —— How They Work and How to Play With Them

Go 由于不支持泛型而臭名昭著,但最近,泛型已接近成为现实。Go 团队实施了一个看起来比较稳定的设计草案,并且正以源到源翻译器原型的形式获得关注。本文讲述的是泛型的最新设计,以及如何自己尝试泛型。

例子

FIFO Stack

假设你要创建一个先进先出堆栈。没有泛型,你可能会这样实现:

type Stack []interface{}
func (s Stack) Peek() interface{} {
 return s[len(s)-1]
}
func (s *Stack) Pop() {
 *s = (*s)[:len(*s)-1]
}
func (s *Stack) Push(value interface{}) {
 *s = Append(*s, value)
}

但是,这里存在一个问题:每当你 Peek 项时,都必须使用类型断言将其从 interface{} 转换为你需要的类型。如果你的堆栈是 *MyObject 的堆栈,则意味着很多 s.Peek().(*MyObject)这样的代码。这不仅让人眼花缭乱,而且还可能引发错误。比如忘记 * 怎么办?或者如果您输入错误的类型怎么办?s.Push(MyObject{})` 可以顺利编译,而且你可能不会发现到自己的错误,直到它影响到你的整个服务为止。

通常,使用 interface{} 是相对危险的。使用更多受限制的类型总是更安全,因为可以在编译时而不是运行时发现问题。

泛型通过允许类型具有类型参数来解决此问题:

type Stack(type T) []T
func (s Stack(T)) Peek() T {
 return s[len(s)-1]
}
func (s *Stack(T)) Pop() {
 *s = (*s)[:len(*s)-1]
}
func (s *Stack(T)) Push(value T) {
 *s = append(*s, value)
}

这会向 Stack 添加一个类型参数,从而完全不需要 interface{}。现在,当你使用 Peek() 时,返回的值已经是原始类型,并且没有机会返回错误的值类型。这种方式更安全,更容易使用。(译注:就是看起来更丑陋,^-^)

此外,泛型代码通常更易于编译器优化,从而获得更好的性能(以二进制大小为代价)。如果我们对上面的非泛型代码和泛型代码进行基准测试,我们可以看到区别:

type MyObject struct {
    X int
}
var sink MyObject
func BenchmarkGo1(b *testing.B) {
 for i := 0; i < b.N; i++ {
  var s Stack
  s.Push(MyObject{})
  s.Push(MyObject{})
  s.Pop()
  sink = s.Peek().(MyObject)
 }
}
func BenchmarkGo2(b *testing.B) {
 for i := 0; i < b.N; i++ {
  var s Stack(MyObject)
  s.Push(MyObject{})
  s.Push(MyObject{})
  s.Pop()
  sink = s.Peek()
 }
}

结果:

BenchmarkGo1
BenchmarkGo1-16     12837528         87.0 ns/op       48 B/op        2 allocs/op
BenchmarkGo2
BenchmarkGo2-16     28406479         41.9 ns/op       24 B/op        2 allocs/op

在这种情况下,我们分配更少的内存,同时泛型的速度是非泛型的两倍。

合约(Contracts)

上面的堆栈示例适用于任何类型。但是,在许多情况下,你需要编写仅适用于具有某些特征的类型的代码。例如,你可能希望堆栈要求类型实现 String() 函数。这就是 Contracts :

contract stringer(T) {
 T String() string
}
type Stack(type T stringer) []T
// Now we can use the String method of T:
func (s Stack(T)) String() string {
 ret := ""
 for _, v := range s {
  if ret != "" {
   ret += ", "
  }
  ret += v.String()
 }
 return ret
}

更多示例

以上示例仅涵盖了泛型的基础知识。你还可以在函数中添加类型参数,并在合约(Contracts)中添加特定类型。

有关更多示例,你可以从两个地方获得:

设计草案

设计草案包含更详细的描述以及更多示例:

https://go.googlesource.com/proposal/+/4a54a00950b56dd0096482d0edae46969d7432a6/design/go2draft-contracts.md,如果访问不了,可以看我备份的:https://github.com/polaris1119/go_dynamic_docs/blob/master/go2draft-contracts.md。

实现原型的 CL

原型 CL 也有几个示例。查找以“ .go2”结尾的文件:

https://go-review.googlesource.com/c/go/+/187317

如何尝试泛型?

使用 WebAssembly Playground

到目前为止,尝试泛型的最快,最简单的方法是通过 WebAssembly Playground[1]。它使用 WASM 构建的源代码到源代码翻译器原型在你的浏览器中直接运行 Go 代码。但这存在一些限制(请参见 https://github.com/ccbrown/wasm-go-playground)。

编译 CL

上面引用的 CL[2] 包含一个源到源转换器的实现,该转换器可用于将泛型代码编译为可以由 Go 的当前版本编译的代码。它将泛型代码(“多态”代码)称为Go 2代码,将非多态代码称为 Go 1 代码,但是根据实现的细节,泛型可能会成为 Go 1 版本而不是 Go 2 版本的一部分。

它还添加了一个 “go2go” 命令,可用于从 CLI 转换代码。

你可以按照 Go 的从源代码安装 Go 指令来编译 CL。当你到达可选的 “Switch to the master branch” 步骤时,请 用 checkout CL 代替:

git fetch "https://go.googlesource.com/go" refs/changes/17/187317/14 && git checkout FETCH_HEAD

请注意,这将检出补丁集 14,这是撰写本文时的最新补丁集。转到 CL[3] 并找到“下载”按钮以获取最新补丁集的签出命令。

编译 CL 之后,可以使用 go/* 包编写用于使用泛型的自定义工具,或者可以仅使用 go2go 命令行工具:

go tool go2go translate mygenericcode.go2

原文链接:https://blog.tempus-ex.com/generics-in-go-how-they-work-and-how-to-play-with-them/

作者:Chris Brown[4]

日期:2020-04-08

翻译:polaris

参考资料

[1]WebAssembly Playground: https://ccbrown.github.io/wasm-go-playground/experimental/generics/

[2]CL: https://go-review.googlesource.com/c/go/+/187317

[3]CL: https://go-review.googlesource.com/c/go/+/187317

[4]Chris Brown: https://blog.tempus-ex.com/author/chris/

 

推荐阅读

  • 你期待泛型吗?为什么Go语言没有泛型?何时会有?
  • Go和Rust的优缺点;预测Go1.16-1.19会支持泛型


Tags:Go 泛型   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
你没看错,这里讲的就是 Go 中的泛型。只不过还没有正式发布,是基于草案设计的,已经是实现了可运行的版本。所以,泛型到来真的不远了!Go 中的泛型已经接近成为现实。本文讲述的是...【详细内容】
2020-04-26  Tags: Go 泛型  点击:(78)  评论:(0)  加入收藏
▌简易百科推荐
zip 是一种常见的归档格式,本文讲解 Go 如何操作 zip。首先看看 zip 文件是如何工作的。以一个小文件为例:(类 Unix 系统下)$ cat hello.textHello!执行 zip 命令进行归档:$ zip...【详细内容】
2021-12-17  Go语言中文网    Tags:Go语言   点击:(13)  评论:(0)  加入收藏
大家好,我是 polarisxu。前段时间,Russ Cox 明确了泛型相关的事情,原计划在标准库中加入泛型相关的包,改放到 golang.org/x/exp 下。目前,Go 泛型的主要设计者 ianlancetaylor 完...【详细内容】
2021-11-30  Go语言中文网    Tags:slices 包   点击:(24)  评论:(0)  加入收藏
前言最近因为项目需要写了一段时间的 Go ,相对于 Java 来说语法简单同时又有着一些 Python 之类的语法糖,让人大呼”真香“。 但现阶段相对来说还是 Python 写的多一些,偶尔还...【详细内容】
2021-11-25  crossoverJie    Tags:Go   点击:(29)  评论:(0)  加入收藏
go-micro是基于 Go 语言用于开发的微服务的 RPC 框架,主要功能如下:服务发现,负载均衡 ,消息编码,请求/响应,Async Messaging,可插拔接口,最后这个功能牛p安装步骤安装proto...【详细内容】
2021-09-06    石老师小跟班  Tags:go-micro   点击:(197)  评论:(0)  加入收藏
GoLand 2021.2 EAP 5 现已发布。用户可以从工具箱应用程序中获得 EAP 构建,也可以从官方网站手动下载。并且从此 EAP 开始,只有拥有有效的 JetBrains 帐户才能加入该计划。手...【详细内容】
2021-06-29  IT实战联盟  今日头条  Tags:GoLand   点击:(185)  评论:(0)  加入收藏
作者:HDT3213今天给大家带来的开源项目是 Godis:一个用 Go 语言实现的 Redis 服务器。支持: 5 种数据结构(string、list、hash、set、sortedset) 自动过期(TTL) 发布订阅、地理位...【详细内容】
2021-06-18  HelloGitHub  今日头条  Tags:Go   点击:(125)  评论:(0)  加入收藏
统一规范篇合理规划目录本篇主要描述了公司内部同事都必须遵守的一些开发规矩,如统一开发空间,既使用统一的开发工具来保证代码最后的格式的统一,开发中对文件和代码长度的控制...【详细内容】
2021-05-18  1024课堂    Tags:Go语言   点击:(232)  评论:(0)  加入收藏
闭包概述 闭包不是Go语言独有的概念,在很多编程语言中都有闭包 闭包就是解决局部变量不能被外部访问的一种解决方案 是把函数当作返回值的一种应用 代码演示总体思想:在函数...【详细内容】
2021-05-14  HelloGo  今日头条  Tags:Go语言   点击:(223)  评论:(0)  加入收藏
一时想不开,想了解一下Go语言,于是安装了并体验了一下。下载1. 进入golang.google.cn 点击Download Go 2.选择对应的操作系统,点击后开始下载。 安装1. windows下执行傻瓜式安...【详细内容】
2021-05-12  程序员fearlazy  fearlazy  Tags:Go语言   点击:(236)  评论:(0)  加入收藏
1.简介channel是Go语言的一大特性,基于channel有很多值得探讨的问题,如 channel为什么是并发安全的? 同步通道和异步通道有啥区别? 通道为何会阻塞协程? 使用通道导致阻塞的协程...【详细内容】
2021-05-10  程序员麻辣烫  今日头条  Tags:Go通道   点击:(274)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条