Golang學習筆記（5）函數式編程

第五章 函數式編程

---

函數與閉包

func adder() func(int) int {
	sum := 0
	return func(v int) int {
		sum += v
		return sum
	}
}

func main() {
	adder := adder()
	for i := 0; i < 10; i++ {
		fmt.Println(adder(i))
	}
}

函數式編程 vs 函數指針

• 函數是一等公民：參數，變量，返回值都可以是函數
• 高階函數
• 函數 -> 閉包

“正統” 函數式編程

• 不可變性 : 不能有狀態, 只有常量和函數
• 函數只能有一個參數

go語言閉包的應用

• 例一 ： 斐波那契數列

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)
}

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)
}

• 例三 ： 使用函數來遍歷二叉樹

func (node *Node) TraverseFunc(f func(*Node)) {
	if node == nil {
		return
	}

	node.Left.TraverseFunc(f)
	f(node)
	node.Right.TraverseFunc(f)
}

func main() {
	nodeCount := 0
	root.TraverseFunc(func(node *tree.Node) {
		nodeCount++
	})
	fmt.Println("Node count:", nodeCount)
}

• 更爲自然，不需要休市如何訪問自由變量
• 沒有Lambda表達式，但是有匿名函數