Go语言中的函数式编程

主要讲解Go语言中的函数式编程概念和使用

主要知识点：

• Go语言对函数式编程的支持主要体现在闭包上面
• 闭包就是能够读取其他函数内部变量的函数。只有函数内部的子函数才能读取局部变量，所以闭包可以理解成“定义在一个函数内部的函数“。在本质上，闭包是将函数内部和函数外部连接起来的桥梁。
• 学习闭包的基本使用
• 标准的闭包具有不可变性：不能有状态，只能有常量和函数，而且函数只能有一个参数，但是一般可以不用严格遵守
• 使用闭包 实现 斐波那契数列
• 学习理解函数实现接口
• 使用函数遍历二叉树

具体代码示例如下：

package main

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

//普通闭包
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 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)
}
//通过 Reader读取文件
func printFileContents(reader io.Reader) {
	scanner := bufio.NewScanner(reader)
	for scanner.Scan() {
		fmt.Println(scanner.Text())
	}
}




func main() {
	//普通闭包调用
	 a := adder()
	for i := 0; i < 10; i++ {
		var s int =a(i)
		fmt.Printf("0 +...+ %d = %d\n",i, s)
	}
	//状态 无变量的闭包 调用
	b := adder2(0)
	for i := 0; i < 10; i++ {
		var s int
		s, b = b(i)
		fmt.Printf("0 +...+ %d = %d\n",i, s)
	}

	//调用 斐波那契数列 生成
	fib:=Fibonacci()
	fmt.Println(fib(),fib(),fib(),fib(),fib(),fib(),fib(),fib())


	var f intGen = Fibonacci()
	printFileContents(f)
}