Python中的高阶函数、内置高阶函数、匿名函数

高阶函数

高阶函数的实参是一个函数名
高阶函数的返回值是一个函数
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)])