当前位置：首页 > news >正文

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

news 来源：原创 2024/5/6 0:29:45

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)