python高阶函数

python高阶函数

变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

最简单的高阶函数：

def add(x, y):
    return x + y


def implement_add(x, y, add1):
    return add1(x, y)


print(implement_add(1, 2, add))  # 3

下面将介绍几个python内置函数

1.map函数

map()函数接收两个参数，第一个是函数，第二个是序列，map将传入的函数依次作用到序列的每个元素，返回一个map对象

def f(x):
    return x * x


if __name__ == '__main__':
    r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
    s = map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9])
    print(type(r))
    print(type(s))
    print(list(r))
    print(list(s))

结果：

2.reduce函数

和map函数一样，接受两个参数，第1个参数为函数，第二个参数为序列。不同的是reduce顺序作用于序列元素上，并把得到的结果继续和序列的下一个元素做计算，最后根据具体函数返回值。（需要提前导入reduce模块）

from functools import reduce


def add(x, y):
    return x + y


if __name__ == '__main__':
    result = reduce(add, [1, 3, 5, 7, 9])
    print(type(result))
    print(result)

结果：

from functools import reduce


def add(x, y):
    return x + y


if __name__ == '__main__':
    result = reduce(add, ['a', 'b'])
    print(type(result))
    print(result)

结果：

from functools import reduce


def fn(x, y):
    return x * 10 + y


def CharToInt(s):
    a = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
    return a[s]


if __name__ == '__main__':
    result = reduce(fn, map(CharToInt, '13579'))
    print(result)  # 13579

除了传递函数参数，也可以直接用lamda表达式

from functools import reduce


def CharToInt(s):
    a = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
    return a[s]


if __name__ == '__main__':
    result = reduce((lambda x, y: x * 10 + y), map(CharToInt, '13579'))
    print(result)  # 13579

3.filter函数

filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

def is_odd(n):
    return n % 2 == 1


def not_empty(s):
    return s and s.strip()
   # str.strip() ： 去除字符串两边的空格
   # str.lstrip() ： 去除字符串左边的空格
   # str.rstrip() ： 去除字符串右边的空格
  

if __name__ == '__main__':
    result = filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15])
    print(type(result))
    print(list(result))
    print(list(filter(not_empty, ['A', '', 'B', None, 'C', ' '])))

结果：

4.sort函数

sort排序函数，默认升序排序，如果reverse为true，则逆序排序
itemgetter(x)函数，提取第x列元素

from operator import itemgetter
L = ['bob', 'about', 'Zoo', 'Credit']
print(sorted(L))
print(sorted(L, key=str.lower))
students = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]
print(sorted(students, key=itemgetter(0)))
print(sorted(students, key=lambda t: t[1]))
print(sorted(students, key=lambda t: t[1], reverse=True))
print(sorted(students, key=itemgetter(1), reverse=True))

结果：