热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

第六章函数式编程

一.函数 1. 函数是组织好的、可重复使用的、用于执行指定任务的代码块。Go语言中支持函数、匿名函数和闭包,并且函数在Go语言中属于“一等公民”。2.函数的定义Go语言中定义函数使

一. 函数

 

1. 函数是组织好的、可重复使用的、用于执行指定任务的代码块。Go语言中支持函数、匿名函数和闭包,并且函数在Go语言中属于“一等公民”。

2. 函数的定义

Go语言中定义函数使用func关键字

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(10, 20, 30)
fmt.Println(ret1, ret2, ret3, ret4) //0 10 30 60

二. 函数类型与变量

我们可以使用type关键字来定义一个函数类型,具体格式如下:

type calculate func(int, int) int

上面语句定义了一个calculation类型,它是一种函数类型,这种函数接收两个int类型的参数并且返回一个int类型的返回值。

简单来说,凡是满足这个条件的函数都是calculation类型的函数,例如下面的add和sub是calculation类型。

func add(x int, y int) int {
    return x + y
}

func sub(x int, y int) int {
    return x - y
}

add和sub都能赋值给calculation类型的变量。

func main() {
    var c calculate
    c = add
    fmt.Printf("%T \n", c)  // main.calculate 
    fmt.Println(c(1,2 ))  //3
    c = sub
    fmt.Println(c(5,4)) //1
}

三. 高阶函数

高阶函数分为函数作为参数和函数作为返回值

1. 函数作为参数

func calc(x int, y int, op func(int, int) int) int {
    return op(x, y)
}

调用

func main() {
    cal  := calc(1, 2, add)  
    fmt.Println(cal)  // 3
}

2. 函数作为返回值

func do(x string) (func(int, int) int, error){
    switch x {
    case "add":
        return add, nil
    case "sub":
        return sub, nil
    default:
        panic("error")
    }
}

 

func main() {
    f, e := do("add")
    if e == nil {
        r := f(2, 3)
        fmt.Printf("%d", r)  //5
    }
}

四. 匿名函数和闭包

1. 匿名函数

函数可以作为返回值,但在Go语言中函数内部不能再像之前那样定义函数了,只能定义匿名函数。匿名函数就是没有函数名的函数,

匿名函数的定义格式如下:

func(参数)(返回值){
    函数体
}

匿名函数因为没有函数名,所以没办法像普通函数那样调用,所以匿名函数需要保存到某个变量或者作为立即执行函数:

func main() {
    // 将匿名函数保存到变量
    a := func(x, y int) int {
        return x + y
    }
    a(2,4)  // 通过变量调用匿名函数


    //自执行函数:匿名函数定义完加()直接执行
    func(x, y int) int{
        return x + y
    }(3, 5)
}

匿名函数多用于实现回调函数和闭包。

 

2. 闭包

闭包指的是一个函数和与其相关的引用环境组合而成的实体。简单来说,闭包=函数+引用环境。 首先我们来看一个例子:

func adder() func(int) int {
    x := 5
    return func(y int) int {
        x += y
        return x
    }
}

func main() {
    f := adder()
    fmt.Println(f(6))  //11
    fmt.Println(f(7))  // 18
}

变量f是一个函数并且它引用了其外部作用域中的x变量,此时f就是一个闭包。 在f的生命周期内,变量x也一直有效。 

x为什么有效呢? x始终作为闭包的返回值, 返回给了f.

 

 例2: 带有多个返回值函数的

func calcu(base int) (func(int) int, func(int) int) {
    add := func( y int) int {
        base += y
        return base

    }

    sub := func(y int) int {
        base -= y
        return base
    }
    return add, sub
}

func main() {
    f1, f2 := calcu(10)
    fmt.Println(f1(10), f2(20))  // 20 0
}

 

五. 函数式编程

1. 函数是一等公民: 参数, 变量, 返回值都可以是函数
2. 高阶函数: 因为参数变量,返回值都可以是函数, 所以是一种高阶函数
3. 函数->闭包

我们来看一个例子

package main

import "fmt"

// 定义一个累加器
func adder() func(int) int {
    sum := 0
    return func(i int) int {
        sum += i
        return sum
    }
}
func main() {
    f := adder()

    for i := 0; i <10 ; i++  {
        fmt.Printf("0 + 1 ....+ %d = %d \n", i, f(i))
    }
}

返回结果:

0 + 1 +....+ 0 = 0 
0 + 1 +....+ 1 = 1 
0 + 1 +....+ 2 = 3 
0 + 1 +....+ 3 = 6 
0 + 1 +....+ 4 = 10 
0 + 1 +....+ 5 = 15 
0 + 1 +....+ 6 = 21 
0 + 1 +....+ 7 = 28 
0 + 1 +....+ 8 = 36 
0 + 1 +....+ 9 = 45 

adder函数里有一个变量sum, 这个函数保存了sum的值. 因此, 每次累加的时候, 都是在上一次的基础上加. 

  第一次累加结果是0 , 第二次是1, 第三次在第二次的sum上累加,结果是2 ......

 

1. 闭包

第六章 函数式编程

 

 

 

首先, 函数体里面有局部变量, 参数可以看做局部变量.

// 定义一个累加器
func adder() func(int) int {
    sum := 0
    return func(v int) int {
        sum += v
        return sum
    }
}

 

函数体还引用了外部的变量, 这个外部变量对于函数体来说就是***变量

上面红色代码部分就是返回函数的函数体. 他有一个局部变量v, 他里面还有一个sum, sum不是函数体里面定义的, 他是函数体所处的一个环境, 是一个外部的变量, 外面的这个变量sum叫做***变量.

编译器就会连一根线, 连到sum里面去, 我们这里面的sum是一个int, 他可能是结构, 然后继续连下去, 最后组成了一棵树, 我们不断的找这种连接关系, 最终, 会吧所有需要连接的东西连完. 全部连完以后, 我们这个东西就叫闭包.

当函数返回的时候, 返回的是一个闭包 return func,  不是返回了一段代码,而是返回了函数以及对sum的引用, 并且sum变量会被保存下来, 保存到函数里面去.

2, go语言闭包的案例

  • 斐波那契数列
    package main
    
    import "fmt"
    
    // 1 1 2 3 5 8 13 21
    //   x y
    //     x y
    func feibonaqi() func() int {
        x, y := 0, 1          // ***变量
        return func() int {        // 闭包, 闭包会保存***变量的值
            x, y = y, x + y
            return x
        }
    }
    
    func main() {
        fmt.Println("斐波那契数列")
        f := feibonaqi()
        fmt.Println(f()) //1
        fmt.Println(f()) //1
        fmt.Println(f()) //2
        fmt.Println(f()) //3
        fmt.Println(f()) //5
        fmt.Println(f()) //8
        fmt.Println(f()) //13
    }

    使用了闭包保存了***变量的值.

  • 为函数实现接口
    package main
    
    import (
        "bufio"
        "fmt"
        "io"
        "strings"
    )
    
    // 1 1 2 3 5 8 13 21
    //   x y
    //     x y
    func feibonaqi() func() int {
        x, y := 0, 1          // ***变量
        return func() int {        // 闭包, 闭包会保存***变量的值
            x, y = y, x + y
            return x
        }
    }
    
    type fbnqGen func() int
    
    func (f fbnqGen) Read(p []byte) (n int, err error) {
        next := f()
        if next > 10000 {
            return 0, io.EOF
        }
        s := fmt.Sprintf("%d \n", next)
        return strings.NewReader(s).Read(p)
    }
    
    // 我们之前打印文件中的内容
    func printFileContent(r io.Reader) {
        scanner := bufio.NewScanner(r)
    
        for scanner.Scan()  {
            fmt.Println(scanner.Text())
        }
    
    }
    
    func main() {
        fmt.Println("斐波那契数列")
        //f := feibonaqi()
        // 以下就是一个打印的功能, 我们把这一段封装以下, 向文件一样封装, 然后打印
        /*fmt.Println(f()) //1
        fmt.Println(f()) //1
        fmt.Println(f()) //2
        fmt.Println(f()) //3
        fmt.Println(f()) //5
        fmt.Println(f()) //8
        fmt.Println(f()) //13*/
        
        // 使用的时候, feibonaqi是一个fbnqGen类型, 所以, 可以直接当做fbnqGen来使用
        var f fbnqGen
        f = feibonaqi()
        printFileContent(f)
    }

     

  • 使用函数来遍历二叉树

  之前做的二叉树是只能打印二叉树的元素

  

package tree

import "fmt"

type TreeNode struct {
    Value int
    Left, Right *TreeNode
}

func  NewTreeNode(value int) *TreeNode {
    return &TreeNode{Value:value}
}

func (node *TreeNode) Print() {
    if node == nil {
        fmt.Println("node为空指针")
    }
    fmt.Println(node.Value)
}

func (node *TreeNode) SetValue() {
    node.Value = 200
}

func(node *TreeNode) Traveres() {
    if node == nil{
        return
    }
    node.Left.Traveres()
    node.Print()
    node.Right.Traveres()
}


func main()  {
    //创建结构体的方法
    var root TreeNode
    root = TreeNode{Value:3}
    root.Left = &TreeNode{}
    root.Right = &TreeNode{5, nil, nil}
    root.Left.Left = new(TreeNode)
    root.Right.Right = NewTreeNode(4)

    root.Traveres()

    var node *TreeNode
    node.Traveres()

}

返回值是 0 0 3 5 4

这里只能打印树节点的值, 那么还想要做其他的事, 怎么办呢? 如果扩展这个方法呢? 其实后面想要做的事有很多, 但是现在我也不确定要做哪些

package tree

import (
    "fmt"
)

type TreeNode struct {
    Value int
    Left, Right *TreeNode
}

func  NewTreeNode(value int) *TreeNode {
    return &TreeNode{Value:value}
}

func (node *TreeNode) Print() {
    if node == nil {
        fmt.Println("node为空指针")
    }
    fmt.Println(node.Value)
}

func (node *TreeNode) SetValue() {
    node.Value = 200
}

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()  {
    //创建结构体的方法
    var root TreeNode
    root = TreeNode{Value:3}
    root.Left = &TreeNode{}
    root.Right = &TreeNode{5, nil, nil}
    root.Left.Left = new(TreeNode)
    root.Right.Right = NewTreeNode(4)

    root.Traveres()

    var node *TreeNode
    node.Traveres()

}

增加了一个函数: 左序遍历. 但是遍历后的值如何处理呢?

func (node *TreeNode) TraveresFunc(f func(*TreeNode)) {
    if node == nil{
        return
    }
    node.Left.TraveresFunc(f)
    f(node)
    node.Right.TraveresFunc(f)
}

只做遍历, 不做处理. 具体的处理方法, 由处理的函数实现. 比如要打印遍历后的值

func(node *TreeNode) Traveres() {
    node.TraveresFunc(func(n *TreeNode) {
        n.Print()
    })
    fmt.Println()
}

在比如, 我要统计元素个数

func(node *TreeNode) Count() {
    sum := 0
    node.TraveresFunc(func(n *TreeNode) {
        sum ++
    })
    fmt.Println(sum)
}

这样处理, 整个函数就灵活的多了. 

 

下面贴出完整的代码

package main

import (
    "fmt"
)

type TreeNode struct {
    Value int
    Left, Right *TreeNode
}

func  NewTreeNode(value int) *TreeNode {
    return &TreeNode{Value:value}
}

func (node *TreeNode) Print() {
    if node == nil {
        fmt.Println("node为空指针")
    }
    fmt.Println(node.Value)
}

func (node *TreeNode) SetValue() {
    node.Value = 200
}

func(node *TreeNode) Traveres() {
    node.TraveresFunc(func(n *TreeNode) {
        n.Print()
    })
    fmt.Println()
}

func(node *TreeNode) Count() {
    sum := 0
    node.TraveresFunc(func(n *TreeNode) {
        sum ++
    })
    fmt.Println(sum)
}

func (node *TreeNode) TraveresFunc(f func(*TreeNode)) {
    if node == nil{
        return
    }
    node.Left.TraveresFunc(f)
    f(node)
    node.Right.TraveresFunc(f)
}



func main()  {
    //创建结构体的方法
    var root TreeNode
    root = TreeNode{Value:3}
    root.Left = &TreeNode{}
    root.Right = &TreeNode{5, nil, nil}
    root.Left.Left = new(TreeNode)
    root.Right.Right = NewTreeNode(4)

    root.Traveres()
        root.Count()

}
    

 

总结:

第六章 函数式编程

 

 

 

 


参考文章: 

1. https://blog.csdn.net/jadeshu/article/details/102896843

2. https://www.cnblogs.com/ycx95/p/9362175.html

 


推荐阅读
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • Go Cobra命令行工具入门教程
    本文介绍了Go语言实现的命令行工具Cobra的基本概念、安装方法和入门实践。Cobra被广泛应用于各种项目中,如Kubernetes、Hugo和Github CLI等。通过使用Cobra,我们可以快速创建命令行工具,适用于写测试脚本和各种服务的Admin CLI。文章还通过一个简单的demo演示了Cobra的使用方法。 ... [详细]
  • Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • 本文介绍了在Python3中如何使用选择文件对话框的格式打开和保存图片的方法。通过使用tkinter库中的filedialog模块的asksaveasfilename和askopenfilename函数,可以方便地选择要打开或保存的图片文件,并进行相关操作。具体的代码示例和操作步骤也被提供。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
  • 开发笔记:加密&json&StringIO模块&BytesIO模块
    篇首语:本文由编程笔记#小编为大家整理,主要介绍了加密&json&StringIO模块&BytesIO模块相关的知识,希望对你有一定的参考价值。一、加密加密 ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了如何在给定的有序字符序列中插入新字符,并保持序列的有序性。通过示例代码演示了插入过程,以及插入后的字符序列。 ... [详细]
  • 使用Ubuntu中的Python获取浏览器历史记录原文: ... [详细]
  • 有没有一种方法可以在不继承UIAlertController的子类或不涉及UIAlertActions的情况下 ... [详细]
  • 本文讨论了Kotlin中扩展函数的一些惯用用法以及其合理性。作者认为在某些情况下,定义扩展函数没有意义,但官方的编码约定支持这种方式。文章还介绍了在类之外定义扩展函数的具体用法,并讨论了避免使用扩展函数的边缘情况。作者提出了对于扩展函数的合理性的质疑,并给出了自己的反驳。最后,文章强调了在编写Kotlin代码时可以自由地使用扩展函数的重要性。 ... [详细]
author-avatar
泽儿0818_833
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有