86. python中的高阶函数

Lesson 86 python中的高阶函数

1. 高阶函数的定义

实参是一个函数名
-函数的返回值是一个函数

def fun(a,b):
     return a+b
#
# a = fun(1,2)
# print(a)

定义一个函数，传入形参a，b，返回a+b的值，
调用函数，传递实参，并且将返回的值赋给a变量，打印出来,其结果为3

函数本身也可以赋值给变量，变量可以指向函数

f = abs
print(f(-10))
print(abs(-11))

传递的参数包括函数名

def fun(x,y,f):
    return f(x),f(y)
print(fun(-10,24,abs))

2. 内置高阶函数map

map()函数接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并把结果作为
新的序列返回

序列[-1,2,-3,4]的每个元素求绝对值
print(list(map(abs,[-1,2,-3,4])))

对于序列的每个元素求阶乘（10个2-9之间的随机数）

def f(x): 
     res = 1
     for i in range(1,x+1):
         res *= i
     return res

 li = [random.randint(2,9) for i in range(10)]
 print(li)

 print(list(map(f,li)))

转化为整型并以列表形式输出
s = '1 3 5 7 9' #定义一个字符串
# print(s.split())  #以空格为分隔符分隔开
print(list(map(int,s.split()))) #转化为整型并以列表形式输出

3. 内置高阶函数reduce

reduce:接收两个参数，把一个函数作用在一个序列上，reduce会把
结果继续和序列的下一个元素做累计计算
reduce(f,[a,b,c,d,e]) = f(f(f(a,b),c),d)

from functools import reduce

def multi(x,y):
    return x*y

print(reduce(multi,range(1,5)))

4. 内置高阶函数filter

filter过滤函数:接收一个函数和一个序列
filter函数把传入的函数依次作用于每个元素，然后根据返回值
是True还是False来决定保留或者丢弃该元素

def iseven(num):
    if num % 2 == 0:
        return True
    else:
        return False

print(list(filter(iseven,range(100))))

5. 内置高阶函数sorted

li = [2,1,3,4]
# li.sort(reverse=True)
# print(li)
# a = sorted(li)
# print(a)

reverse=True #令逆序的列表为真

sorted（）方法与.sort都可以实现元素素排序

info = [
    ('x1',200,32),
    ('x2',40,12),
    ('x3',40,2),
    ('x4',1000,23),
    ('x5',40,5),
]
 print(sorted(info))

按照x1，x2，x3，x4，x5的顺序排列

按照商品数量

def sorted_by_count(x):
    return x[1]
print(sorted(info,key=sorted_by_count))

按照商品价格

def sorted_by_price(x):
    return x[2]
print(sorted(info,key=sorted_by_price))

先按数量由小到大，如果数量一样
再按价格由小到大

def sorted_by_count_price(x):
    return x[1],x[2]
print(sorted(info,key=sorted_by_count_price))

6. 内置高阶函数sorted的示例

(2018-携程-春招题)题目需求:
给定一个整型数组， 将数组中所有的0移动到末尾， 非0项保持不变；
在原始数组上进行移动操作， 勿创建新的数组;
输入:
第一行是数组长度， 后续每一行是数组的一条记录;
4
0
7
0
2
#输出:
调整后数组的内容;
4
7
2
0
0
“”"

n = ''.join(input().split())
li = [int(i) for i in n]

def move(x):
    if x == 0:
        return 3
    else:
        return 2

# [4,0,7,0,2]
# [2,3,2,3,2]
# [2,2,2,3,3]

print(sorted(li,key=move))

以返回值排序，将返回值大的放在后面