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

Golang手写元组 tuple

1、源码

如下:

go 复制代码
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 结构体

go 复制代码
package tuple

type Tuple[T any, U any] struct {
	First  T
	Second U
}
  • 这定义了一个泛型的 Tuple 结构体,它包含两个字段 FirstSecond
  • TU 是类型参数,使用 any 作为约束,这意味着它们可以是任何类型。
  • 通过这种方式,你可以创建包含任意类型数据对的元组,例如 Tuple[int, string] 或 Tuple[float64, bool]。

2.2、Zip 函数

go 复制代码
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 函数也是泛型的,它接受两个类型参数 TU
  • 参数 slice1 是类型为 T 的切片,参数 slice2 是类型为 U 的切片。
  • 返回值是一个包含 Tuple[T, U] 的切片。

2.3、函数实现

1) 计算最小长度:
go 复制代码
length := min(len(slice1), len(slice2))

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

2) 创建结果切片:
go 复制代码
result := make([]Tuple[T, U], length)

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

3) 填充结果切片:
go 复制代码
for i := 0; i < length; i++ {
    result[i] = Tuple[T, U]{First: slice1[i], Second: slice2[i]}
}

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

4) 返回结果:
go 复制代码
return result

3、示例使用

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

go 复制代码
ints := []int{1, 2, 3}
strings := []string{"a", "b", "c", "d"}

3.2、调用 Zip 函数:

go 复制代码
tuples := Zip(ints, strings)

3.2、tuples 的内容将是:

go 复制代码
[]Tuple[int, string]{
    {First: 1, Second: "a"},
    {First: 2, Second: "b"},
    {First: 3, Second: "c"},
}

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

相关推荐
用户4469074354813 分钟前
opensearch、ES 使用 search_after 实时搜索存在重复数据、丢数据问题
后端
陈橙橙13 分钟前
系统设计note
后端
Attacking-Coder14 分钟前
前端面试宝典---项目难点2-智能问答对话框采用虚拟列表动态渲染可视区域元素(10万+条数据)
开发语言·前端·javascript
风一样的树懒18 分钟前
怎么理解ES的准实时性?
后端
mit6.82419 分钟前
[Nagios Core] 通知系统 | 事件代理 | NEB模块,事件,回调
c语言·开发语言
mit6.82421 分钟前
[Nagios Core] 事件调度 | 检查执行 | 插件与进程
c语言·开发语言·性能优化
惊骇世俗王某人28 分钟前
1. 深入理解ArrayList源码
java·开发语言
无限大640 分钟前
《计算机“十万个为什么”》之 Java 语言为什么能跨平台
后端
无为3471 小时前
用AI解决独立开发者痛点:我如何构建一个面向开发者的产品灵感平台
后端
SimonKing1 小时前
告别System.currentTimeMillis()!Java高精度计时最佳实践
java·后端·程序员