Go 语言中如何实现类似“fmap”的功能?
本篇文章给大家分享《Go 语言中如何实现类似“fmap”的功能?》,覆盖了Golang的常见基础知识,其实一个语言的全部知识点一篇文章是不可能说完的,但希望通过这些问题,让读者对自己的掌握程度有一定的认识(B 数),从而弥补自己的不足,更好的掌握它。
我想在go中模拟fmap。一个简单的例子:
type S [A any] struct {
contents A
}
type Functor [A any, B any] interface{
fmap(f func(A)B) B
}
func (x S[A]) fmap (f func(A)B) S[B] {
x.contents = f(x.contents)
return x
}
此操作失败,并显示:undefined:关于 。有没有通用的解决方法?interface 实现的 b
正确答案
go 的泛型和方法的组合并不像 haskell 的类型类那样具有表现力;至少现在还没有。特别是,正如kostix在his comment中指出的,
go 允许泛型类型拥有方法,但是,除了接收者之外,这些方法的参数不能使用参数化类型。
(source)
由于 go 方法无法引入新的类型参数,因此在 fmap 方法中访问 b 的唯一方法是在 functor 类型的声明中引入它,就像您所做的那样。但这没有意义,因为根据范畴论,functor 采用一个类型参数,而不是两个。
这个例子可能足以让您相信,在 go 中使用泛型和方法来模拟 haskell 类型类是一件傻事。
但是,您可以做的一件事是实现 fmap,不是作为方法,而是作为顶级函数:
package main
import "fmt"
type s[a any] struct {
contents a
}
func fmap[a, b any](sa s[a], f func(a) b) s[b] {
return s[b]{contents: f(sa.contents)}
}
func main() {
ss := s[string]{"foo"}
f := func(s string) int { return len(s) }
fmt.println(fmap(ss, f)) // {3}
}
但仅仅因为你可以,并不意味着你应该这样做。总是问自己将一种方法从其他语言移植到 go 是否感觉正确。
虽然 go 的泛型 + 接口方法确实不如 haskell 的类型类那样具有表现力或者 scala 的泛型 + 隐式 + 特征扩展方法,它仍然具有足够的表达能力来实现这一点。
关键因素是在通用数据类型中包含“幻像”类型,以避免出现 undefined: b 错误。因此,您的 struct 的稍微修改版本是:
type s[a any, b any] struct {
contents a
} // b is our phantom type here
此外,由于 go 不支持更高种类的类型 (hkt),因此您创建的 functor 接口 必须比真正的 functor 更通用。然后,您可以通过嵌入接口的实现来强制执行正确的类型约束。这里稍微修改一下接口声明是:
type functor[a any, b any, c any] interface{
fmap(f func(a)b) c
} // c is technically more general than it "should" be
现在要实现接口...
func (x s[a,b]) fmap (f func(a)b) s[b,a] {
return s[b,a]{ contents: f(x.contents) }
} // notice the constraint on the c-type
最后,测试一下......
func main(){
a := s[int,string]{contents: 7}
h := func(t int)string {return "the answer is 42, duh!"}
fmt.println(a.fmap(h)) // {the answer is 42, duh!}
}
为了让它与简单的 go 数组一起工作,我发现我需要将数组打包为命名类型。每当您想要使用包中未定义的接收器类型时,您需要相应地包装您的类型。为此,您需要执行以下操作...
type ghostarray[a any, b any] []a // notice that you can add a phantom type to the generics
数组的实现可能看起来像...(提前道歉,因为这是一个命令式实现...如果您愿意,可以使用尾递归来实现)
func (xs GhostArray[A,B]) fmap(f func(A) B) GhostArray[B,A] {
y := make([]B,len(xs))
for i := 0; i < len(xs); i++ {
y[i] = f(xs[i])
}
return y
}
请注意,在这种情况下,您可以将返回类型替换为 []b。 go 仅对接收者是命名类型很挑剔。
上面的结构主要是在简单性方面犯了错误。我很好奇如何扩展它以更好地解释嵌入式类型。我对 go 还很陌生,所以我还在自己学习。
今天关于《Go 语言中如何实现类似“fmap”的功能?》的内容介绍就到此结束,如果有什么疑问或者建议,可以在golang学习网公众号下多多回复交流;文中若有不正之处,也希望回复留言以告知!
创建一个用例的 Go 项目
- 上一篇
- 创建一个用例的 Go 项目
- 下一篇
- 解析动态 json
-
- Golang · Go问答 | 35分钟前 |
- Go image.Alpha.PixOffset 怎样计算透明度像素在缓冲区的位置
- 246浏览 收藏
-
- Golang · Go问答 | 52分钟前 | go · Go 调色板索引 Paletted ColorIndexAt
- Go image.Paletted.ColorIndexAt 怎样取得像素使用的调色板索引
- 396浏览 收藏
-
- Golang · Go问答 | 57分钟前 | 标准库 · go · Go 透明度 image.Alpha AlphaAt 像素坐标
- Go image.Alpha.AlphaAt 怎样读取单个像素的透明度
- 498浏览 收藏
-
- Golang · Go问答 | 1小时前 | go语言 · 文件系统 · Go 单元测试 内存文件系统 testing/fstest MapFS MapFS.ReadFile
- Go testing/fstest.MapFS.ReadFile 怎样读取测试文件而不打开真实磁盘
- 118浏览 收藏
-
- Golang · Go问答 | 1小时前 | go · Go io.Reader testing/iotest DataErrReader
- Go testing/iotest.DataErrReader 怎样模拟数据和错误在同次读取返回
- 384浏览 收藏
-
- Golang · Go问答 | 1小时前 |
- Go debug/elf.R_INFO32 怎样组合32位重定位符号索引和类型
- 396浏览 收藏
-
- Golang · Go问答 | 1小时前 | go · Go close debug/macho NewFatFile FatFile
- Go debug/macho.FatFile.Close 怎样理解自行构造对象的关闭职责
- 444浏览 收藏
-
- Golang · Go问答 | 1小时前 | go · Go Overlaps image.Rectangle 矩形相交
- Go image.Rectangle.Overlaps 怎样判断两个矩形是否有公共区域
- 221浏览 收藏
-
- Golang · Go问答 | 1小时前 | go · Go Mul image.Point 坐标缩放
- Go image.Point.Mul 怎样用整数倍数放大二维坐标
- 170浏览 收藏
-
- Golang · Go问答 | 1小时前 | 标准库 · go · Go image.Gray SubImage 灰度图 像素存储
- Go image.Gray.SubImage 怎样取得共享像素存储的灰度子图
- 112浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1099次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1093次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1262次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1203次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1050次使用
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- Go index/suffixarray.Index.Bytes 怎样取得索引引用的原始数据
- 2026-11-18 501浏览
-
- Go gosym.Sym.BaseName 怎样去掉符号的包名与接收者
- 2026-11-17 501浏览
-
- 正则命名捕获组取不到值怎么办
- 2026-11-15 501浏览

