【go从零单排】泛型(Generics)、链表

news/2024/11/14 6:02:57/

挪威特罗姆瑟夜景

🌈Don’t worry , just coding!
内耗与overthinking只会削弱你的精力,虚度你的光阴,每天迈出一小步,回头时发现已经走了很远。

📗概念

在Go语言中,泛型(Generics)允许你编写可以处理不同数据类型的函数和数据结构。
Go在1.18版本中引入了泛型,使得开发者能够更灵活地编写代码,减少重复。
泛型允许你定义一个函数或类型,使其能够接受任意类型的参数,而不需要在定义时指定具体的类型

💻代码

基本使用

package mainimport "fmt"// 定义一个泛型函数
func Print[T any](value T) {fmt.Println(value)
}func main() {Print(123)          // 打印整数Print("Hello Go!")  // 打印字符串Print(3.14)        // 打印浮点数
}

定义泛型struct

package mainimport "fmt"// 定义一个泛型结构体
type Pair[T any] struct {First  TSecond T
}func main() {// 创建一个整型的 PairintPair := Pair[int]{First: 1, Second: 2}fmt.Println(intPair)// 创建一个字符串的 PairstringPair := Pair[string]{First: "Hello", Second: "World"}fmt.Println(stringPair)
}

使用约束类型

package mainimport "fmt"// 定义一个约束,只接受数字类型
type Number interface {int | int32 | int64 | float32 | float64
}// 定义一个泛型函数
func Add[T Number](a, b T) T {return a + b
}func main() {fmt.Println(Add(1, 2))        // 整数相加fmt.Println(Add(1.5, 2.5))    // 浮点数相加
}

切片、链表泛型

= = !看不懂警告,大片注释来袭!!

package mainimport "fmt"// 定义一个函数SlicesIndex,输入一个切片 s 和一个值 v,返回一个int类型
// 这里看不懂,先别急,下面我会好好解释
// S ~[]E:这里 S 是一个类型参数,表示它是一个切片类型([]E)
// 使用了类型约束 ~,表示 S 可以是任何基于 E 的切片类型(例如 []int、[]string 等)。
// E comparable:E 是另一个类型参数,表示可以与其他值进行比较的类型(如整型、字符串等)
// comparable 是一个内置的约束,表示该类型支持相等比较。
// s S:函数的第一个参数 s 是一个切片,类型为 S。
// v E:函数的第二个参数 v 是要查找的值,类型为 E
func SlicesIndex[S ~[]E, E comparable](s S, v E) int {//在切片中查找值 v 的索引,找不到时返回-1for i := range s {if v == s[i] {return i}}return -1
}// type List[T any]:定义一个名为 List 的泛型类型。
// T 是一个类型参数,any 表示 T 可以是任何类型。
type List[T any] struct {head, tail *element[T]//head 和 tail 是两个字段,分别指向链表的头部和尾部元素//*element[T] 表示这两个字段是指向 element[T] 类型的指针。}// element[T] 定义结构体类型,类型是any,数据为val 任意类型,指向下一个节点的指针next *element[T]
type element[T any] struct {next *element[T]val  T
}// 定义函数Push ,lst 是指向链表的指针注意写法是List[T],可以直接修改链表的内容。
// v T 是要插入链表中的值,类型为 T,即链表支持的任意类型。
func (lst *List[T]) Push(v T) {//判断链表的尾指针 tail 是否为 nilif lst.tail == nil {//如果链表为空,创建一个新的 element[T],并将其值设置为 v,然后将这个新元素的内存地址赋值给链表的头指针 headlst.head = &element[T]{val: v}//将 tail 指向 head,因为此时链表中只有一个元素lst.tail = lst.head} else {//如果链表非空,创建一个新的 element[T],并将其值设置为 v,然后将这个新元素链接到当前 tail 的 next 指针上。lst.tail.next = &element[T]{val: v}//更新 tail 指针,使其指向新添加的元素,保持 tail 始终指向链表的最后一个元素。lst.tail = lst.tail.next}
}// 输入:定义函数AllElements,lst 是指向链表的指针
// 输出:返回一个 []T 类型的切片,包含链表中的所有元素。
func (lst *List[T]) AllElements() []T {//定义空的切片 elems,用于存储链表中的所有元素。var elems []T//for循环从链表的头部开始遍历。//e 是当前节点的指针,初始指向链表的头部 lst.head//循环条件是 e 不为 nil(即未到达链表末尾)//在每次循环中,将当前节点 e 的值 e.val 添加到切片 elems 中for e := lst.head; e != nil; e = e.next {elems = append(elems, e.val)}//循环结束后,返回包含链表中所有元素的切片 elemsreturn elems
}func main() {var s = []string{"foo", "bar", "zoo"}fmt.Println("index of zoo:", SlicesIndex(s, "zoo"))_ = SlicesIndex[[]string, string](s, "zoo")//定义一个 List[int] 类型的变量 lst,这是一个空的整型链表lst := List[int]{}//调用push向链表添加元素lst.Push(10)lst.Push(13)lst.Push(23)//打印链表中的全部元素fmt.Println("list:", lst.AllElements())
}//输出
//index of zoo: 2
//list: [10 13 23]

🔍泛型理解

  • 代码中看到[T any]之类的字眼就表示这是泛型
  • 灵活性:泛型使得函数和数据结构能够处理多种类型,减少了代码重复。
  • 类型安全:在编译时检查类型,确保类型安全。
  • 简化代码:通过泛型,可以编写更简洁和可重用的代码。

链表、切片泛型还需要多加练习掌握。
无他,唯手熟尔。

💪无人扶我青云志,我自踏雪至山巅。
在这里插入图片描述


http://www.ppmy.cn/news/1545746.html

相关文章

WiFi一直获取不到IP地址是怎么回事?

在当今这个信息化时代,WiFi已成为我们日常生活中不可或缺的一部分。无论是家庭、办公室还是公共场所,WiFi都为我们提供了便捷的无线互联网接入。然而,有时我们可能会遇到WiFi连接后无法获取IP地址的问题,这不仅影响了我们的网络使…

UE5.4 PCG 获取地形Layer

使用AttributeFilter:属性过滤器 节点 设置地形Layer名称和权重 效果:

基于汇编语言实现的彩色黑白棋游戏

一、软件背景介绍 1.1 背景介绍 黑白棋在西方和日本很流行。游戏通过相互翻转对方的棋子,最后以棋盘上谁的棋子多来判断胜负。它的游戏规则简单,因此上手很容易,但是它的变化又非常复杂。有一种说法是:只需要几分钟学会它,却需要一生的时间去精通它。 黑白棋是 19 世纪…

我自己nodejs练手时常用的一些库基础用法

我自己在使用nodejs以及前端实战练习时常用的一些库的基本使用 1.bcrypt //注册账号时,给密码加密 password是前端传过来的密码,hashPassword是存到数据库中的密码 const bcrypt require(bcrypt) const hashPassword bcrypt.hash(password,10) //登…

解释一下宏定义和函数调用的区别

宏定义和函数调用都是用于代码重用和简化编程的工具,但二者之间有许多重要区别。 定义和作用 宏定义 使用 #define 指令定义,通常用于在预处理阶段进行文本替换。 宏的定义并不进行类型检查,因此可以接受任何类型的参数。 #define SQUARE(x…

VMware虚拟机可以被外部机器访问吗?

如何设置让同局域网内其他机器访问本地虚拟机服务(这里以访问我本地虚拟机ELasticSearch服务为例) 选中虚拟机 - 虚拟机 - 设置 虚拟机网络设置: 选中网络适配器,修改网络模式为NAT模式 编辑 - 虚拟机网络编辑器 更改设置 …

Spring Boot中集成MyBatis操作数据库详细教程

目录 前言1. 项目依赖配置1.1 引入MyBatis和数据库驱动依赖1.2 数据源配置 2. 创建数据库映射实体类3. 创建Mapper层接口4. 创建Service层4.1 定义Service接口4.2 实现Service接口 5. 创建Controller层6. 运行和测试项目6.1 启动项目6.2 测试接口 7. 总结 前言 在Java开发中&a…

vscode摸鱼学习插件开发

不知道大家在摸鱼的时候,会不会想要学习? 或者有没有考公人,下班要学习的? 上班时间摸鱼,下班时间不够学习? 为此,我决定开发一个vscode插件,来刷粉笔题 粉笔插件名称:…