高阶函数 · Mikelucis的技术博客

发布于 2021-06-23 Python Advance

¶ 高阶函数

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

# Exp
def god_add(x,y,f):
    return f(x) + f(y)

result = god_add(50, -25, abs) # abs() 取绝对值
print(result)

¶ filter 函数

filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。

该接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判定，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。

语法：filter(function, iterable)
参数：function---- 判断函数，iterable – 可迭代对象。
返回值：返回列表。

# Exp

L = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

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

alist = filter(is_odd, L) # alist为数组
print(list(alist))

[1, 4, 7, 10]

¶ map 函数

接收一个函数 f 和一个或多个序列 list，并通过把函数 f 依次作用在序列 list 的每个元素上，得到一个 新 的 list 并返回。

语法：map(function, iterable, …)
参数：function – 函数，iterable – 一个或多个序列
返回值：Python 2.x 返回列表。Python 3.x 返回迭代器。

# Exp

L = [1,2,3,4,5]

def square(x):
    return x ** 2

map1 = map(square, L) # map为数组
map2 = map(lambda x: x ** 2, L) # 使用lambda匿名函数
map3 = map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10]) # 提供了两个列表，对相同位置的列表数据进行相加

print(list(map1))
print(list(map2))
print(list(map3))

[1, 4, 9, 16, 25]
[1, 4, 9, 16, 25]
[3, 7, 11, 15, 19]

¶ reduce 函数

首先: import functools

reduce()函数接收的参数和 map()类似，但是行为不同。reduce() 函数会对参数序列中元素进行 累加 。

reduce()传入的函数 f 必须接收两个参数,用传给 reduce 中的函数 f（有两个参数）先对集合中的第 1、2 个元素进行操作
得到的结果再与第三个数据用 f 函数运算，最后得到一个结果。

语法：reduce(function, iterable ,[[initializer]])
参数：function – 函数，有两个参数。iterable – 可迭代对象。initializer – 可选，初始参数

# Exp
import functools

L = [1,2,3,4,5]

def add(x, y) :            # 两数相加
    return x + y

def f(a,b):
    return a+b


print(functools.reduce(add, L))   # 计算列表和：1+2+3+4+5
print(functools.reduce(lambda x, y: x+y, L)) # 使用 lambda 匿名函数
print(functools.reduce(f,[1,2,3,4],10)) #1+2+3+4+10.这里的第三个参数是做为初始值的。

15
15
20

¶ sorted 函数

sort 与 sorted 区别：

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。

list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

语法：sorted(iterable, [cmp, [key[, [reverse]]]])
参数：
- iterable – 可迭代对象。
- cmp – 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回 1，小于则返回-1，等于则返回 0。
- key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
- reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。
返回值：返回重新排序的列表。

# Exp
L = [5,7,6,3,4,1,2]

List = sorted(L) # 保留原列表

print(L)
print(List)

print('------')

L=[('b',2),('a',1),('c',3),('d',4)]

# TODO 待定
# print(sorted(L, key=lambda x,y:cmp(x[1],y[1]))) # 利用cmp函数
print(sorted(L, key=lambda x:x[1])) # 利用key

print('------')

students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]

print(sorted(students, key=lambda s: s[2])) # 按年龄排序
print(sorted(students, key=lambda s: s[2], reverse=True)) # 按降序

[5, 7, 6, 3, 4, 1, 2]
[1, 2, 3, 4, 5, 6, 7]
------
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
------
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]

上一篇: 列表生成式下一篇: LeetCode-两数之和

保持清醒，不断思考。

Mike lucis

¶ 高阶函数

¶ filter 函数

¶ map 函数

¶ reduce 函数

¶ sorted 函数