1. 泛型简介
今天是2021年12月16日, 前天, 也就是14号, Golang官方发布了go1.18的Beta版本, 其中最重磅的更新, 当属万众瞩目的泛型(Generics)
泛型是什么? 有些小伙伴也许并不清楚其中的概念, 实际上, 泛型就是和C++中模板等位的产品
例如:
vector<int> v;
v.push_back(1);
中的int就指定了v中存储元素的类型为int, 也可以替换成其他你想要存储的类型
自定义模板, 只需要:
template<class T>
class Vector{
int mLen;
T* data;
};
又比如Java中也有泛型的概念:
class Vector<T>{
public void push_back(T val){
//implement...
}
}
如今, Go也有了自己的泛型, 而且个人认为比起其他语言, Go的泛型更加的好用(毕竟Go的泛型最近几年才开发, 吸取了很多高级语言的精华)
看起来就像这样:
func MyPrintln[T any](a T) {
fmt.Println(a)
}
func main() {
MyPrintln(1)
MyPrintln("小王")
MyPrintln([]int{3, 2, 1})
//运行结果:
//1
//小王
//[3 2 1]
}
2. 泛型语法详解
下面开始详细介绍泛型的语法
MyType[T1 constraint1 | constraint2, T2 constraint3...] ...
泛型的语法非常简单, 就类似于上面这样, 其中:
- MyType可以是函数名, 结构体名, 类型名…
- T1, T2…是泛型名, 可以随便取
- constraint的意思是约束, 也是泛型中最重要的概念, 接下来会详解constraint
- 使用 | 可以分隔多个constraint, T满足其中之一即可(如T1可以是constraint1和constraint2中的任何一个)
2.1 Constraint(约束)是什么
约束的意思是限定范围, constraint的作用就是限定范围, 将T限定在某种范围内
而常用的范围, 我们自然会想到的有:
- any(interface{}, 任何类型都能接收, 多方便啊!)
- Interger(所有int, 多方便啊, int64 int32…一网打尽)
- Float(同上)
- comparable(所有可以比较的类型, 我们可以给所有可以比较的类型定制一些方法)
- …
这些约束, 不是被官方定义为内置类型, 就是被涵盖在了constraints包内!!!
下面是builtin.go的部分官方源码:
// any is an alias for interface{} and is equivalent to interface{} in all ways.
type any = interface{}
// comparable is an interface that is implemented by all comparable types
// (booleans, numbers, strings, pointers, channels, interfaces,
// arrays of comparable types, structs whose fields are all comparable types).
// The comparable interface may only be used as a type parameter constraint,
// not as the type of a variable.
type comparable comparable
下面是constraints.go的部分官方源码:
// Integer is a constraint that permits any integer type.
// If future releases of Go add new predeclared integer types,
// this constraint will be modified to include them.
type Integer interface {
Signed | Unsigned
}
// Float is a constraint that permits any floating-point type.
// If future releases of Go add new predeclared floating-point types,
// this constraint will be modified to include them.
type Float interface {
~float32 | ~float64
}
//......
可以看到, 官方还是非常贴心的, 很多轮子已经帮我们造好了
而通过观察constraints包和阅读官方文档, 我也掌握了如何自定义约束
2.2 自定义constraint(约束)
下面是constraints包中的官方源码:
type Signed interface {
~int | ~int8 | ~int16 | ~int32 | ~int64
}
Signed约束就是这样被写出来的, 其中需要我们get的点有如下几个:
- 使用interface{}就可以自定义约束
- 使用 | 就可以在该约束中包含不同的类型, 例如int, int8, int64均满足Signed约束
- 你可能会有疑问, ~是什么??? int我认识, ~int我可不认识呀??? 没关系, 实际上~非常简单, 它的意思就是模糊匹配, 例如:
- type MyInt int64
- 此时 MyInt并不等同于int64类型(Go语言特性)
- 若我们使用int64来约束MyInt, 则Myint不满足该约束
- 若我们使用~int64来约束MyInt, 则Myint满足该约束(也就是说, ~int64只要求该类型的底层是int64, 也就是模糊匹配了)
- 官方为了鲁棒性, 自然把所有的类型前面都加上了~
下面我们自定义一个约束
type My_64_Bits_Long_Num interface {
~int64 | ~float64
}
是不是很简单?
3. 泛型综合使用案例
3.1 自定义类型
这里自定义一个map
//map的key必须要可以比较, 也就是可以被 == 和 != 比较(用于处理哈希冲突)
type MyMap[K comparable, V constraints.Integer | constraints.Float] map[K]V
func main() {
m := make(MyMap[string, int])
m["表哥"] = 100
m["小张"] = 0
for k, v := range m{
fmt.Printf("key: %v, val: %v\n", k, v)
}
}
3.2 自定义结构体
这里以一个手写链表(只能存储整数)做示范
type MyIntergerNode[T constraints.Integer] struct {
Next *MyIntergerNode[T]//注意这里一定要加类型声明(和C++一样)
Data T
}
func main() {
head := &MyIntergerNode[int64]{Next: nil, Data: 1}
head.Next = &MyIntergerNode[int64]{Next: nil, Data: 2}
for p := head; p != nil; p = p.Next{
fmt.Printf("%d ", p.Data)
}
}
3.3 自定义函数
这里自定义一个比较64比特大小的类型的函数
//刚才自定义的约束
type My_64_Bits_Long_Num interface {
~int64 | ~float64
}
func MyCompare[T My_64_Bits_Long_Num](a, b T) bool {
return a < b
}
func main() {
var a int64 = 1
var b int64 = 8
//函数可以省略不写参数类型(语法糖)
ans := MyCompare(a, b)
if ans{
fmt.Printf("%v小于%v", a, b)
}else{
fmt.Printf("%v大于%v", a, b)
}
}
4. 总结
爆肝一小时, 终于肝出了这篇文章
go的泛型等了很久, 有了泛型, go日后也可以制造更多强大的容器, 甚至slice, map都可以被重写一份泛型版本(看官方意愿啦)
如果本文对你有帮助,请点击文章开头的原文出处,给原作者点个赞支持一下
文末放出一个支持go1.18的gocode工具下载地址