gopl-zh.github.com/ch5/ch5-05.md

## 5.5. 函数值

在Go中，函数被看作第一类值（first-class values）：函数像其他值一样，拥有类型，可以被赋值给其他变量，传递给函数，从函数返回。对函数值（function value）的调用类似函数调用。例子如下：

```Go
	func square(n int) int { return n * n }
	func negative(n int) int { return -n }
	func product(m, n int) int { return m * n }

	f := square
	fmt.Println(f(3)) // "9"

	f = negative
	fmt.Println(f(3))     // "-3"
	fmt.Printf("%T\n", f) // "func(int) int"

	f = product // compile error: can't assign func(int, int) int to func(int) int
```

函数类型的零值是nil。调用值为nil的函数值会引起panic错误：

```Go
	var f func(int) int
	f(3) // 此处f的值为nil, 会引起panic错误
```

函数值可以与nil比较：

```Go
	var f func(int) int
	if f != nil {
		f(3)
	}
```

但是函数值之间是不可比较的，也不能用函数值作为map的key。

函数值使得我们不仅仅可以通过数据来参数化函数，亦可通过行为。标准库中包含许多这样的例子。下面的代码展示了如何使用这个技巧。strings.Map对字符串中的每个字符调用add1函数，并将每个add1函数的返回值组成一个新的字符串返回给调用者。

```Go
	func add1(r rune) rune { return r + 1 }

	fmt.Println(strings.Map(add1, "HAL-9000")) // "IBM.:111"
	fmt.Println(strings.Map(add1, "VMS"))      // "WNT"
	fmt.Println(strings.Map(add1, "Admix"))    // "Benjy"
```

5.2节的findLinks函数使用了辅助函数visit，遍历和操作了HTML页面的所有结点。使用函数值，我们可以将遍历结点的逻辑和操作结点的逻辑分离，使得我们可以复用遍历的逻辑，从而对结点进行不同的操作。

<u><i>gopl.io/ch5/outline2</i></u>
```Go
// forEachNode针对每个结点x，都会调用pre(x)和post(x)。
// pre和post都是可选的。
// 遍历孩子结点之前，pre被调用
// 遍历孩子结点之后，post被调用
func forEachNode(n *html.Node, pre, post func(n *html.Node)) {
	if pre != nil {
		pre(n)
	}
	for c := n.FirstChild; c != nil; c = c.NextSibling {
		forEachNode(c, pre, post)
	}
	if post != nil {
		post(n)
	}
}
```

该函数接收2个函数作为参数，分别在结点的孩子被访问前和访问后调用。这样的设计给调用者更大的灵活性。举个例子，现在我们有startElement和endElement两个函数用于输出HTML元素的开始标签和结束标签`<b>...</b>`：

```Go
var depth int
func startElement(n *html.Node) {
	if n.Type == html.ElementNode {
		fmt.Printf("%*s<%s>\n", depth*2, "", n.Data)
		depth++
	}
}
func endElement(n *html.Node) {
	if n.Type == html.ElementNode {
		depth--
		fmt.Printf("%*s</%s>\n", depth*2, "", n.Data)
	}
}
```

上面的代码利用fmt.Printf的一个小技巧控制输出的缩进。`%*s`中的`*`会在字符串之前填充一些空格。在例子中，每次输出会先填充`depth*2`数量的空格，再输出""，最后再输出HTML标签。

如果我们像下面这样调用forEachNode：

```Go
forEachNode(doc, startElement, endElement)
```

与之前的outline程序相比，我们得到了更加详细的页面结构：

```
$ go build gopl.io/ch5/outline2
$ ./outline2 http://gopl.io
<html>
  <head>
    <meta>
    </meta>
    <title>
	</title>
	<style>
	</style>
  </head>
  <body>
    <table>
      <tbody>
        <tr>
          <td>
            <a>
              <img>
              </img>
...
```

**练习 5.7：** 完善startElement和endElement函数，使其成为通用的HTML输出器。要求：输出注释结点，文本结点以及每个元素的属性（< a href='...'>）。使用简略格式输出没有孩子结点的元素（即用`<img/>`代替`<img></img>`）。编写测试，验证程序输出的格式正确。（详见11章）

**练习 5.8：** 修改pre和post函数，使其返回布尔类型的返回值。返回false时，中止forEachNoded的遍历。使用修改后的代码编写ElementByID函数，根据用户输入的id查找第一个拥有该id元素的HTML元素，查找成功后，停止遍历。

```Go
func ElementByID(doc *html.Node, id string) *html.Node
```

**练习 5.9：** 编写函数expand，将s中的"foo"替换为f("foo")的返回值。

```Go
func expand(s string, f func(string) string) string
```
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								## 5.5. 函数值
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								在Go中，函数被看作第一类值（first-class values）：函数像其他值一样，拥有类型，可以被赋值给其他变量，传递给函数，从函数返回。对函数值（function value）的调用类似函数调用。例子如下：
-												good good study, day day up!

											
										
										
											2015-12-09 07:45:11 +00:00
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```Go
 									func square(n int) int { return n * n }
 									func negative(n int) int { return -n }
 									func product(m, n int) int { return m * n }
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									f := square
 									fmt.Println(f(3)) // "9"
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									f = negative
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+									fmt.Println(f(3))     // "-3"
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									fmt.Printf("%T\n", f) // "func(int) int"
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
-												fix errata

											
										
										
											2016-01-07 07:02:42 +00:00
+									f = product // compile error: can't assign func(int, int) int to func(int) int
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								函数类型的零值是nil。调用值为nil的函数值会引起panic错误：
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
 								```Go
 									var f func(int) int
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+									f(3) // 此处f的值为nil, 会引起panic错误
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								函数值可以与nil比较：
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
 								```Go
 									var f func(int) int
 									if f != nil {
 										f(3)
 									}
 								```
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								但是函数值之间是不可比较的，也不能用函数值作为map的key。
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								函数值使得我们不仅仅可以通过数据来参数化函数，亦可通过行为。标准库中包含许多这样的例子。下面的代码展示了如何使用这个技巧。strings.Map对字符串中的每个字符调用add1函数，并将每个add1函数的返回值组成一个新的字符串返回给调用者。
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
 								```Go
 									func add1(r rune) rune { return r + 1 }
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									fmt.Println(strings.Map(add1, "HAL-9000")) // "IBM.:111"
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+									fmt.Println(strings.Map(add1, "VMS"))      // "WNT"
 									fmt.Println(strings.Map(add1, "Admix"))    // "Benjy"
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												第5章，部分字词修订。

											
										
										
											2017-08-24 14:27:42 +00:00
+.2节的findLinks函数使用了辅助函数visit，遍历和操作了HTML页面的所有结点。使用函数值，我们可以将遍历结点的逻辑和操作结点的逻辑分离，使得我们可以复用遍历的逻辑，从而对结点进行不同的操作。
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
-												ch5: fix code path

											
										
										
											2016-01-21 01:58:28 +00:00
+								<u><i>gopl.io/ch5/outline2</i></u>
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```Go
-												修正半角标点符号

											
										
										
											2018-05-27 20:51:15 +00:00
+								// forEachNode针对每个结点x，都会调用pre(x)和post(x)。
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								// pre和post都是可选的。
-												修正半角标点符号

											
										
										
											2018-05-27 20:51:15 +00:00
+								// 遍历孩子结点之前，pre被调用
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								// 遍历孩子结点之后，post被调用
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								func forEachNode(n *html.Node, pre, post func(n *html.Node)) {
 									if pre != nil {
 										pre(n)
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									}
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+									for c := n.FirstChild; c != nil; c = c.NextSibling {
 										forEachNode(c, pre, post)
 									}
 									if post != nil {
 										post(n)
 									}
 								}
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												修正ch5-05单词缺少字符

											
										
										
											2021-04-26 00:04:43 +00:00
+								该函数接收2个函数作为参数，分别在结点的孩子被访问前和访问后调用。这样的设计给调用者更大的灵活性。举个例子，现在我们有startElement和endElement两个函数用于输出HTML元素的开始标签和结束标签`<b>...</b>`：
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
 								```Go
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								var depth int
 								func startElement(n *html.Node) {
 									if n.Type == html.ElementNode {
 										fmt.Printf("%*s<%s>\n", depth*2, "", n.Data)
 										depth++
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									}
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								}
 								func endElement(n *html.Node) {
 									if n.Type == html.ElementNode {
 										depth--
 										fmt.Printf("%*s</%s>\n", depth*2, "", n.Data)
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+									}
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								}
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												第5章，部分字词修订。

											
										
										
											2017-08-24 14:27:42 +00:00
+								上面的代码利用fmt.Printf的一个小技巧控制输出的缩进。`%*s`中的`*`会在字符串之前填充一些空格。在例子中，每次输出会先填充`depth*2`数量的空格，再输出""，最后再输出HTML标签。
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								如果我们像下面这样调用forEachNode：
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
 								```Go
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								forEachNode(doc, startElement, endElement)
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								与之前的outline程序相比，我们得到了更加详细的页面结构：
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								```
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								$ go build gopl.io/ch5/outline2
 								$ ./outline2 http://gopl.io
 								<html>
 								  <head>
 								    <meta>
 								    </meta>
 								    <title>
 									</title>
 									<style>
 									</style>
 								  </head>
 								  <body>
 								    <table>
 								      <tbody>
 								        <tr>
 								          <td>
 								            <a>
 								              <img>
 								              </img>
 								...
 								```
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								**练习 5.7：** 完善startElement和endElement函数，使其成为通用的HTML输出器。要求：输出注释结点，文本结点以及每个元素的属性（< a href='...'>）。使用简略格式输出没有孩子结点的元素（即用`<img/>`代替`<img></img>`）。编写测试，验证程序输出的格式正确。（详见11章）
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								**练习 5.8：** 修改pre和post函数，使其返回布尔类型的返回值。返回false时，中止forEachNoded的遍历。使用修改后的代码编写ElementByID函数，根据用户输入的id查找第一个拥有该id元素的HTML元素，查找成功后，停止遍历。
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
 								```Go
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								func ElementByID(doc *html.Node, id string) *html.Node
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
+								```
-												ch5-05 done

											
										
										
											2016-01-06 11:36:02 +00:00
-												回到简体

											
										
										
											2016-02-15 03:06:34 +00:00
+								**练习 5.9：** 编写函数expand，将s中的"foo"替换为f("foo")的返回值。
-												ch5-05 done

											
										
										
											2016-01-06 11:33:44 +00:00
-												ch5-05 done

											
										
										
											2016-01-06 11:36:53 +00:00
+								```Go
-												ch5-5: fmt code

											
										
										
											2016-01-06 12:30:05 +00:00
+								func expand(s string, f func(string) string) string
 								```