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，最后返回列表。