Python高阶函数

一,定义:

    1)First Class Object

        函数在Python中可是一等良民,因为创造价值多,常用

        函数是可调用的对象(callable)

        函数可以作为普通变量,参数,返回值等等

    2)高阶函数:

        数学概念 : y=g(f(x))

        在数学和计算机科学中,高阶函数应当是至少满足下面一个条件的函数 : (1) 接受一个或多个函数作为参数   (2)输出一个函数

二,计数器:

    1)示例:

def counter(base):
    def inc(step=1):
        nonlocal base  #函数inc中需要借用base的值,而它本身没有base,需要借用上层的,形成闭包
        base += 1
        return base
    return inc

    2)如何调用完成计数功能?

    完成计数功能需要调用函数,所以fa或fb后面需要后缀小括号,单论fa或fb,它俩实际上是两个引用计数,id是不一致的,但是fa()和fb()调用的函数产生的结果都是一致的,结果的id理所应当的一致.

        

    3)自定义sort函数:

       查看sorted的帮助,看看人家写的,照葫芦画瓢我就是.

def sort(iterable,key=lambda x,y:x>y,reverse=False):
    ret = []
    for x in iterable:
        for i,y in enumerate(ret):
            flag = reverse if not key(x,y) else not reverse  #关系到x与y的大小关系,决定升序还是降序
            if flag:
                ret.insert(i,x)
                break  #需要添加break,否则第一次进入ret是空列表,x一直会大于y
        else:
            ret.append(x)  #若将这行移至前面,则与insert冲突,产生一个二倍长度的列表
    return ret 
sort([1,3,2,4])

三,内建函数--高阶函数:

1) sorted(iterable,[,key][,reverse]) 排序:

    返回一个新的列表,对一个可迭代对象所有元素排序,排序规则为key定义的函数,reverse表示是否排序反转.

sorted(lst,key=lambda x: 6-x,reverse=False)  返回新列表

list.sort(key = lambda x: 6-x)  就地修改

2) filter(function,iterable):     -->  filter object

    过滤可迭代对象的元素,返回一个迭代器.

    function一个具有一个参数的函数,返回bool

    例:过滤出数列中能被3整除的数字:

list(filter(lambda x: x%3 == 0,[1,9,12,44,42,77]))

3)map(function,*iterables)    -->  map object

    对多个可迭代对象的元素按照指定的函数进行映射,返回一个迭代器.

例:

list(map(lambda x:2*x + 1,range(5)))

dict(map(lambda x:(x%5,x),range(500)))