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 映射函数
一般来说接受两个函数，第一个函数使用作用的函数，第二个参数是要作用的可迭代对象
返回值是一个迭代器
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的第一个参数传入一个函数，第二个参数是可迭代对象，将可迭代对象里的每一个值，交给传入的函数处理，如果结果为真，就保留这个值。如果结果为假，就去掉这个值。
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把结果继续和序列的下一个元素做累积计算
例如：
将列表[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实现 1*2*3*...*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)
deffunc2(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")
