第六章 函数式编程
一. 函数? 1.?函数是组织好的、可重复使用的、用于执行指定任务的代码块。Go语言中支持函数、匿名函数和闭包，并且函数在Go语言中属于“一等公民”。 2. 函数的定义 Go语言中定义函数使用 func 函数名(参数)(返回值){
函数体
}
定义规则: 函数名：由字母、数字、下划线组成。但函数名的第一个字母不能是数字。在同一个包内，函数名也称不能重名（包的概念详见后文）。 参数：参数由参数变量和参数变量的类型组成，多个参数之间使用,分隔。 返回值：返回值由返回值变量和其变量类型组成，也可以只写返回值的类型，多个返回值必须用()包裹，并用,分隔。 函数体：实现指定功能的代码块。 3. 可变参数 可变参数是指函数的参数数量不固定。Go语言中的可变参数通过在参数名后加 注意：可变参数通常要作为函数的最后一个参数。例: func intSum2(x ...int) int { fmt.Println(x) //x是一个切片 sum := 0 for _,v := range x { sum = sum + v } return sum } 调用 ret1 := intSum2() ret2 := intSum2(10) ret3 := intSum2(10,20) ret4 := intSum2(20,1)">30) fmt.Println(ret1,ret2,ret3,ret4) 0 10 30 60 二.?函数类型与变量我们可以使用 type calculate func(int,int 上面语句定义了一个 简单来说，凡是满足这个条件的函数都是calculation类型的函数，例如下面的add和sub是calculation类型。 func add(x { return x + y } func sub(x { return x - y } add和sub都能赋值给calculation类型的变量。 func main() { var c calculate c = add fmt.Printf("%T n",c) main.calculate fmt.Println(c(1,1)">2 )) 3 c = sub 5,1)">4)) 1 } 三. 高阶函数高阶函数分为函数作为参数和函数作为返回值 1. 函数作为参数 func calc(x {
return op(x,y)
}
调用 func main() { cal := calc(2,add) fmt.Println(cal) 3 } 2. 函数作为返回值 func do(x string) (func(case add": return add,nil sub: return sub,nil default: panic(error) } } ? func main() { f,e := do() if e == nil { r := f(2,1)">3) %d5 } } 四. 匿名函数和闭包1. 匿名函数 函数可以作为返回值，但在Go语言中函数内部不能再像之前那样定义函数了，只能定义匿名函数。匿名函数就是没有函数名的函数， 匿名函数的定义格式如下： func(参数)(返回值){
函数体
}
匿名函数因为没有函数名，所以没办法像普通函数那样调用，所以匿名函数需要保存到某个变量或者作为立即执行函数: func main() { 将匿名函数保存到变量 a := func(x,1)"> { return x + y } a(4) 通过变量调用匿名函数 自执行函数：匿名函数定义完加()直接执行 func(x,1)">{ return x + y }(3,1)">5) } 匿名函数多用于实现回调函数和闭包。 ? 2. 闭包 闭包指的是一个函数和与其相关的引用环境组合而成的实体。简单来说， func adder() func( { x := return func(y { x += y return x } } func main() { f := adder() fmt.Println(f(6)) 11 7)) 18 } 变量 x为什么有效呢? x始终作为闭包的返回值,返回给了f. ? ?例2: 带有多个返回值函数的 func calcu(base int) (func(int) { add := func( y { base += y return base } sub := func(y { base -= y return base } return add,sub } func main() { f1,f2 := calcu(fmt.Println(f1(10),f2(20)) 20 0 } ? 五. 函数式编程1. 函数是一等公民: 参数,变量,返回值都可以是函数
2. 高阶函数: 因为参数变量,返回值都可以是函数,所以是一种高阶函数
3. 函数->闭包
我们来看一个例子 package main import fmt" 定义一个累加器 func adder() func(0 return func(i { sum += i return } } func main() { f := adder() for i := 0; i < 10 ; i++ { 0 + 1 ....+ %d = %d n0 + 1 +....+ 0 = 0 1 = 1 2 = 3 3 = 6 4 = 10 5 = 15 6 = 21 7 = 28 8 = 36 9 = 45 adder函数里有一个变量sum,这个函数保存了sum的值. 因此,每次累加的时候,都是在上一次的基础上加.? 第一次累加结果是0,第二次是1,第三次在第二次的sum上累加,结果是2 ...... ? 1. 闭包 @H_502_498@ ? ? ? 首先,函数体里面有局部变量,参数可以看做局部变量. 0 return func(v int) int { sum += v return sum } } ? 函数体还引用了外部的变量,这个外部变量对于函数体来说就是自由变量 上面红色代码部分就是返回函数的函数体. 他有一个局部变量v,他里面还有一个sum,sum不是函数体里面定义的,他是函数体所处的一个环境,是一个外部的变量,外面的这个变量sum叫做自由变量. 编译器就会连一根线,连到sum里面去,我们这里面的sum是一个int,他可能是结构,然后继续连下去,最后组成了一棵树,我们不断的找这种连接关系,最终,会吧所有需要连接的东西连完. 全部连完以后,我们这个东西就叫闭包. 当函数返回的时候,返回的是一个闭包 return func,? 不是返回了一段代码,而是返回了函数以及对sum的引用,并且sum变量会被保存下来,保存到函数里面去. 2,go语言闭包的案例
之前做的二叉树是只能打印二叉树的元素
package tree import type TreeNode struct { Value Left,Right *TreeNode } func NewTreeNode(value int) *TreeNode { return &TreeNode{Value:value} } func (node *TreeNode) Print() { if node == nil { node为空指针) } .Println(node.Value) } func (node *TreeNode) SetValue() { node.Value = 200 } func(node *TreeNode) Traveres() { nil{ return } node.Left.Traveres() node.Print() node.Right.Traveres() } func main() { 创建结构体的方法 var root TreeNode root = TreeNode{Value:} root.Left = &TreeNode{} root.Right = &TreeNode{ new(TreeNode) root.Right.Right = NewTreeNode(4) root.Traveres() var node *TreeNode node.Traveres() } 返回值是 0 0 3 5 4 这里只能打印树节点的值,那么还想要做其他的事,怎么办呢? 如果扩展这个方法呢? 其实后面想要做的事有很多,但是现在我也不确定要做哪些 package tree import ( ) type TreeNode struct { Value } func(node *TreeNode) Traveres() { node.TraveresFunc(func(n *TreeNode) { n.Print() }) fmt.Println() } func (node *TreeNode) TraveresFunc(f func(*TreeNode)) { if node == nil{ return } node.Left.TraveresFunc(f) f(node) node.Right.TraveresFunc(f) } func main() { TreeNode node.Traveres() } 增加了一个函数: 左序遍历. 但是遍历后的值如何处理呢? func (node *TreeNode) TraveresFunc(f func(*TreeNode)) { nil{ return } node.Left.TraveresFunc(f) f(node) node.Right.TraveresFunc(f) } 只做遍历,不做处理. 具体的处理方法,由处理的函数实现. 比如要打印遍历后的值 func(node *TreeNode) Traveres() { node.TraveresFunc(func(n *TreeNode) { n.Print() }) .Println() } 在比如,我要统计元素个数 func(node *TreeNode) Count() { node.TraveresFunc(func(n *TreeNode) { sum ++ }) fmt.Println() } 这样处理,整个函数就灵活的多了.? ? 下面贴出完整的代码 .Println() } func(node *) } func (node *TreeNode) TraveresFunc(f func(* nil{ return } node.Left.TraveresFunc(f) f(node) node.Right.TraveresFunc(f) } func main() { ) root.Traveres() root.Count() } ? 总结:@H_502_498@ ? ? ? ? 参考文章:? 1.?https://blog.csdn.net/jadeshu/article/details/102896843 2.?https://www.cnblogs.com/ycx95/p/9362175.html ? （编辑：北几岛） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
