阅读量:0
Golang手写元组 tuple
1、源码
如下:
package tuple type Tuple[T any, U any] struct { First T Second U } // zip combines elements of two slices into a slice of pairs (tuples), which is useful for combining related data. func Zip[T any, U any](slice1 []T, slice2 []U) []Tuple[T, U] { length := min(len(slice1), len(slice2)) result := make([]Tuple[T, U], length) for i := 0; i < length; i++ { result[i] = Tuple[T, U]{First: slice1[i], Second: slice2[i]} } return result } func min(a, b int) int { if a < b { return a } return b }
2、分析
这段 Go 代码定义了一个通用的 Tuple 类型和一个 Zip 函数,用于将两个切片的元素组合成一系列的元组。下面是详细分析:
2.1、Tuple 结构体
package tuple type Tuple[T any, U any] struct { First T Second U }
- 这定义了一个泛型的 Tuple 结构体,它包含两个字段
First
和Second
。 T
和U
是类型参数,使用any
作为约束,这意味着它们可以是任何类型。- 通过这种方式,你可以创建包含任意类型数据对的元组,例如 Tuple[int, string] 或 Tuple[float64, bool]。
2.2、Zip 函数
func Zip[T any, U any](slice1 []T, slice2 []U) []Tuple[T, U] { length := min(len(slice1), len(slice2)) result := make([]Tuple[T, U], length) for i := 0; i < length; i++ { result[i] = Tuple[T, U]{First: slice1[i], Second: slice2[i]} } return result }
函数签名
Zip
函数也是泛型的,它接受两个类型参数T
和U
。- 参数 slice1 是类型为 T 的切片,参数 slice2 是类型为 U 的切片。
- 返回值是一个包含
Tuple[T, U]
的切片。
2.3、函数实现
1) 计算最小长度:
length := min(len(slice1), len(slice2))
计算两个切片的最小长度,这样可以避免越界访问。min 函数在代码中没有定义,假设它是一个返回两个整数中较小值的辅助函数。
2) 创建结果切片:
result := make([]Tuple[T, U], length)
创建一个长度为 length 的 Tuple[T, U] 切片,用于存储结果。
3) 填充结果切片:
for i := 0; i < length; i++ { result[i] = Tuple[T, U]{First: slice1[i], Second: slice2[i]} }
使用循环遍历两个切片,在每个位置创建一个新的 Tuple,将对应位置的元素组合在一起。
4) 返回结果:
return result
3、示例使用
3.1、假设你有以下两个切片:
ints := []int{1, 2, 3} strings := []string{"a", "b", "c", "d"}
3.2、调用 Zip 函数:
tuples := Zip(ints, strings)
3.2、tuples 的内容将是:
[]Tuple[int, string]{ {First: 1, Second: "a"}, {First: 2, Second: "b"}, {First: 3, Second: "c"}, }
注意,由于 ints 切片的长度小于 strings 切片的长度,结果切片的长度与较短的切片一致。