这是一个创建于 347 天前的主题，其中的信息可能已经有所发展或是发生改变。
项目地址： https://github.com/ahuigo/gofnext#decorator-cases
类似于 python 的 @functools.cache
cache decorator 菲波那切数列示例:
package main
import "fmt"
import "github.com/ahuigo/gofnext"
func main() {
var fib func(int) int
var fibCached func(int) int
fib = func(x int) int {
fmt.Printf("call arg:%d\n", x)
if x <= 1 {
return x
} else {
return fibCached(x-1) + fibCached(x-2)
}
}
fibCached = gofnext.CacheFn1(fib)
fmt.Println(fibCached(5))
fmt.Println(fibCached(6))
}
第 1 条附言 · 345 天前
简写
var fib func(int) int
fib = func(x int) int {
fmt.Printf("call arg:%d\n", x)
if x <= 1 {
return x
} else {
return fib(x-1) + fib(x-2)
}
}
fib = gofnext.CacheFn1(fib, nil)
fmt.Println(fib(5))
 |
1
keakon 347 天前
看上去不够优雅，但是如果要适配任意数目的参数和返回值，只能用反射来做。
|
 |
2
a132811 OP @keakon 多参数的话不需要用反射。
其实以前我用反射实现过，使用起来更复杂、且会损失类型检查，目前用泛型实现就简单许多了。 如果是多参数的话，需要用包装函数（不需要反射）将参数将降维（示例： https://github.com/ahuigo/gofnext#cache-function-with-more-params2 ） ps: 之所以没有封装成支持任意不定参或 any 类型的函数，是因为目前 go 的泛型参数不支持对约束再做断言。 如果你有更优雅方式的话，望回复告之，也欢迎 issue 、pr 。 |
|
3
keakon 346 天前
@a132811 反射不会损失类型检查，可以动态获取参数类型并构造一个 struct ，但是做不到静态检查。实现自然是会复杂很多，但是对调用者而言是更简单的。不过既然你是做缓存，肯定是在意性能的，我就不推荐用反射了。
|
|
4
a132811 OP |
|
5
keakon 346 天前
@a132811 我的意思是反射可以获取到原函数的每个参数的类型，你可以保存下来，调用时检查参数是不是对应的类型。
但是 Go 不是很动态的语言，反射和泛型也没法结合使用，导致泛型实现的接口没法返回正确的类型（只能是 interface{}），因此没法实现 demo 的 fibCached(x-1) + fibCached(x-2)。不过 demo 里对 fib() 的实现也是有侵入的。 比较类似的例子你可以参考这篇，最后为了优化实现得有点复杂，看看原理就好： https://keakon.uk/2023/03/24/%E6%8A%8A%E4%BB%BB%E5%8A%A1%E9%98%9F%E5%88%97delayed%E7%A7%BB%E6%A4%8D%E5%88%B0Go%E4%BA%86 |
Select Language