高阶函数
变量可以指向函数，以求绝对值的函数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
