高阶函数---map，reduce，filter函数

• 高阶函数

定义：一个函数可以作为参数传给另外一个函数，或者一个函数的返回值为另外一个函数（若返回值为该函数本身，则为递归）

# 满足其一则为高阶函数。
def bar():
    print("bar")
def foo(func):
    func()
    print("foo")
foo(bar)

#返回值为函数
def bar():
    print("in the bar..")
def foo(func):
    print("in the foo..")
    return bar
res=foo(bar)
res()

内置高阶函数：map、filter、reduce

• map函数

map函数接收的是两个参数，一个函数，一个序列，其功能是将序列中的值处理再依次返回至列表内。其返回值为一个迭代器对象

 map机制举例：

num=[1,2,3,4]
def square(x):
    return x**2
def map_test(func,iter):
    num_1=[]
    for i in iter:
        ret=func(i)
        num_1.append(ret)
    return num_1.__iter__()
print(list(map_test(square,num)))

 

num=[1,2,3,4]
def square(x):
    return x**2
def map_test(func,iter):
    num_1=[]
    for i in iter:
        ret=func(i)
        num_1.append(ret)
    return num_1.__iter__()
print(list(map_test(square,num)))
# map函数接收的是两个参数，一个函数，一个序列，其功能是将序列中的值处理再依次返回至列表内。其返回值为一个迭代器对象
print(list(map(square,num)))
print(list(map(lambda  x:x**2,num)))
print(list(map(lambda  x:x.upper(),"hello")))

• filter函数

filter函数是接收一个函数和一个序列的高阶函数，其主要功能是过滤。其返回值也是迭代器对象

filter函数机制

names=["a","B","c"]
def filter_test(func,iter):
    names_1=[]
    for i in iter:
        if func(i):
            names_1.append(i)
    return names_1.__iter__()
print(list(filter_test(lambda x:x.islower(),names)))

name = ["lian","ZONG","sheng"]
print(list(filter(lambda x:x.islower(),name)))

• reduce函数

reduce函数是一个参数为函数，一个为可迭代对象的高阶函数，其返回值为一个值而不是迭代器对象，故其常用与叠加、叠乘。
reduce函数的机制

nums=[1,2,3,4,5,6]

def reduce_test(func,array,ini=None):
    if ini==None:
        ret=array.pop(0)
    else:
        ret=ini
    for i in array:
        ret=func(ret,i)
    return ret
print(reduce_test(lambda x,y:x+y,nums,100))

nums = [1,2,4,4]
print(reduce(lambda x,y:x+y,nums,100))