欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

5. 函数式编程

程序员文章站 2022-03-04 20:11:04
...

一. 函数式编程

函数式编程 VS 函数指针

  • 函数是一等公民: 参数, 变量, 返回值都可以是函数
  • 高阶函数
  • 函数 -> 闭包

"正统" 函数式编程

  • 不可变性: 不能有状态, 只有常量和函数
  • 函数只能有一个参数
  • go语言编程时, 上述严格的规定 不是必须的

闭包实现累加器

package main

import "fmt"

// 闭包
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 main() {
	a1 := adder() 
	for i := 0; i < 10; i++ {
		fmt.Printf("0 + 1 + ... + %d = %d\n", i, a1(i))
	}

	a := adder2(0)
	for i := 0; i < 10; i++ {
		var s int
		s, a = a(i)
		fmt.Printf("0 + 1 + ... + %d = %d\n",
			i, s)
	}
}


二. 函数式编程例子

斐波那契数列

package main

import "fmt"

// 1, 1, 2, 3, 5, 8, 13, ...
func Fibonacci() func() int {
	a, b := 0, 1
	return func() int {
		a, b = b, a+b
		return a
	}
}

func main() {
	f := Fibonacci()

	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
	fmt.Println(f())
}

为函数生成接口

  • 使斐波那契函数,实现reader接口。 这样就可以像读文件那样去打印它
package main

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

	"learngo/lang/functional/fib"
)

type intGen func() int // 斐波那契 函数接口

func (g intGen) Read(
	p []byte) (n int, err error) {
	next := g()
	if next > 10000 {  // 大于10000 让函数结束, 即文件读到头了
		return 0, io.EOF
	}
	s := fmt.Sprintf("%d\n", next)

	// TODO: incorrect if p is too small!
	return strings.NewReader(s).Read(p)
}

func printFileContents(reader io.Reader) {
	scanner := bufio.NewScanner(reader)

	for scanner.Scan() {
		fmt.Println(scanner.Text())
	}
}

func main() {
	var f intGen = fib.Fibonacci()
	printFileContents(f)
}
相关标签: go