高阶函数的使用

高阶函数（Higher-order function）：把函数作为参数传入
常用的高阶函数：map（），filter（），reduce（），sored（），前面三个返回值是一个iterator对象，因此输出可以转化为list对象，高阶函数可以简化代码
map（） 无论True或者False都返回 ：
• 内置函数map，map()函数接收两个参数，一个是函数，一个是Iterable（可多个）
• map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回
• map()传入的第一个参数是f，即函数对象本身。
• 由于结果r是一个Iterator，Iterator是惰性序列。
• 可通过list()函数让它把整个序列都计算出来并返回一个list。
filter（） 只返回True的值 :
• Python内建的filter()函数用于过滤序列。和map()类似，filter()也接收一个函数和一个序列
• filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该 元素。
• 注意到filter()函数返回的是一个Iterator，也就是一个惰性序列。
reduce() :
• 这个函数必须接收两个参数
• reduce把结果继续和序列的下一个元素做累积计算
• reduce(f, [x1, x2, x3, x4]) => f(f(f(x1, x2), x3), x4)

如 将列表[1,3,5,7,9]，变成整数13579

res=[1,3,5,7，9]
def fun1(x,y):
    return x*10+y
print(reduce(fun1,res))

sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序 key指定的函数将作用于list的每一个元素上，并根据key函数返回的结果进行排序。
对比原始的list和经过key=abs处理过的list：
• 执行语句：sorted([36, 5, -12, 9, -21], key=abs)

1. 原始字符：list = [36, 5, -12, 9, -21]
2. . 经过key-abs对应得到：[36, 5, 12, 9, 21]
3. . 按照keys-abs排序结果：[5, 9, 12, 21, 36] 4. 原始字符串最终结果：[5, 9, -12, -21, 36]

具体使用如下：
有以下列表: list1=[7,-8,5, 4,0,-2, -5]

●正数在前负数在后

●整数从小到大

●负数从大到小

L=[7,-8,5, 4,0,-2, -5]
L=sorted(L,key=lambda x:max(L)+1-x if x<=0 else x)
#x<=0则用列表最大值减去它（距离），x>0返回本身，+1，确保0在最大值后面
#匿名函数返回：7，15+1，5，4，7+1，9，12
#利用了数轴离最大值的距离来判断，负数越大离列表最大值越远

#L=sorted(L,key=lambda x:(x<=0,abs(x)))
#匿名函数返回（False，7），（Ture,8）,(False,0).....
#sored为升序，先按元组第一个排序，第一个一样就按照元组第二个排序

print(L)

这是一个字符串排序，排序规则:小写<大写<奇数<偶数
●S =‘asdf234GDSdsf23’

s='asdf234GDSdsf231'
print(sorted(s,key=lambda x:(x.isdigit(),x.isupper(),x.isdigit() and int(x) %2 ==0,x)))
#对于a (False, False,False,a)
#对于s (False,False,False,s)
#对于G (False,True,False,G)
#对于2 (True,False,True,2)
#对于数字3 (True,False,False,3)

不使用内置函数int实现将str类型的数值转化为int类型

from functools import reduce
s =input("请输入数值：")
num_map = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
def char2num(k):
    return num_map[k]
def fn(x, y):
    return x * 10 + y
print(reduce(fn, map(char2num, s)))