python常用高阶函数

1、什么是高阶函数

把函数作为参数传入，这样的函数称为高阶函数

例如·：

def func1(x,y,f):
    return f(x) + f(y)
num = func1(-10, 2, abs)
print(num)

注意：把函数作为参数传入的时候，不要再传入函数后面解括号，

       abs代表这个取绝对值，abs()表示调用这个函数，获取他的返回值

2、常用高阶函数（map，filter，sorted，reduce）

map 映射函数

​ map()函数是python中一个内置的高阶函数，它可以接收一个函数f和一个list，并通过把函数f依次作用在list元素中，从而得到一个新的list并返回。

​ 一般来说接受两个参数，第一个参数使用作用的函数，第二个参数是要作用的可迭代对象

​ 返回值是一个迭代器

lst = [1,2,3,4,5,6,7]
lst2 = [10,100,1000,10000]
def f1(x,y):
    return x + y
#map后面可以接受多个可迭代对象，那传入几个可迭代对象，前面的函数就要接受几个参数
print(list(map(f1,lst,lst2)))
print(list(map(lambda x,y:x+y, lst, lst2)))

例题：

有列表[1, 2, 3, 4, 5]，将所有元素转换成str: ['1', '2', '3', '4', '5']

lst = [1,2,3,4,5]
print(list(map(str,lst)))

filter 过滤函数

​ filter()函数是python中一个内置的高阶函数，可以接收一个函数(第一个参数)和一个list(可迭代对象)，将可迭代对象里的每一个值，交给传入的函数处理，返回True或 False，

​ 如果结果为真，就保留这个值。

​ 如果结果为假，就去掉这个值。

​ filter()函数是根据判断结果自动过滤掉不符合条件的元素，并返回由符合条件元素组成的list(新的序列)。

​ filter也是返回一个迭代器

例如：

去掉偶数，保留奇数[1,2,3,4,5,6,7,8,9]

print(list(filter(lambda x : x % 2, [1,2,3,4,5,6,7,8,9])))

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

lst=['A','','B',None，‘C’,' ','a'，1,0]

print(list(filter(lambda x:x and str(x).strip(), lst)))

sorted 排序函数

sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序key指定的函数将作用于list的每一个元素上，并根据key函数返回的结果进行排序。

把一个序列中的字符串，忽略大小写排序

•序列：['bob', 'about', 'Zoo', 'Credit']

list1=['bob','about','Zoo','Credit']
print(sorted(list1,key=lambda x:x.lower()))
print(sorted(list1,key=str.lower))

按value来排序

d1 = {"a":3,"b":4,"c":2,"d":5}
print(dict(sorted(d1.items(), key=lambda x:x[1])))

列表里包的排序元素

在元组排序里为False排前面，True排后面

reduce 函数累积求值 （这个函数用的时候需要导入）

​ reduce()函数可以接收一个函数f和一个list，但传入的函数必须接收两个参数，

​ reduce()函数是对list中的每个元素反复调用函数，并返回最终结果值。

​ reduce把结果继续和序列的下一个元素做累积计算

例如：

将列表[1,3,5,7,9] ---->13579

from functools import reduce
s = [1,3,5,7,9]
print(reduce(lambda x,y:x*10+y, s))

练习：

1、利用map批量检测用户名是否符合规范=> username符合规范, username不符合规范

•只能包含数据、字母、下划线，不以数字开头，长度在6-18之间

filter把合法的用户名显示出来

lst = ["username","a123","Y_78ju","23hu","was23_67hu"]
import re
def func1(x):
    if re.findall(r"^[a-zA-Z_][0-9a-zA-Z_]{5,17}$", x):
        return f"{x}符合规范"
    else:
        return f"{x}不符合规范"
print(list(map(func1, lst)))
print(list(filter(lambda x:re.findall(r"^[a-zA-Z_][0-9a-zA-Z_]{5,17}$", x), lst)))

2、 匿名函数+reduce实现 123...n

from functools import reduce
n=[1,2,3,4,5,6,7]
print(reduce(lambda n,y:n*y, n))

3、filter函数:找出[1-100]能被3整除的数

print(list(filter(lambda x:x%3==0, range(1,101))))

4、map函数:求list[1-10]各项的平方

print(list(map(lambda x:x*x, range(1,11))))

5、将列表[1,4,5,9] 转换成 '1459'的字符串

from functools import reduce
print(reduce(lambda x,y : str(x)+str(y),[1,4,5,9]))

6、有以下列表：

list1=[7, -8, 5, 4, 0, -2, -5]

•正数在前负数在后

•整数从小到大

•负数从大到小

print(list(sorted(list1,key=lambda x:(x<=0, abs(x)))))
print(sorted(list1,key=lambda x: max(list1)-x+1 if x <=0 else x))

7、这是一个字符串排序，排序规则：小写<大写<奇数<偶数

•s = 'asdf234GDSdsf23' #排序:小写-大写-奇数-偶数

•原理：先比较元组的第一个值，FALSE

s = 'asdf234GDSdsf23'
s2 = "".join(sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x)))
print(s2)

def func2(x):
    return (x.isdigit() ,x.isupper(),x.isdigit() and int(x) % 2 == 0,x)
print("".join(sorted(s, key=func2)))
#a -->(False, False,False,'a')
#s -->(False, False, False,'s')
#2 -->(True, True, False,2)
#3 -->(True,False,False,3)
#G -->(False,False, True,"G")