高阶函数

变量可以指向函数，以求绝对值的函数abs()为例

>>> f = abs
>>> f
<built-in function abs>
>>> f(-10)
10

传入函数
如果一个函数接受另一个函数作为参数，这种函数就是一个最简单的高阶函数：

>>> def add(x, y, f):
...     return f(x) + f(y)
...
>>> add(-5, 6, abs)
11

map()

map()函数接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并把结果作为新的list返回。
如果要实现下图的功能：
[图片上传中。。。（1）]

>>> def f(x):
...     return x*x
...
>>> map(f,[1,2,3,4,5,6,7,8,9])
[1, 4, 9, 16, 25, 36, 49, 64, 81]

如果要将一个 list 的所有数字转化成字符串：

>>> map(str,[1,2,3,4,5,6,7,8])
['1', '2', '3', '4', '5', '6', '7', '8']

reduce

reduce 把一个函数作用在一个序列[x1,x2,x3,...]上，这个函数必须接收两个参数，reduce 把结果继续和序列的下一个元素做累积计算，其效果是：
reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)
写出 str 转换为 int 的函数：

>>> def fn(x,y):
...     return 10 * x + y
...
>>> def char2num(s):
...     return {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9}[s]
...
>>> reduce(fn,map(char2num,'13579'))
13579

exercise

利用 map() 函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam','LISA','barT']，输出：
['Adam', 'Lisa', 'Bart']。

>>> def f(x):
...     return x.capitalize()
...
>>> map(f,['adam', 'LISA', 'barT'])
['Adam', 'Lisa', 'Bart']

补充：Python中转变大小写的直接函数

upper()    #所有字母大写
lower()    #所有字母小写
capitalize() #首字母大写，其他字母小写
title()      #所有单词首字母大写，其他小写

filter()

Python内建的filter()函数用于过滤序列。和map()不同的是，filter()把传入的参数依次作用于每个元素，然后根据返回值是True还是false决定保留还是丢弃该元素。
在一个list中，删掉偶数，只保留奇数：

>>> def is_odd(x):
...     return x%2 == 1
...
>>> filter(is_odd,[0,1,2,3,4,5,6,7,8,9,11])
[1, 3, 5, 7, 9, 11]

sorted

Python内置的sorted()函数可以对 list 进行排序
此外，sorted()函数也是一个高阶函数，它还可以接收一个比较函数来实现自定义的排序

def cmp_ignore_case(s1,s2):
 u1 = s1.upper()
 u2 = s2.upper()
 if u1 < u2:
 return -1
 if u1 > u2:
 return 1
 return 0

L = sorted(['bob','about','Zoo','Credit'],cmp_ignore_case)
print L

['about', 'bob', 'Credit', 'Zoo']

返回函数

返回函数

匿名函数：

关键字：lamdba
匿名函数有个限制，就是只能有一个表达式，不用写return，返回值就是该表达式的结果。

>>> f = lambda x: x*x
>>> f
<function <lambda> at 0x02A16EB0>
>>> f(5)
25

装饰器

由于函数也是一个对象，而且函数对象可以被赋值给变量，所以，通过变量也能调用该函数。

>>> def now():
...      print '2016-11-14'
...
>>> f = now
>>> f()
2016-11-14

对象有一个__name__属性，可以拿到函数的名字

>>> now.__name__
'now'
>>> f.__name__
'now'
>>>

在代码运行期间动态增加功能的方式，称为装饰器（Decorator）

偏函数

>>> def int2(x,base = 2):
...     return int(x,base)
...
>>> int2('1010101')
85