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'] 

---------------练习-----------------

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))