【golang】Golang手写元组 tuple | golang tuple

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
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

2、分析

这段 Go 代码定义了一个通用的 Tuple 类型和一个 Zip 函数，用于将两个切片的元素组合成一系列的元组。下面是详细分析：

2.1、Tuple 结构体

package tuple

type Tuple[T any, U any] struct {
	First  T
	Second U
}
1
2
3
4
5
6

• 这定义了一个泛型的 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
}
1
2
3
4
5
6
7
8

函数签名

• Zip 函数也是泛型的，它接受两个类型参数 T 和 U。
• 参数 slice1 是类型为 T 的切片，参数 slice2 是类型为 U 的切片。
• 返回值是一个包含 Tuple[T, U] 的切片。

2.3、函数实现

1) 计算最小长度:

length := min(len(slice1), len(slice2))
1

计算两个切片的最小长度，这样可以避免越界访问。min 函数在代码中没有定义，假设它是一个返回两个整数中较小值的辅助函数。

2) 创建结果切片:

result := make([]Tuple[T, U], length)
1

创建一个长度为 length 的 Tuple[T, U] 切片，用于存储结果。

3) 填充结果切片:

for i := 0; i < length; i++ {
    result[i] = Tuple[T, U]{First: slice1[i], Second: slice2[i]}
}
1
2
3

使用循环遍历两个切片，在每个位置创建一个新的 Tuple，将对应位置的元素组合在一起。

4) 返回结果:

return result
1

3、示例使用

3.1、假设你有以下两个切片：

ints := []int{1, 2, 3}
strings := []string{"a", "b", "c", "d"}
1
2

3.2、调用 Zip 函数：

tuples := Zip(ints, strings)
1

3.2、tuples 的内容将是：

[]Tuple[int, string]{
    {First: 1, Second: "a"},
    {First: 2, Second: "b"},
    {First: 3, Second: "c"},
}

1
2
3
4
5
6

注意，由于 ints 切片的长度小于 strings 切片的长度，结果切片的长度与较短的切片一致。