高阶函数

高阶函数

Frist class object

函数在python中是一等公民

函数也是对象，可调用的对象

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

数学概念y=g（f（x））

在数学和计算机科学中，高阶函数应当是至少满足下面一个条件的函数

接受一个或者多个函数作为参数

输出一个函数

计数器：

def counter(base):
def inc(step=1):
base += step
return base
return inc()

自定义sort函数

排序问题：仿照内建函数自行实现一个sort函数（不使用内键函数），能够为列表元素排序

思路：内建函数sorted函数是返回一个新的列表，可以设置成升序或者降序，可以设置一个排序的函数，自定义的sort函数也要实现这个功能

新建一个列表，遍历源列表，和新的列标配的值一次比较决定如何插入新列表中

def sorts(iterable):
ret = []
for x in iterable:
for i,y in enumerate(ret):
if x > y:
ret.insert(i,x)
break
else:
ret.append(x)
return ret
print((sorts([7,5,9,5,6,7,1,7])))

优化：

def sorts(iterable,reverse=False):
ret = []
for x in iterable:
for i,y in enumerate(ret):
flag = x>y if reverse else x<y
if flag:
ret.insert(i,x)
break
else:
ret.append(x)
return ret
print(sorts([7,89,8,56,7,13,7]))

3、

def sort(iterable, key=lambda a,b : a>b):
ret = [ ]
for x in iterable:
for i, y in enumerate(ret):
if key(x, y): # 函数的返回值是bool
ret.insert(i,x)
break
else:
ret.append(x)
return ret

print(sort([1,2,5,4,2,3,5,6]))

4，

def sort(iterable, reverse=False, key=lambda x,y:x<y):
ret = []
for x in iterable:
for i,y in enumerate(ret):
flag = key(x,y)if not reverse else not key(x,y)
if flag:
ret.insert(i, x)
break
else:
ret.append(x)
return ret
print(sort([1,2,5,4,2,3,5,6]))

内建函数–高阶函数

sorted(iterable[,key][,resverse])

排序

filter(function,iterable)—-> filter object

过滤数据

map（func，*iterable）—->map object

映射

Sorted(lst.key = lambda x:6-x)#返回新的列表

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

filter(function,iterable)#过滤可迭代的对象的元素，返回一个迭代器

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

列如，过滤出数列中能被3整除的数字

List(filter(lambda x:x%3 == 0,[1,99,33,55,-3,78,28,123]))

Map(function,*iterables)—–> map object

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

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

柯里化

指的是将原来接受两个参数的函数变成新的接受一个参数的函数的过程，新的函数返回一个以原有第二个参数的函数

Z= f（x，y）转换成z= f（x）（y）的形式

举例

def add(x):
def _add(y):
return x+y
return _add
print(add(4)(5))