高阶函数、内置高阶函数
- 高阶函数：
——实参是一个函数名
——函数的返回值是一个函数
函数本身也可以赋值给变量，变量可以指向函数
高阶函数形式
定义函数
调用函数
代码：
#定义函数
def fun(a,b):
return a+b
#调用函数
a = fun(1,2)
print(a)
#高阶函数
-实参是一个函数名
-函数的返回值是一个函数
#函数本身也可以赋值给变量，变量可以指向函数
print(abs(-11))
f = abs
print(f(-10))
#传递的参数包含函数名
def fun(x,y,f):
return f(x),f(y)
print(fun(-10,34,abs))
运行：
- 内置高阶函数——map
map()python内置高阶函数，接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并且把结果作为新的序列返回
对于一序列[-1,3,-4,-5]的每个元素求绝对值，map()后面接收一定是一个函数
代码：
print(list(map(abs,[-1,3,-8,10]))) #对于序列[-1,3,-4,-5]的每个元素求绝对值
>#对于序列的每个元素求阶乘
def factoria(x):
"对于x求阶乘"
res = 1
for i in range(1,x+1):
res = res *i
return res
import random
li = [random.randint(2,7) for i in range(10)]
print(li)
print(list(map(factoria,li)))
运行：
- 内置高阶函数——map 练习
需求：
用户接收一串数字；将该字符串中的所有数字转化为整型，并以列表格式输出。
随机生成数字
import random
def changeToStr(num):
s = int(num)
return s
import random
li = (list(map(changeToStr, [random.randint(1, 300)])))
print(li, type(li))
import random
运行：
用户输入数字转字符串
def fun(str):
return int(float(str))
str = input('输入：')
print(list(map(fun,str.split(' '))))
运行：
- 内置高阶函数——reduce
python2中:reduce为内置函数
python3中:from functools import reduce
代码：
#1-5之间的数字累乘
>def multi(x,y):
return x*y
print(reduce(multi,range(1,5)))
运行：
#列表中数字累加
def add(x,y):
return x+y
print(reduce(add,[3,4,2,7,5,8]))
运行：
- 内置高阶函数——filter
filter 过滤函数
和map()类似，filter()也接收一个函数和一个序列
但是和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
只能一个形参，函数的返回值只能是True或者False
题目要求L
拿出1～100之间的所有素数
代码：
def issingle(num):
n =0
for i in range(1,num+1):
if num%i ==0:
n +=1
if n <= 2:
return True
else:
return False
print(list(filter(issingle,range(100))))
运行
- 内置高阶函数——sorted
默认sort和sorted方法由小到大进行排序，reverse=True 由大到小进行排序。
sort 与 sorted:
sort:list独有，在原来的变量上操作
sorted:python内置，返回新的
代码：
info = [
# 商品名称 商品数量 商品价格
[‘apple1’, 200, 32],
[‘apple4’, 40, 12],
[‘apple3’, 40, 2],
[‘apple2’, 1000, 23]
]
print(sorted(info))
按照商品数量进行排序
def sorted_by_count(x):
return x[1]
按照商品价格进行排序
def sorted_by_price(x):
return x[2]
先按照商品数量由小到大进行排序，如果商品数量一只，
则按照商品价格由小到大进行排序
def sorted_by_count_price(x):
return x[1], x[2]
key代表排序的关键字
print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info, key=sorted_by_count_price))
运行：
- 内置高阶函数——sorted练习
携程春招练习
题目要求：
给定一个整形数组， 将数组中所有的0移动到末尾， 非0项保持不变；
在原始数组上进行移动操作， 勿创建新的数组;
输入:
第一行是数组长度， 后续每一行是数组的一条记录;
4
0
7
0
2
输出:
调整后数组的内容;
7
2
0
0
运行：
n =int(input('数组长度:'))
li = [int(input()) for i in range(n)]
def move_zero(item):
if item ==0:
return 1
else:
return 0
for i in sorted(li,key=move_zero):
print(i)
运行：