5. 函数式编程

一. 函数式编程

函数式编程 VS 函数指针

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

"正统" 函数式编程

• 不可变性: 不能有状态, 只有常量和函数
• 函数只能有一个参数
• go语言编程时， 上述严格的规定 不是必须的

闭包实现累加器

package main

import "fmt"

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

// 正统函数式编程  闭包
type iAdder func(int) (int, iAdder)  // 递归

func adder2(base int) iAdder {
	return func(v int) (int, iAdder) {
		return base + v, adder2(base + v)
	}
}

func main() {
	a1 := adder() 
	for i := 0; i < 10; i++ {
		fmt.Printf("0 + 1 + ... + %d = %d\n", i, a1(i))
	}

	a := adder2(0)
	for i := 0; i < 10; i++ {
		var s int
		s, a = a(i)
		fmt.Printf("0 + 1 + ... + %d = %d\n",
			i, s)
	}
}

---

二. 函数式编程例子

斐波那契数列

package main

import "fmt"

// 1, 1, 2, 3, 5, 8, 13, ...
func Fibonacci() func() int {
	a, b := 0, 1
	return func() int {
		a, b = b, a+b
		return a
	}
}

func main() {
	f := Fibonacci()

	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
}

为函数生成接口

• 使斐波那契函数，实现reader接口。 这样就可以像读文件那样去打印它

package main

import (
	"bufio"
	"fmt"
	"io"
	"strings"

	"learngo/lang/functional/fib"
)

type intGen func() int // 斐波那契 函数接口

func (g intGen) Read(
	p []byte) (n int, err error) {
	next := g()
	if next > 10000 {  // 大于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)
}