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
}