Golang学习笔记（5）函数式编程

最新推荐文章于 2021-12-11 19:53:03 发布

原创最新推荐文章于 2021-12-11 19:53:03 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Go

Go学习笔记专栏收录该内容

9 篇文章

订阅专栏

博客围绕Go语言的函数式编程展开，介绍了函数与闭包，对比了函数式编程和函数指针，阐述了‘正统’函数式编程特点，如不可变性、单参数等。还列举了Go语言闭包在斐波那契数列、实现接口、遍历二叉树等方面的应用，虽无Lambda表达式但有匿名函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第五章函数式编程

函数与闭包

func adder() func(int) int {
	sum := 0
	return func(v int) int {
		sum += v
		return sum
	}
}

func main() {
	adder := adder()
	for i := 0; i < 10; i++ {
		fmt.Println(adder(i))
	}
}

函数式编程 vs 函数指针

函数是一等公民：参数，变量，返回值都可以是函数
高阶函数
函数 -> 闭包

“正统” 函数式编程

不可变性 : 不能有状态, 只有常量和函数
函数只能有一个参数

go语言闭包的应用

例一：斐波那契数列

func Fibonacci() func() int {
	a, b := 0, 1
	return func() int {
		a, b = b, a+b
		return a
	}
}

例二：为函数实现接口

type intGen func() int

func (g intGen) Read(
	p []byte) (n int, err error) {
	next := g()
	if next > 10000 {
		return 0, io.EOF
	}
	s := fmt.Sprintf("%d\n", next)

	// TODO: incorrect if p is too small!
	return strings.NewReader(s).Read(p)
}

func printFileContents(reader io.Reader) {
	scanner := bufio.NewScanner(reader)

	for scanner.Scan() {
		fmt.Println(scanner.Text())
	}
}

func main() {
	var f intGen = fib.Fibonacci()
	printFileContents(f)
}

例三：使用函数来遍历二叉树

func (node *Node) TraverseFunc(f func(*Node)) {
	if node == nil {
		return
	}

	node.Left.TraverseFunc(f)
	f(node)
	node.Right.TraverseFunc(f)
}

func main() {
	nodeCount := 0
	root.TraverseFunc(func(node *tree.Node) {
		nodeCount++
	})
	fmt.Println("Node count:", nodeCount)
}