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)
}
上一篇: 到这最多40