高阶函数
高阶函数
-实参是一个函数名
-函数的返回值是一个函数
函数本身也可以赋值给变量 变量可以指向函数
print(abs(-11))
f = abs
print(f(-10))
# 传递的参数包含函数名
def fun(x,y,f):
return f(x),f(y)
print(fun(-10,34,abs))#(10, 34)
内置高阶函数
1. map
map()函数接收两个参数,一个是函数,一个是序列
map将传入的函数依次作用到序列的每个元素,并且把结果
作为新的序列返回
例:对于序列[-1,3,-4,-5]的每个元素求绝对值
print(list(map(abs,[-1,3,-4,-5])))
例:对于序列的每个元素求阶乘
def factoria(x):
"""对x求阶乘"""
res = 1
for i in range(1,x+1):
res = res * i
return res
li = [random.randint(2,7) for i in range(10)]
print(list(map(factoria,li)))
例:需求:用户接收一串数字;将该字符串中的所有数字转化为整,并以列表格式输出
def fun(str):
return int(float(str))
str=input()
print(list(map(fun,str.split(' '))))
2. reduce
reduce:把一个函数作用在一个序列上,这个函数必须接收两个参数
reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)
python2:reduce为内置函数
python3:from functools import reduce
例:实现123
from functools import reduce
def multi(x,y):
return x*y
print(reduce(multi,range(1,4)))
例:实现1+2+3+4+5
from functools import reduce
def add(x,y):
return x+y
print(reduce(add,[1,2,3,4,5]))
3. filter 过滤函数
filter 过滤函数
和map()类似,filter()也接收一个函数和一个序列
但是和map()不同的是,filter()把传入的函数依次作用于每个
元素,然后根据返回值是True还是False决定保留还是丢弃该元素
只能一个形参,函数的返回值只能是True或者False
例:找出20以内的偶数
def isodd(num):
if num %2==0:
return True
else:
return False
print(list(filter(isodd,range(20))))
例:找出50以内的素数
def sushu(n):
for i in range(2,n//2+1):
if n%i==0:
return False
return True
print(list(filter(sushu,range(2,51))))
4. sorted函数
- list.sort()和sorted()
默认sort和sorted方法由小到大进行排序,
reverse=True 由大到小进行排序
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))
- 练习
题目需求:
给定一个整形数组, 将数组中所有的0移动到末尾, 非0项保持不变;
在原始数组上进行移动操作, 勿创建新的数组;
输入:
第一行是数组长度, 后续每一行是数组的一条记录;
4
0
7
0
2
输出:
调整后数组的内容;
7
2
0
0
n = int(input('数组长度:'))
li = [int(input()) for i in range(n)]
def move_zore(item):
if item == 0:
return 1
else:
return 0
for i in sorted(li,key=move_zore):
print(i)