Python基础笔记:函数式编程:高阶函数返回函数匿名函数装饰器偏函数

Posted 从前有座山,山上

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python基础笔记:函数式编程:高阶函数返回函数匿名函数装饰器偏函数相关的知识,希望对你有一定的参考价值。

高阶函数

高阶函数:一个函数可以接收另一个函数作为参数 或 一个函数可以返回一个函数作为返回值,这种函数称之为高阶函数。

#函数 add 接收 f 函数作为参数
>>> def add(x,y,f):
...     return f(x)+f(y)
...
>>> add(-5,6,abs)
11

可以把匿名函数作为返回值返回

#把匿名函数作为返回值返回
def build(x, y):
    return lambda: x * x + y * y

匿名函数

关键字 lambda 表示匿名函数,冒号前面的 x 表示函数参数

>>> list(map(lambda x:x*x,list(range(1,10))))
[1, 4, 9, 16, 25, 36, 49, 64, 81]

def f(x):
    return x*x
>>> from hello import f
>>> list(map(lambda x:x*x,list(range(1,10))))
[1, 4, 9, 16, 25, 36, 49, 64, 81]

#这两种方式等价,不过第一种代码量更少。
def f(x):
    return x*x

#等价于

lambda x:x*x

返回函数

比如我们实现一个求和函数:

def calc_sum(*args):
    ans=0
    for i in args:
        ans+=i
    return ans

但是如果不需要立刻求和,而是在后面的代码中,根据需要再计算怎么办?

可以不返回求和的结果,而是返回求和的函数:

def lazy_sum(*args):
    def sum():
        ans=0
        for i in args:
            ans+=i
        return ans
    return sum
#调用
>>> L=list(range(1,11)) 
>>> f=lazy_sum(*L) #返回的函数并没有立刻执行,而是直到调用了f
>>> f()
55

在这个例子中,我们在函数 lazy_sum 中又定义了函数 sum ,并且,内部函数 sum可以引用外部函数 lazy_sum 的参数和局部变量,当lazy_sum返回函数sum时,相关参数和变量都保存在返回的函数中,这种称为“闭包(Closure)”的程序结构拥有极大的威力。

当我们调用 lazy_sum() 时,每次调用都会返回一个新的函数,即使传入相同的参数:

>>> f1=lazy_sum(*L)
>>> f2=lazy_sum(*L)
>>> f1==f2
False

一个关于“闭包”的示例:

def count():
    fs=[]
    for i in range(1,4): #每次循环都创建了一个新的函数,然后把创建的3个函数都返回了
        def f():
            return i*i
        fs.append(f)
    return fs
#调用
>>> f1,f2,f3=count() 
>>> f1()
9
>>> f2()
9
>>> f3()
9

怎么都是9 ?!

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

如果一定要引用循环变量怎么办?方法是再创建一个函数,用该函数的参数绑定循环变量当前的值,无论该循环变量后续如何更改,已绑定到函数参数的值不变:

def count():
    fs=[]
    for i in range(1,4):
        def f(i):
            def g():
                return i*i
            return g
        fs.append(f(i))
    return fs
#调用
>>> from hello import count
>>> f1,f2,f3=count()
>>> f1()
1
>>> f2()
4
>>> f3()
9

利用 lambda 函数简化:

def count():
    fs=[]
    for i in range(1,4):
        def f(i):
            return lambda :i*i
        fs.append(f(i))
    return fs

练习:利用闭包返回一个计数器函数,每次调用它返回递增整数

def count_num():
    f=[0]
    def count():
        f[0]=f[0]+1
        return f[0]
    return count
>>> from hello import count_num
>>> f=count_num()
>>> f()
1
>>> f()
2
>>> f()
3
>>>

高阶函数——map

map() 函数接收两个参数,一个是函数,一个是Iterable , map将闯入的函数一次作用到序列的每个元素,并把结果作为新的 Iterator 返回

用 map 实现把一个函数 f(x)=x*x ,作用在一个 list 上后的结果输出:

>>> L=range(1,11)
>>> L=list(range(1,11))
>>> r=map(lambda x:x*x,L)
>>> list(r)
[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

高阶函数——reduce

reduce() 函数是接受两个参数,把一个函数最用在一个序列上,reduce 把结果继续和序列的下一个元素做累积计算,其效果就是:

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

用reduce 实现序列求和

>>> from functools import reduce #使用reduce函数需先import
>>> L=list(range(1,11))
>>> reduce(lambda x,y:x+y,L)
55

用reduce 实现把一个整数序列变成整数

>>> L=list(range(1,10))
>>> reduce(lambda x,y:x*10+y,L)
123456789

用reduce + map 实现str 转换为 int 的函数

>>> def char_num(c):
...     digits={0:0,1:1,2:2,3:3,4:4,5:5,6:6,7:7,8:8,9:9}
...     return digits[c]
...
>>> reduce(lambda x,y :x*10+y,list(map(char_num,13654)))
13654

python 有内置的str 与int 互化的函数

>>> str(4515)
4515
>>> int(5252)
5252

练习:利用map()函数,把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字。输入:[‘adam‘, ‘LISA‘, ‘barT‘],输出:[‘Adam‘, ‘Lisa‘, ‘Bart‘]

 

以上是关于Python基础笔记:函数式编程:高阶函数返回函数匿名函数装饰器偏函数的主要内容,如果未能解决你的问题,请参考以下文章

Python学习笔记八:文件操作(续),文件编码与解码,函数,递归,函数式编程介绍,高阶函数

Python 基础入门笔记———— 公共操作推导式函数lambda表达式高阶函数

Python 基础入门笔记———— 公共操作推导式函数lambda表达式高阶函数

Python 基础入门笔记———— 公共操作推导式函数lambda表达式高阶函数

Scala笔记--函数式编程

Python学习笔记函数式编程-高阶函数