Python学习笔记(十)高阶函数map/reduce/filter/sorted

发表于 | 分类于

高阶函数—— Higher-order function:
1.变量可以指向函数：函数本身可以赋值给变量f = abs
2.函数名也是变量：函数名其实就是指向函数的变量abs = 10
3.传入函数：一个函数可以接收另一个函数作为参数add(x,y,f)

map()

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

1
2
>>> list(map(abs, [-1,-2,-3,4,-6]))
[1, 2, 3, 4, 6]

reduce()

reduce把一个函数作用在一个序列[x1,x2,x3...]上，这个函数必须接收两个参数，reduce把结果继续和下一个元素做累积计算，即：
reduce(f, [x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)
如果要把序列[1,2,3,4,5]变成整数12345，使用reduce：

1
2
3
4
5
6
>>> from functools import reduce
>>> def f(x, y):
...     return x*10 + y
...
>>> reduce(f, [1,2,3,4,5])
12345

filter()

Python内建的用于过滤序列的函数。与map()函数类似，filter()接收一个函数和一个序列，不同的是，filter()把传入的函数依次作用于每个元素，让后根据返回值是True还是False决定保留还是丢弃该元素。
例如，在一个list中，删掉偶数，只保留奇数：

1
2
3
4
5
>>> def is_odd(n):
...     return n % 2 == 1
...
>>> list(filter(is_odd, [x for x in range(1,10)]))
[1, 3, 5, 7, 9]

用filter()求素数（埃氏筛法）：
首先进行分析：
列出从2开始的所有自然数，构造一个数列：
2,3,4,5,6,7,8,9,10,11,12,13,14,15...
取序列的第一个数2，它一定是素数，然后用2把序列中2的倍数筛掉，得到新的序列：
3,5,7,9,11,13,15...
取序列的第一个数3，它一定是素数，然后用3把序列中3的倍数筛掉，得到新的序列：
5,7,11,13...
取第一个数5，依次类推…就可以得出所有的素数
使用python来实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#构造一个从3开始的奇数数列
def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n
#定义一个筛选函数
def _not_divisible(n):
    return lambda x: x%n>0
#定义一个生成器不断返回下一个素数
def primes():
    yield 2
    it = _odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(_not_divisible(n), it)
#由于primes()是一个无线序列，调用时添加一个退出循环的条件
for n in primes():
    if n < 20:
        print(n)
    else:
        break

 lijing@lijingdeMacBook-Pro > python3 ~/python_test/primes.py
2
3
5
7
11
13
17
19

sorted()

sorted()是Python内置的排序函数，它也是一个高阶函数，可以接收一个key函数来自定义排序，要进行反向排序，可以传入参数reverse = True，例如：

1
2
3
4
5
6
7
>>> list1 = [1,-20,-4,5,10]
>>> sorted(list1)
[-20, -4, 1, 5, 10]
>>> sorted(list1, key=abs)
[1, -4, 5, 10, -20]
>>> sorted(list1, reverse = True)
[10, 5, 1, -4, -20]