主要讲解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)
}