python内置的高阶函数
一、什么是高阶函数
(1)、变量可以指向函数，对变量和函数的调用效果是一样的。 函数也是一个对象，在python中一切都是对象。
abs函数实现了__call__方法，所以 f = abs 调用是一样
(2)、函数名其实就是指向函数的变量。 函数名和普通变量没有区别，只是指向的是函数对象
通过上面的例子引出高阶函数的概念
(3)高阶函数：能接受函数做参数的函数
1)、变量可以指向函数 2)、一个函数可以接受另一个函数作为参数
能接收函数做参数的函数就是高阶函数。
二、python内置的高阶函数
(1)、map()函数
map()是 Python 内置的高阶函数，
参数：接收一个函数 f 和一个 list列表，并通过把函数 f 依次作用在 list 的每个元素上
返回值：得到新的 list 返回 (map函数不改变原有的列表，而返回新的列表)
例子：
def f(x):
return x*x
print map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
功能：利用map()函数，可以把一个list转换为另一个 list，只需要传入转换函数。
list中可以包含的元素是任意类型的，事实上它可以处理包含任意类型的list，只要传入的函数能够处理这种数据类型。
(2)、reduce()函数
reduce()函数也是Python内置的一个高阶函数。
参数：一个函数 f，一个list
返回值：reduce()传入的函数 f 必须接收两个参数，reduce()对list的每个元素反复调用函数f，并返回最终结果值。
reduce()还可以接收第3个可选参数，作为计算的初始值。如果把初始值设为100，计算：
reduce(f, [1, 3, 5, 7, 9], 100)例子：
def add(x,y):
return x+y
print reduce(add, [1,3,5,7,9], 10)
print reduce(add,range(11))
print reduce(lambda x,y:x*y,range(1,3),5)
print reduce(lambda x,y:x*y,range(1,6),3)
print reduce(lambda x,y:x+y,[1,2,3,4,5,6])
(3)、filter()函数
filter()函数是 Python 内置的另一个有用的高阶函数。
参数：filter()函数接收一个函数 f 和一个list，这个函数 f 的作用是对每个元素进行判断，返回 True或 False，
filter()根据判断结果自动过滤掉不符合条件的元素，
返回值：返回由符合条件元素组成的新list。
例1：要从一个list [1, 4, 6, 7, 9, 12, 17]中删除偶数，保留奇数。
代码：
def is_odd(x):
return x % 2 == 1
print filter(is_odd, [1, 4, 6, 7, 9, 12, 17])
例2：删除 None 或者 空字符串
def is_not_empty(s):
'''
if s:
return True
if len(s.strip()) > 0
return True
'''
return s and len(s.strip()) > 0
print filter(is_not_empty, ['test', None, '', 'str', ' ', 'END'])输出：
注意: s.strip(rm) 删除 s 字符串中开头、结尾处的 rm 序列的字符。当rm为空时，默认删除空白符（包括'\n', '\r', '\t', '
')。
例3：请利用filter()过滤出1~100中平方根是整数的数
import math
def is_sqr(x):
r = int(math.sqrt(x))
return r*r == x
print filter(is_sqr, range(1, 101))filter() 接收的函数必须判断出一个数的平方根是否是整数，而 math.sqrt()返回结果是浮点数。
额外话：
函数返回值说明：返回元祖形式 return a,b 接收的时候需要两个参数来接受，相当于返回元祖
如果返回的数据比较多,以列表形式返回。创建空列表，append，最后返回列表。