高阶函数

当函数具备以下两种特性的时候，就可以称之为高阶函数：

• 函数可以作为另一个函数的参数(典型用法是回调函数)
• 函数可以返回另一个函数，即让另一个函数作为这个函数的返回值(典型用法是闭包)

一般来说，附带的还具备一个特性：函数可以作为一个值赋给变量：

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