Go 语言之父介绍泛型:增添三个新的主要内容

简介: Go 语言之父介绍泛型:增添三个新的主要内容

近日,Go 官方博客基于 2021 年 GopherCon 大会发表了一篇介绍新特性“泛型”的文章,作者为 Robert Griesemer 和 Ian Lance Taylor。


据介绍,Go 1.18 版本增加了对泛型的支持,泛型是自 Go 开源以来的最大改变。泛型是一种编写范式,它独立于所使用的特定类型,泛型允许在函数和类型的实现中使用某个类型集合中的任何一种类型。

泛型为 Go 添加了三个新的重要内容:

  1. 面向函数和类型的“类型参数” (type parameters)
  2. 将接口类型定义为类型集合,包括没有方法的接口类型
  3. 类型推断:在许多情况下,在调用泛型函数时可省略类型参数(type arguments)

类型推断

这是 Go 中最复杂的变更,包括:

  • 函数参数类型推断 (Function argument type inference)
  • 约束类型推断 (Constraint type inference)

虽然类型推断的工作原理细节很复杂,但使用它并不复杂:类型推断要么成功,要么失败。如果成功,可以省略类型参数,调用泛型函数看起来与调用普通函数没有什么不同。如果类型推断失败,编译器将给出错误消息,在这种情况下,只需提供必要的类型参数。

type arguments

现在函数和类型都具有类型参数,类型参数列表看起来像一个普通的参数列表,除了它使用方括号而不是圆括号。

先从浮点值的基本非泛型 Min 函数开始:

func Min(x, y float64) float64 {
    if x < y {
        return x
    }
    return y
}


通过添加类型参数列表来使这个函数泛型化——使其适用于不同的类型。在此示例中,添加了一个带有单个类型参数 T 的类型参数列表,并将float64替换为T

import "golang.org/x/exp/constraints"
func GMin[T constraints.Ordered](x, y T) T {
    if x < y {
        return x
    }
    return y
}

现在就可以使用类型参数调用此函数

x := GMin[int](2, 3)


GMin 提供类型参数,在这种情况下 int 称为实例化。实例化分两步进行。首先,编译器在泛型函数或泛型类型中用所有类型参数替换它们各自的类型参数。

其次,编译器验证每个类型参数是否满足各自的约束。如果第二步失败,实例化就会失败,程序就会无效。成功实例化后,即可产生非泛型函数,它可以像任何其他函数一样被调用。例如:

fmin := GMin[float64]
m := fmin(2.71, 3.14)

实例化 GMin\[float64\] 产生了一个与 Min 函数等效的函数,可以在函数调用中使用它。类型参数也可以与类型一起使用。

type Tree[T interface{}] struct {
    left, right *Tree[T]
    value       T
}
func (t *Tree[T]) Lookup(x T) *Tree[T] { ... }
var stringTree Tree[string]



这里泛型类型 Tree 存储了类型参数T的值。泛型类型也可以有方法,如本例中的 Lookup。为了使用泛型类型,它必须被实例化; Tree\[string\] 是使用类型参数 string 来实例化 Tree 的示例。

泛型是 Go 1.18 中一个重要的新语言特性,Robert Griesemer 和 Ian Lance Taylor 表示,这个功能实现得很好并且质量很高,但在生产环境中部署泛型代码时,还是需要谨慎行事。

博客原文:

https://go.dev/blog/intro-gen...

go

相关文章
|
2月前
|
存储 监控 算法
员工上网行为监控中的Go语言算法:布隆过滤器的应用
在信息化高速发展的时代,企业上网行为监管至关重要。布隆过滤器作为一种高效、节省空间的概率性数据结构,适用于大规模URL查询与匹配,是实现精准上网行为管理的理想选择。本文探讨了布隆过滤器的原理及其优缺点,并展示了如何使用Go语言实现该算法,以提升企业网络管理效率和安全性。尽管存在误报等局限性,但合理配置下,布隆过滤器为企业提供了经济有效的解决方案。
92 8
员工上网行为监控中的Go语言算法:布隆过滤器的应用
|
2天前
|
Go C语言
Go语言入门:分支结构
本文介绍了Go语言中的条件语句,包括`if...else`、`if...else if`和`switch`结构,并通过多个练习详细解释了它们的用法。`if...else`用于简单的条件判断;`if...else if`处理多条件分支;`switch`则适用于基于不同值的选择逻辑。特别地,文章还介绍了`fallthrough`关键字,用于优化重复代码。通过实例如判断年龄、奇偶数、公交乘车及成绩等级等,帮助读者更好地理解和应用这些结构。
27 14
|
16天前
|
存储 监控 算法
内网监控系统之 Go 语言布隆过滤器算法深度剖析
在数字化时代,内网监控系统对企业和组织的信息安全至关重要。布隆过滤器(Bloom Filter)作为一种高效的数据结构,能够快速判断元素是否存在于集合中,适用于内网监控中的恶意IP和违规域名筛选。本文介绍其原理、优势及Go语言实现,提升系统性能与响应速度,保障信息安全。
25 5
|
26天前
|
算法 安全 Go
Go语言中的加密和解密是如何实现的?
Go语言通过标准库中的`crypto`包提供丰富的加密和解密功能,包括对称加密(如AES)、非对称加密(如RSA、ECDSA)及散列函数(如SHA256)。`encoding/base64`包则用于Base64编码与解码。开发者可根据需求选择合适的算法和密钥,使用这些包进行加密操作。示例代码展示了如何使用`crypto/aes`包实现对称加密。加密和解密操作涉及敏感数据处理,需格外注意安全性。
41 14
|
26天前
|
Go 数据库
Go语言中的包(package)是如何组织的?
在Go语言中,包是代码组织和管理的基本单元,用于集合相关函数、类型和变量,便于复用和维护。包通过目录结构、文件命名、初始化函数(`init`)及导出规则来管理命名空间和依赖关系。合理的包组织能提高代码的可读性、可维护性和可复用性,减少耦合度。例如,`stringutils`包提供字符串处理函数,主程序导入使用这些函数,使代码结构清晰易懂。
73 11
|
26天前
|
存储 安全 Go
Go语言中的map数据结构是如何实现的?
Go 语言中的 `map` 是基于哈希表实现的键值对数据结构,支持快速查找、插入和删除操作。其原理涉及哈希函数、桶(Bucket)、动态扩容和哈希冲突处理等关键机制,平均时间复杂度为 O(1)。为了确保线程安全,Go 提供了 `sync.Map` 类型,通过分段锁实现并发访问的安全性。示例代码展示了如何使用自定义结构体和切片模拟 `map` 功能,以及如何使用 `sync.Map` 进行线程安全的操作。
|
1天前
|
监控 关系型数据库 MySQL
【01】客户端服务端C语言-go语言-web端PHP语言整合内容发布-优雅草网络设备监控系统-硬件设备实时监控系统运营版发布-本产品基于企业级开源项目Zabbix深度二开-分步骤实现预计10篇合集-自营版
【01】客户端服务端C语言-go语言-web端PHP语言整合内容发布-优雅草网络设备监控系统-硬件设备实时监控系统运营版发布-本产品基于企业级开源项目Zabbix深度二开-分步骤实现预计10篇合集-自营版
11 0
|
30天前
|
监控 安全 算法
深度剖析核心科技:Go 语言赋能局域网管理监控软件进阶之旅
在局域网管理监控中,跳表作为一种高效的数据结构,能显著提升流量索引和查询效率。基于Go语言的跳表实现,通过随机化索引层生成、插入和搜索功能,在高并发场景下展现卓越性能。跳表将查询时间复杂度优化至O(log n),助力实时监控异常流量,保障网络安全与稳定。示例代码展示了其在实际应用中的精妙之处。
41 9
|
2月前
|
算法 安全 Go
Go 语言中实现 RSA 加解密、签名验证算法
随着互联网的发展,安全需求日益增长。非对称加密算法RSA成为密码学中的重要代表。本文介绍如何使用Go语言和[forgoer/openssl](https://github.com/forgoer/openssl)库简化RSA加解密操作,包括秘钥生成、加解密及签名验证。该库还支持AES、DES等常用算法,安装简便,代码示例清晰易懂。
64 12
|
2月前
|
监控 算法 安全
解锁企业计算机监控的关键:基于 Go 语言的精准洞察算法
企业计算机监控在数字化浪潮下至关重要,旨在保障信息资产安全与高效运营。利用Go语言的并发编程和系统交互能力,通过进程监控、网络行为分析及应用程序使用记录等手段,实时掌握计算机运行状态。具体实现包括获取进程信息、解析网络数据包、记录应用使用时长等,确保企业信息安全合规,提升工作效率。本文转载自:[VIPShare](https://www.vipshare.com)。
36 1