高阶函数

高阶函数

实参是一个函数，函数的返回值也是一个函数
函数本身也是可以赋值给变量的 变量可以指向函数

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

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

内置高阶函数map

map():接收两个参数 一个是函数 一个是序列
map将传入的函数依次作用到序列的每个元素 并且把结果作为新的序列返回
例：对一个序列[-1,3,-4,-5]的每一个元素求绝对值

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

例二：对序列的每个元素求阶乘

def f(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(li)
print(list(map(f,li)))

内置高阶函数reduce

reduce():把一个函数作用在一个序列上，这个函数必须接收两个参数
reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[1,2,3,4]) = f(f(f(1,2),3),4)
python2:reduce是内置函数
python3.x:from functools import reduce

from functools import reduce
def multi(x,y):
    return x*y
print(reduce(multi,range(1,10)))
def add(x,y):
    return x+y
print(reduce(add,range(1,101)))

内置高阶函数filter

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

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

匿名函数

匿名函数的关键字 lambda
冒号前面是 形参 冒号后面是返回值

from functools import reduce
def add(x,y):
    return x+y
print(reduce(add,range(100)))
print(reduce(lambda x,y:x+y,range(100)))

def mypow(num):
     return num ** 2
print(list(map(lambda x:x**2,range(5))))

def isood(num):
    return num%2 ==0
print(list(filter(lambda x:x%2==0,range(100))))

内置函数sort

li = [4, 5, 6, 7, 2, 1, 3, 8, 9, 10]
# li.sort()
# print(li)
# 不想改变原来的列表内容
li1 = li[:]
li1.sort()
print(li1)
print(li)
li2 = sorted(li)
print(li2)
print(li)
li3 = [4, -5, -6, 7, 2, -1, 3, -8, 9, -10]
li4 = sorted(li3, key=abs)
print(li4)

 students =
     [('john','A',15),
      ('jane','B',12),
      ('dave','B',10)]
print(sorted(students,key=lambda student:students[2]))