主要讲解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) }
以下代码演示函数遍历二叉树:
package main import "fmt" type Node struct { Value int Left, Right *Node } func (node Node) Print() { fmt.Print(node.Value, " ") } func (node *Node) SetValue(value int) { if node == nil { fmt.Println("Setting Value to nil " + "node. Ignored.") return } node.Value = value } func CreateNode(value int) *Node { return &Node{Value: value} } //为 TraverseFunc 方法提供 实现 func (node *Node) Traverse() { node.TraverseFunc(func(n *Node) { n.Print() }) fmt.Println() } //为 Node 结构增加一个方法 TraverseFunc , //此方法 传入一个方法参数,在遍历是执行 func (node *Node) TraverseFunc(f func(*Node)) { if node == nil { return } node.Left.TraverseFunc(f) f(node) node.Right.TraverseFunc(f) } func main() { var root Node root = Node{Value: 3} root.Left = &Node{} root.Right = &Node{5, nil, nil} root.Right.Left = new(Node) root.Left.Right = CreateNode(2) root.Right.Left.SetValue(4) root.Traverse() // 进行了 打印封装 //以下通过匿名函数,实现了 自定义实现 nodeCount := 0 root.TraverseFunc(func(node *Node) { nodeCount++ }) fmt.Println("Node count:", nodeCount) //Node count: 5 }