高阶函数
高阶函数的实参是一个函数名
高阶函数的返回值是一个函数
abs()函数是计算绝对值的函数
函数本身可以作为变量,给变量赋值;
def fun(a,b):
return a+b
a = fun(1,2)
print(a)
变量也可以指向函数;
f = abs
print(f(-10))
函数也可作参数
def fun(x,y,f):
return f(x),f(y)
print(fun(-10,34,abs))
内置高阶函数
1、map函数
map()函数接收两个参数,一个是函数,一个是序列
map将传入的函数依次作用到序列的每个元素,并且把结果作为新的序列返回
举例:
对于序列[-1,3,-5,-4]的每个元素求绝对值
print(list(map(abs,[-1,3,-5,-4])))
生成10个[2,7]之间随机数的阶乘
#10 [2,7]
import random ## import 语句允许在当前运行的程序文件中使用模块中的代码
def f(x):
res = 1
for i in range(1,x+1):
res *= i
return res
li = [random.randint(2,7) for i in range(10)]
print(li)
print(list(map(f,li)))
用户接收一串数字,‘9 7 6 5 3 1’,将字符串中所有的数字转换为整型,并以列表的格式输出
s = '9 7 6 5 3 1'
print(list(map(int,s.split())))
2、reduce累计函数
reduce:把一个函数作用在一个序列上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4,x5]) = f(f(f(x1,x2),x3),x4)
注意:
python2:reduce是内置函数
python3:from functools import reduce
举例:
求累乘
from functools import reduce
def multi(x,y):
return x*y
print(reduce(multi,range(1,4)))
求累加
from functools import reduce
def add(x,y):
return x+y
print(reduce(add,[1,2,3,4,5]))
3、filter过滤函数
filter过滤函数和map()类似,也接收一个函数和一个序列,但是和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素
举例:
求100以内的所有偶数(不包括100)
def isodd(num):
if num % 2 == 0:
return True
else:
return False
print(list(filter(isodd,range(100))))
4、sorted排序函数
默认sort方法和sorted函数均由小到大排序,reverse=True由大到小排序
li = [2,1,3,4]
li.sort()
print(li)
print(sorted(li))
li = [2,1,3,4]
li.sort(reverse=True)
print(li)
print(sorted(li,reverse=True))
举例:
指定排序条件进行排序
info = [
# 商品名称 商品数量 商品价格
('apple1',200,32),
('apple2',40,12),
('apple3',40,2),
('apple4',1000,23),
('apple5',40,5)
]
print(sorted(info)) ##按第一个元素排序
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))
排序练习:
给定一个整形数组, 将数组中所有的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_zero(item):
if item == 0:
return 2
else:
return 1
print(sorted(li,key=move_zero))
匿名函数
匿名函数的关键字为lambda 冒号前面是形参 冒号后面是返回值
在Python,有两种函数,一种是def定义,一种是lambda函数
需求:求两个数之和
普通函数:def func(x,y):return x+y
匿名函数:lambda x,y: x+y
格式:
lambda *args,**kwargs:(args,kwargs)
应用:
求和(reduce+lambda)
from functools import reduce
def add(x,y):
return x+y
print(reduce(lambda x,y:x+y,[1,2,3,4,5]))
求平方(map+lambda)
from functools import reduce
def mypow(x):
return x**2
print(list(map(lambda x:x**2,range(5))))
求1~100之间的偶数(filter+lambda)
print(list(filter(lambda x:x%2==0,range(100))))
移动数组中的0到最后面,其它元素排序不变
nums = [0, 7, 0, 1, 2, 1, 5,1, 7, 8, 0, 67, 1, 3, 4]
print(sorted(nums,key=lambda x:1 if x == 0 else 0))
练习:如何快速生成验证码(数字和字母)
import random
import string
code_str = string.ascii_letters + string.digits ## string.ascii_letters表示所有的大小写字母,string.digits表示数字0-9
print(code_str)
import random
import string
code_str = string.ascii_letters + string.digits
def gen_code(len=4): ##长度为4的验证码
code = '' ##定义一个空字符串,将来往里面放
for i in range(len):
new_s = random.choice(code_str)
code += new_s
print(code)
gen_code()
使用方法sample()简化
import random
import string
code_str = string.ascii_letters + string.digits
def gen_code(len=4):
return ''.join(random.sample(code_str,len))
a = gen_code()
print(a)
生成100个6位验证码
import random
import string
code_str = string.ascii_letters + string.digits
def gen_code(len=6):
return ''.join(random.sample(code_str,len))
print([gen_code(len=6) for i in range(100)])