函数式编程—高阶函数

Posted jayce9102

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了函数式编程—高阶函数相关的知识,希望对你有一定的参考价值。

一、函数式编程概念简介

  1. 函数是Python内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元
  2. 就是越低级的语言,越贴近计算机,抽象程度低,执行效率高,比如C语言;越高级的语言,越贴近计算,抽象程度高,执行效率低,比如Lisp语言
  3. 函数式编程就是一种抽象程度很高的编程范式,纯粹的函数式编程语言编写的函数没有变量,因此,任意一个函数,只要输入是确定的,输出就是确定的,这种纯函数我们称之为没有副作用。而允许使用变量的程序设计语言,由于函数内部的变量状态不确定,同样的输入,可能得到不同的输出,因此,这种函数是有副作用的
  4. 函数式编程的一个特点就是,允许把函数本身作为参数传入另一个函数,还允许返回一个函数!
  5. 函数式编程最重要的概念就是:组合;一个函数只做一件事, 保证内部不被修改,且干净,无副作用,遵循开闭原则,然后将多个函数组合一起,便是简单的函数式编程范式

二、高阶函数

  1. 变量可以指向函数,函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数
  2. map()函数接收两个参数,一个是函数,一个是Iterablemap将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回
  3. reduce把一个函数作用在一个序列[x1, x2, x3, ...]上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算(结果作为第二次调用的第一个参数)
  4. filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素
  5. sorted()函数可以对list进行排序,同时也是一个高阶函数,可以接收一个key函数来实现自定义的排序:key指定的函数将作用于list的每一个元素上,并根据key函数返回的结果进行排序

三、返回函数(调用函数会返回一个函数)

  1. 返回函数:调用函数返回的不是结果,而是一个函数
  2. 调用返回函数时才会给出真正的结果(注意:返回函数每次调用都会返回一个新的函数,即使传入相同的参数)
  3. 调用‘返回函数’会返回一个函数,此函数的相关参数和变量都保存在该函数中,这种称为“闭包(相关参数和变量都保存在返回的函数中,这种称为“闭包)
    如果一定要引用循环变量,方法是再创建一个函数,用该函数的参数绑定循环变量当前的值,无论该循环变量后续如何更改,已绑定到函数参数的值不变

示例参考:

#返回的函数并没有立刻执行,而是直到调用了f()才执行
def count():
    fs = []
    for i in range(1, 4):
        def f():
             return i*i
        fs.append(f)
    return fs

f1, f2, f3 = count()

结果:全部都是9!原因就在于返回的函数引用了变量i,但它并非立刻执行。等到3个函数都返回时,它们所引用的变量i已经变成了3,因此最终结果为9

#f(i)立刻被执行
def count():
    def f(j):
        def g():
            return j*j
        return g
    fs = []
    for i in range(1, 4):
        fs.append(f(i)) # f(i)立刻被执行,因此i的当前值被传入f()
    return fs
结果:149

#计数器
def createCounter():
def num():
n = 1
while True:
yield n
n = n+1
g = num()  #此处num()是一个generator
def counter():
return next(g)
return counter

优化测试:
def createCounter():
def num():
n = 1
while True:
yield n
n = n+1
def counter():
return next(num())
return counter
此处运行的结果始终为1,不会递增
原因:使用g=num(),g是一个变量,是值传递,函数是内存地址传递!!!

 

四、匿名函数

  1. 关键字lambda表示匿名函数,冒号前面的x表示函数参数
  2. 匿名函数有个限制,就是只能有一个表达式,不用写return,返回值就是该表达式的结果
  3. 匿名函数有个好处:函数没有名字,不必担心函数名冲突。此外,匿名函数也是一个函数对象,也可以把匿名函数赋值给一个变量,再利用变量来调用该函数

以上是关于函数式编程—高阶函数的主要内容,如果未能解决你的问题,请参考以下文章

重学scala:scala函数式编程与高阶函数

Kotlin函数式编程 ① ( 函数式编程简介 | 高阶函数 | 函数类别 | Transform 变换函数 | 过滤函数 | 合并函数 | map 变换函数 | flatMap 变换函数 )

js函数式编程基础:高阶函数柯理化函数合成Loadash

Python函数式编程以及高阶函数

python函数式编程以及高阶函数

Python函数式编程以及高阶函数