Python之常用的高阶函数

高阶函数
变量可以指向函数，函数的参数可以接收变量，那么函数可以接收另一个函数作为参数，这种函数称为高阶函数

• 实参是一个函数名

• 函数的返回值是一个函数

  f = abs
  print(f(-10))
  10

  def fun(x,y,f):
  return f(x),f(y)
  print(fun(-10,34,abs))
  (10, 34)

map():

接收两个参数，一个是函数 一个是序列
map将传入的函数依次作用到序列的每个元素，并且把结果作为新的序列返回

需求：对于一个序列[-1,3,-4,-5]的每一个元素求绝对值

print(list(map(abs,[-1,3,-4,-5])))
[1, 3, 4, 5]


需求：对于每个元素求阶乘

import random
def jiecheng(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(jiecheng,li)))


reduce()：

把一个函数作用在一个序列上，这个函数必须接收两个参数
reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)

注意：
python2中：reduce是内置函数
python3中 from functools import reduce

from functools import reduce
#import functools
#functools.reduce()
def multi(x,y):
return x*y
print(reduce(multi,range(1,5)))
24
def add(x,y):
return x+y
print(reduce(add,range(1,6)))
15


需求：将一个字符串转换成整型

from functools import reduce
def str2int(s):
def char2int(ch):
c = {str(x): x for x in range(10)}
return c[ch]
def fun(n1, n2):
return n1 * 10 + n2
return reduce(fun, map(char2int, s))
num = str2int('12345')
print(type(num), num)


filter()

和map()类似，也接收一个函数和一个序列
但是和map()不同的是，filter()把传入的函数依次作用于
每个元素，然后根据返回值是True或者False决定保留还是丢弃该元素

def isodd(num):
if num % 2 == 0:
return True
else:
return False
print(list(filter(isodd,range(100))))


sorted()

与列表内置方法不同的是sorted()不改变原有的内容，而是生成一个新的列表

list = [1,-5,6,-7,9,10,3,4,-8]
list.sort()
print(list)
list2 = sorted(list,key=abs)
print(list2)
s = ['dfs','Fds','tda','Eds']
print(s)
print(sorted(s))
print(sorted(s,key=str.lower))
print(sorted(s,key=str.upper,reverse=True))
[-8, -7, -5, 1, 3, 4, 6, 9, 10]
[1, 3, 4, -5, 6, -7, -8, 9, 10]
['dfs', 'Fds', 'tda', 'Eds']
['Eds', 'Fds', 'dfs', 'tda']
['dfs', 'Eds', 'Fds', 'tda']
['tda', 'Fds', 'Eds', 'dfs']


&＃8212;&＃8212;&＃8212;&＃8212;&＃8212;练习&＃8212;&＃8212;&＃8212;&＃8212;&＃8212;&＃8211;

info = [
# 商品名称 商品数量 商品价格
('apple1',200,32),
('apple2', 40, 12),
('apple3', 1000, 23),
('apple1', 40, 2),
('apple1', 40, 5)
]
# 按照商品数量进行排序
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))