09、Golang 教程 - 函数式编程

函数式编程

• 函数是一等公民：参数，变量，返回值都可以是函数

闭包

• 闭包 = 匿名函数 + 自由变量的引用
  

func adder() func(value int) int {
   
     
	sum := 0 // 自由变量
	// 函数返回的时候不只是返回一个函数，而是返回一个闭包 包括自由变量和局部变量
	return func(value int) int {
   
      // value 局部变量
		sum += value
		return sum 
	}
}
func main() {
   
     
	adder := adder() // 闭包
	for i := 0; i < 10; i++ {
   
     
		fmt.Println(adder(i))
	}
	//0
	//1
	//3
	//6
	//10
	//15
	//21
	//28
	//36
	//45
}

例子

• 斐波那契数列

package main

func fibonacci() func() int {
   
     
	a, b := 0, 1
	return func() int {
   
     
		a, b = b, a+b
		return a
	}
}
func main() {
   
     
	f := fibonacci()
	println(f()) //1
	println(f()) //1
	println(f()) //2
	println(f()) //3
	println(f()) //5

}

• 斐波那契数列2

func fibonacci() intGen {
   
     
	a, b := 0, 1
	return func() int {
   
     
		a, b = b, a+b
		return a
	}
}

// 给函数实现接口，在go语言中 只要是类型，就可以实现接口
type intGen func() int

// 让函数实现Read接口
func (g intGen) Read(p []byte) (n int, err error) {
   
     
	next := g()
	s := fmt.Sprintf("%d\n", next)
	if next > 200 {
   
     
		return 0, io.EOF
	}
	return strings.NewReader(s).Read(p) //找个代理帮助我们读取
}

func printFileContents(reader io.Reader) {
   
      
	scanner := bufio.NewScanner(reader)
	for scanner.Scan() {
   
     
		fmt.Println(scanner.Text())
	}
}
func main() {
   
     
	f := fibonacci()
	printFileContents(f)//因为函数实现了Reader接口，所以就可以作为参数传入
	//1
	//1
	//2
	//3
	//5
	//8
	//13
	//21
	//34
	//55
	//89
	//144
}

• 遍历二叉树

// 传入一个函数 这样就可以对遍历过程中的节点做任意的事情
func (node *Node) TraverseFunc(f func(*Node)) {
   
     
	if node == nil {
   
     
		return 
	}
	node.left.TraverseFunc(f)
	f(node)
	node.right.TraverseFunc(f)
}

// 调用 数节点
nodeCount := 0
root.TraverseFunc(func(n *Node) {
   
     
	nodeCount++
})
fmt.Println(nodeCount)

• Go语言没有Lambda表达式，只有匿名函数