Python 中的 filter 与 map/reduce 方法

0X00 前言 & Pythonic

Python管filter/map/reduce这些叫高阶函数，听起来有点高级有点难搞的意思，实际上是贼简单的东西。下面通过几个简单的例子来帮助大家了解一下filter/map/reduce这三个高阶函数的简单用法。

事先声明，这三个函数都是扩展性质的东西，从来不用这三个函数也可以正常的编写程序，没有什么功能是没了这三个函数就写不出来的。只不过是这三个函数的出现能让之前很丑陋的代码变得精简易读了而已。

这三个函数非常适合搭配lambda来使用，编写非常Pythonic的代码，具体什么是Pythonic其实很难定义，其实就是把Python编程一个形容词了，比如你看到一个人“穿了运动鞋牛仔裤帽衫双肩包黑框眼镜电子表”就会说他“太程序员了”，大概就是这么个意思。总结来说呢就是 非常具有Python特色的Python代码 。比如下面这段代码明显就不Pythonic

python

1for index in range(len(name_list)):
2    print(name_list[index])

而这种代码就是Pythonic的写法

python

1for name in name_list:
2    print(name)

尤其是结合了lambda之后，就能写出更Pythonic的代码了，例如

python

1def is_boy(student):
2    if student.gender == 'M':
3        return True
4    else:
5        return False

就可以直接用lambda改写成这个样子

python

1is_boy = lambda studnet: student.gender == 'M'

0X01 filter

filter顾名思义，一定是一个筛选器。当我们有一个列表想要找出这个列表中满足某些条件的数据，在不是用filter的情况下很有可能会写出这样的代码

python

1number_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
2
3def is_odd(input_number):
4    if input_number == 0:
5        raise Exception('不考虑0的问题，我们现在是研究filter')
6    return input_number % 2
7
8odd_list = []
9for number in number_list:
10    if is_odd(number):	# 把奇数怼到新列表里
11        odd_list.append(number)
12
13print(odd_list)

但是借助filter就可以将新列表的生成变得很简单，本质上只要了一行代码。

python

1odd_list = filter(is_odd, number_list)
2
3print(list(odd_list))

filter接受两个参数，第一个参数是个只接受一个参数的function，第二个参数是个列表。工作原理就是将列表中的对象一个个塞到第一个参数的function中取得返回值，将返回值为True的保存到新列表中，最终返回。

Python2中filter返回的直接是列表，而Python3中返回的则是可迭代对象。

0X02 map

map可以用来批量处理数据，批量传参。map接受不定长度的参数，其中第一个参数固定为一个“接受n个参数”的function，然后后面紧跟真就是n个可迭代的参数。

python

1#!/usr/bin/env python3
2# coding=utf-8
3
4
5# 接受n个参数
6def join_name(first_name, middle_name, last_name):
7    """拼接三个字符串"""
8    return '{}_{}_{}'.format(first_name, middle_name, last_name)
9
10
11if __name__ == '__main__':
12    first_name_list = ['zhang', 'li', 'wang', 'zhao']
13    middle_name_list = ['a', 'b', 'c', 'd']
14    last_name_list = ['san', 'si', 'wu', 'liu']
15
16    # 方法1，使用map传递n+1个参数，第一个是function对象，后面的是参数列表
17    for result in map(join_name, first_name_list, middle_name_list, last_name_list):
18        print(result)
19
20
21    # 方法2，不使用map，相当于下面这种
22    for index in range(len(first_name_list)):
23        result = join_name(first_name_list[index], middle_name_list[index], last_name_list[index])
24        print(result)

输出的内容都是这个样子的：

使用了map之后不仅在for那里不用非常蠢得用range(len(first_name_list))了，也不用拿到下标之后到处跑着用下标取值了。而且有一个很大的优点是：map自动使用多个参数列表中最短的那个，也就是说不会出现IndexError: list index out of range的数组越界问题了。

0X03 reduce

reduce方法从Python 3开始就不是全局命名空间里的function了（说人话就是挪到官方包里去了，需要导入，不能直接用了），所以我们需要from functools import reduce才能用到。reduce相对更简单一些，固定接受两个参数，第一个参数是一个“固定接受两个参数的”function，第二个参数是一个可迭代对象。具体用法可以看示例，非常通俗易懂。

python

1#!/usr/bin/env python3
2# coding=utf-8
3
4from functools import reduce
5
6
7def join_chars(char_a, char_b):
8    """拼接两个字符串, reduce的第一个参数只能是一个接受两个参数的function"""
9    return char_a + char_b
10
11
12if __name__ == '__main__':
13    char_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n']
14    print(reduce(join_chars, char_list))	# 使用reduce
15
16    # 其实这个reduce就类似于下面这种写法
17    res = join_chars(char_list[0], char_list[1])
18    res = join_chars(res, char_list[2])
19    res = join_chars(res, char_list[3])
20    res = join_chars(res, char_list[4])
21    res = join_chars(res, char_list[5])
22    res = join_chars(res, char_list[6])
23
24    # 或者类似这种
25    res = join_chars(
26        join_chars(
27            join_chars(
28                join_chars(
29                    char_list[0],
30                    char_list[1]
31                ),
32                char_list[2]
33            ),
34            char_list[3]
35        ),
36        char_list[4]
37    )

0X04 结合lambda

结合lambda之后可以将上面的is_odd改写成

python

1#!/usr/bin/env python3
2# coding=utf-8
3
4number_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
5
6odd_list = filter(lambda number: number % 2, number_list)
7
8print(list(odd_list))

可以将上面map中的代码改写成这样：

python

1#!/usr/bin/env python3
2# coding=utf-8
3
4if __name__ == '__main__':
5    first_name_list = ['zhang', 'li', 'wang', 'zhao']
6    middle_name_list = ['a', 'b', 'c', 'd']
7    last_name_list = ['san', 'si', 'wu', 'liu']
8
9    # 方法1，使用map传递n+1个参数，第一个是function对象，后面的是参数列表
10    for result in map(
11        lambda a, b, c: '{}_{}_{}'.format(a, b, c), first_name_list, middle_name_list, last_name_list
12    ):
13        print(result)

可以将上面reduce中的代码改成这样：

python

1#!/usr/bin/env python3
2# coding=utf-8
3
4from functools import reduce
5
6if __name__ == '__main__':
7    char_list = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n']
8    print(reduce(lambda a, b: a + b, char_list))