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

第五章 函数式编程

---

函数与闭包

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)
}

• 更为自然，不需要休市如何访问自由变量
• 没有Lambda表达式，但是有匿名函数