高阶函数
1.实参是一个函数名
2.函数的返回值是一个函数
函数本身也可以赋值给变量，变量也可以指向函数
f = abs
print(f(-10))
传递的参数包括函数名(abs系统内置的求绝对值函数)
def fun(x,y,f):
return f(x),f(y)
print(fun(-10,23,abs))
内置高阶函数
map函数
map()函数接收两个参数，一个是函数（在前），一个是序列（在后），map将传入的函数依次作用到序列的每个元素，并把结果作为新的序列返回
import random
#对于序列[-1,3,-5,-4]的每个元素求绝对值
print(list(map(abs,[-1,3,-5,-4])))
#对于序列的每个元素求阶乘(10个元素,都在2～7之间的随机数)
def factoric(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(list(map(factoric,li)))
map函数练习
用户接收一串数字，‘1 3 5 7 8’,将字符串中所有的数字转化为整型并且以列表的格式输出
s = '1 3 5 7 8'
print(s.split())
print(list(map(int,s.split())))
reduce函数
reduce:把一个函数作用在一个序列上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算 reduce(f,[x1,x2,x3,x4,x5] = f(f(f(x1,x2),x3),x4)
from functools import reduce #需要导入该模块
def multi(x,y): #连乘
return x * y
print(reduce(multi,range(1,5)))
def add(x,y): #连加
return x + y
print(reduce(add,[1,2,3,4,5]))
filter过滤函数
和map()类似，也接收一个函数和一个序列，但fileter()把传入的函数依次作用于每个元素，然后根据返回值是True汉时False来决定保留还是丢弃该元素
def isodd(num): #判断是否为偶数
if num % 2 == 0:
return True
else:
return False
print(list(filter(isodd,range(100))))
sorted函数
li = [2,1,3,4]
li.sort(reverse=True)
print(li)
a = sorted(li,reverse=False)
print(a)
info = {
#商品名称 商品数量 商品价格
('apple1',200,32),
('apple2',40,12),
('apple3',40,2),
('apple4',1000,23),
('apple5',40,5),
}
print(sorted(info)) #以ASCII码大小排序
#按照商品数量进行排序
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]
print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info,key=sorted_by_count_price))
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_zero(item):
if item == 0:
return 2
else:
return 1
print(sorted(li,key=move_zero))
匿名函数
匿名函数的关键字为lambda : 冒号前面是形参，冒号后面是返回值
def add(x,y):
return x + y
add(1,2)
print(reduce(lambda x, y: x + y,[1,2,3,4,5]))
def mypow(x):
return x ** 2
print(list(map(lambda x:x**2,range(5))))
找出1——100之间的偶数
print(list(filter(lambda x:x%2==0,range(100))))
其他元素不变将零移到列表末尾
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))
匿名函数练习
利用map和reduce写一个函数，把字符串’123.456’转换成浮点数123.456
from functools import reduce
li = '123.456'
def Fun(x, y):
return x * 10 + y
def Float(s):
n = s.index('.')
s1 = list(map(int,[x for x in s[:n]]))
s2 = list(map(int,[x for x in s[n+1:]]))
num = reduce(Fun,s1) + reduce(Fun,s2)/(10 ** len(s2))
return num
a = Float(li)
print(a)