Python函数式编程(二)：map、 reduce、 filter、 sorted

Python 内建的高阶函数有 map、 reduce、 filter、 sorted

map

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

比如我们有一个函数 f(x)=x2， 要把这个函数作用在一个 list [1, 2, 3, 4, 5, 6, 7, 8, 9]上

原始 Python 代码实现

def f(x):
	return x * x
L = []
for n in [1, 2, 3, 4, 5, 6, 7, 8, 9]:
	L.append(f(n))
print(L)

map 实现

def f(x):
	return x * x
L=map(f,[1, 2, 3, 4, 5, 6, 7, 8, 9])
print(L)
print(list(L))

     从上面的实例可以看到， map()作为高阶函数， 事实上它把运算规则抽象了， 因此， 我们不但可以计算简单的 f(x)=x2， 还可以计算任意复杂的函数
 

【示例】 map 函数传入两个列表

def f2(x,y):
	return x+y
L=map(f2,[1,2,3,4],[10,20,30])
print(list(L))

filter

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

      True留下，False丢弃

示例，在一个 list 中， 删掉偶数， 只保留奇数

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

L=filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15])
print(list(L))

示例， filter 序列中的空字符串删掉

def not_empty(s):
	return s and s.strip()

L=filter(not_empty, ['A', '', 'B', None, 'C', ' '])
print(list(L))

reduce

      reduce 把一个函数作用在一个序列[x1, x2, x3...]上， 这个函数必须接收两个参数， reduce把结果继续和序列的下一个元素做累积计算

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

比如说对一个序列求和， 就可以用 reduce 实现
 

from functools import reduce

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

sum=reduce(add, [1, 3, 5, 7, 9])
print(sum)

sorted

sorted()函数也是一个高阶函数， 它还可以接收一个 key 函数来实现自定义的排序
 

sorter1 = sorted([1,3,6,-20,34])
print("升序排列:",sorter1)

# sorted()函数也是一个高阶函数， 它还可以接收一个 key 函数来实现自定义的排序
sorter2 = sorted([1,3,6,-20,-70], key=abs)
print("自定义排序:",sorter2)

sorter2 = sorted([1,3,6,-20,-70],key=abs,reverse=True)
print("自定义反向排序:",sorter2)

# 4.2 字符串排序依照 ASCII
sorter3 = sorted(["ABC","abc","D","d"])
print("字符串排序:",sorter3)

# 4.3 忽略大小写排序
sorter4 = sorted(["ABC","abc","D","d"], key=str.lower)
print("忽略字符串大小写排序:",sorter4)

# 4.4 要进行反向排序， 不必改动 key 函数， 可以传入第三个参数 reverse=True：
sorter5 = sorted(["ABC","abc","D","d"],key=str.lower,reverse=True)
print("忽略字符串大小写反向排序:",sorter5)