[Python] 函数

高阶函数

• 接受函数为参数，或者把函数作为结果返回的函数

 

嵌套函数

• 封装内部函数
• 提高效率，比如阶乘函数先检查输入数据

闭包（closure）

• 外部函数返回一个函数

def nth_power(exponent):
    def exponent_of(base):
        return base ** exponent
    return exponent_of

square = nth_power(2)
cube = nth_power(3)

print(square(2))
print(cube(3))

 匿名函数

• 只有一行
• 是表达式而不是语句
• 传入的参数是一个可迭代对象，lambda内部调用可迭代对象的__next__方法取值当做参数传入lambda函数冒号前面的值，然后返回冒号后表达式计算的结果
• 优点：减少代码的重复性；模块化代码

[(lambda x:x*x)(x) for x in range(10)]

l = [(1,20),(3,0),(9,10),(2,-1)]
l.sort(key=lambda x:x[1])
print(l)

可调用对象

• ()：可调用运算符
• 可调用对象实现了内置函数callabel()

import random

class BingoCage:
    def __init__(self, items):
        self._items = list(items)
        random.shuffle(self._items)
    def pick(self):
        try:
            return self._items.pop()
        except IndexError:
            raise LookupError('pick from empty BingoCage')
    def __call__(self):
        return self.pick()

bingo = BingoCage(range(5))
bingo.pick()

函数式编程

• 代码中每一块都是不可变的，即由纯函数的形式组成
• map(function,iterable)：对于iterable中的每个元素，都运用function函数，最后返回一个新的可遍历集合
• filter(function,iterable)：对于iterable中的每个元素，都运用function函数进行判断，将返回True的元素组成一个新的可遍历集合
• reduce(function,iterable)：对一个集合中前两个元素进行运算，返回的结果再和第三个元素运算，依次类推

# map函数
def factorial(n):
    return 1 if n < 2 else n * factorial(n-1)

fact = factorial
list(map(fact,range(10)))

list(map(fact, filter(lambda n:n%2,range(6))))

from functools import reduce 
reduce(lambda x, y: x+y, [1,2,3,4,5])