当函数具备以下两种特性的时候,就可以称之为高阶函数:
- 函数可以作为另一个函数的参数(典型用法是回调函数)
- 函数可以返回另一个函数,即让另一个函数作为这个函数的返回值(典型用法是闭包)
一般来说,附带的还具备一个特性:函数可以作为一个值赋给变量:
f := func(){...}
f()
由于go中函数不能嵌套函数,所以函数返回函数的时候,就只能返回匿名函数。
示例
例如:将函数作为空一格函数的参数,
package main
import "fmt"
func added(msg string, a func(a, b int) int) {
fmt.Println(msg, ":", a(33, 44))
}
func main() {
// 函数内部不能嵌套命名函数
// 所以main()中只能定义匿名函数
f := func(a, b int) int {
return a + b
}
added("a+b", f)
}
以下示例是函数返回另一个函数:
package main
import "fmt"
func added() func(a, b int) int {
f := func(a, b int) int {
return a + b
}
return f
}
func main() {
m := added()
fmt.Println(m(33, 44))
}
回调函数(sort.SliceStable)
将函数B作为另一个函数A的参数,可以使得函数A的通用性更强,可以随意定义函数B,只要满足规则,函数A都可以去处理,这比较适合于回调函数。
在Go的sort包中有一个很强大的Slice排序工具SliceStable(),它就是将排序函数作为参数的:
func SliceStable(slice interface{}, less func(i, j int) bool)
这个函数是什么意思呢?给定一个名为slice的Slice结构,使用名为less的函数去对这个slice排序。这个less函数的结构为less func(i, j int) bool,其中i和j指定排序依据。Go中已经内置好了排序的算法,我们无需自己去定义排序算法,Go会自动从Slice中每次取两个i和j索引对应的元素,然后去回调排序函数less。所以我们只需要传递升序还是降序、根据什么排序就可以。
package main
import (
"fmt"
"sort"
)
func main() {
s1 := []int{112, 22, 52, 32, 12}
// 定义排序函数
less := func(i, j int) bool {
// 降序排序
return s1[i] > s1[j]
// 升序排序:s1[i] < s1[j]
}
//
sort.SliceStable(s1, less)
fmt.Println(s1)
}
这里的排序函数就是回调函数。每取一次i和j对应的元素,就调用一次less函数。
可以将排序函数直接写在SliceStable()的参数位置:
sort.SliceStable(s1, func(i, j int) bool {
return s1[i] > s1[j]
})
还可以更强大更灵活。例如,按照字符大小顺序来比较,而不是按照数值大小比较:
package main
import (
"fmt"
"sort"
"strconv"
)
func main() {
s1 := []int{112, 220, 52, 32, 42}
sort.SliceStable(s1, func(i, j int) bool {
// 将i和j对应的元素值转换成字符串
bi := strconv.FormatInt(int64(s1[i]), 10)
bj := strconv.FormatInt(int64(s1[j]), 10)
// 按字符顺序降序排序
return bi > bj
})
fmt.Println(s1)
}
按照字符串长度来比较:
package main
import (
"fmt"
"sort"
)
func main() {
s1 := []string{"hello","malong","gaoxiao"}
sort.SliceStable(s1, func(i, j int) bool {
// 按字节大小顺序降序排序
return len(s1[i]) > len(s1[j])
})
fmt.Println(s1)
}
更严格地说是按字节数比较,因为len()操作字符串时获取的是字节数而非字符数。如果要按照字符数比较,则使用如下代码:
package main
import (
"fmt"
"sort"
)
func main() {
s1 := []string{"hello","世界","gaoxiao"}
sort.SliceStable(s1, func(i, j int) bool {
// 按字节大小顺序降序排序
return len([]rune(s1[i])) > len([]rune(s1[j]))
})
fmt.Println(s1)
}