高阶函数，函数式编程

函数作为实际参数传给函数的函数成为高阶函数；函数名可以看作是变量名；实际参数可以是函数，返回值也可以是函数，这样就称作高阶函数

比如：把求绝对值abs定义给变量a，那么a就等于abs，其a功能的实现当然和abs一样了

比如：定义一个求最小值的函数

def fun(*agrs):
    return min(agrs)

print fun(1,5,3,4,5,-1)

运行结果

-1

内置高阶函数

map()第一个参数function，接受一个参数，返回值为列表

例：

def fun(x):
    return x*2+10
print map(fun,range(4))

运行结果：

[10, 12, 14, 16]

reduce，第一个参数function，必须能接收两个参数;

例：

def add(x,y):
    return x + y
print reduce(add,[1,2,3,4,5])

运行结果

15

sorted（）默认从小到大排序

例:对于字典goods：

goods ={
    '001':{
        'name':"xiaomi",
        'count':100,
        'price':1500
    },
    "003":{
        'name':"apple",
        'count':45,
        'price':4000
    },
    '002':{
        'name':"microsaoft_compute",
        'count':400,
        'price':200
    }
}

按key键“001“，“002“，“003“排序,从‘003‘，“002“，“001“排列

print  sorted(goods,)
print  sorted(goods,reverse=1)

按values中价格从底到高排序

print sorted(goods.values(),key=lambda x: x['price'])
等价于，lambda匿名函数
def function1(x):
    return x['price']
print  sorted(goods.values(),key=function1)

打印出价格最高商品的所有信息，和名字

sorted_goods_price=sorted(goods.values(),key=lambda x: x['price'])
print sorted_goods_price[-1]
print sorted_goods_price[-1]['name']

运行结果

{'count': 45, 'price': 4000, 'name': 'apple'}
apple

匿名函数：lambda

1.匿名函数的关键字为 lambda, 冒号前面是形式参数， 冒号后面是返回值;
2. 匿名函数的形式参数可以是: 必选， 默认， 可变， 关键字参数.
例：

f = lambda x,y:x*y
print f(1,9)

运行结果：

9

再如：

f = lambda x,y=2,*agrs,**kwars: (x*y,agrs,kwars)
print f(2,3,4,5,6,7,a=1,b=2)

运行结果

(6, (4, 5, 6, 7), {'a': 1, 'b': 2})

上程序等价于：

def f(x, y=2, *agrs, **kwars):
    return (x * y, agrs, kwars)
print f(2,3,4,5,6,7,a=1,b=2)

filter，第一个参数function，返回值必须是Bool值;

比如：

def function1(x):
    return x % 2 ==0
print filter(function1,range(1,20))

运行结果：凡是能被2取余为0的数都会被返回，为True

[2, 4, 6, 8, 10, 12, 14, 16, 18] 

上程序等价于

print filter(lambda x:x%2==0,range(1,20))

求2-20的质数

def isPrime(n):
    for i in range(2,n):
        if n % i ==0:
            return False
    else:
        return True
print filter(isPrime,range(2,20))

运行结果

[2, 3, 5, 7, 11, 13, 17, 19]

匿名函数对阶乘的实现

while True:
    n = input("N：")
    print reduce(lambda x,y:x*y,range(1,n+1))