python基础-高阶函数
常见高阶函数
-
map
-
功能:将可迭代对象遍历,每个元素都使用该函数处理一遍,然后返回,保存这种算法的迭代器。
-
使用:
from collections import Iterator lt = [1, 2, 3, 4, 5] def pingfang(n): return n * n # 返回map对象,是一个迭代器 # ret = map(pingfang, lt) ret = map(lambda x: x*x, lt) print(isinstance(ret, Iterator)) print(list(ret)) # print(next(ret)) # print(next(ret))
-
-
filter
-
功能:
使用function依次作用于可迭代对象中的每个元素,当返回结果为True时保留该元素。返回filter对象,是一个迭代器。
-
使用:
lt = [1, 2, 3, 4, 5] def oushu(n): return n%2 == 0 # 返回filter对象,是一个迭代器 # ret = filter(oushu, lt) ret = filter(lambda x: x%2 != 0, lt) print(ret) print(list(ret)) # print(next(ret))
-
-
reduce
-
功能:
首先从序列中取出前两个元素,作为function的参数处理一下;
处理完的结果与下一个元素再使用function处理一下;
处理结束,将处理完的结果返回。
-
使用:
from functools import reduce lt = [1, 2, 3, 4, 5] def add(a, b): return a + b # ret = reduce(add, lt) # ret = reduce(lambda x, y: x*y, lt) ret = reduce(lambda x, y: x*10 + y, lt) print(ret)
-
题目示例
一 、
1.求列表中所有数字元素的和
2.列表中的元素都是整数
3.列表中的元素可能重复,需要去掉重复元素
4.需要使用高级函数实现求和
5.返回计算的结果
from functools import reduce
def sum_of_list(lt):
lt0 =[]
"""此处去重可转为集合,可简化步骤
lt0=list(set(lt))"""
for i in range(len(lt)):
if lt[i] not in lt0:
lt0.append(lt[i])
return reduce(lambda x,y:x+y,lt0)
ltx=[1,2,2,3,3]
print(sum_of_list(lt1))
二 、
1.传入一个列表,列表中元素可能是任意类型
2.使用高级函数完成非字符串元素的删除
3.然后按照字符串的长度进行降序排序
4.返回新的排序后的列表
def sort_list(lt):
lt1= filter(lambda x: type(x) == str,lt)
#此处将得到的迭代器转化为可迭代对象
lt0 =list(lt1)
#此处降序可使用列表sort按照参数为字符串长度的key排序.
#lt0.sort(key=lambda i:len(i),reverse=True)
for i in range(len(lt0)-1):
for j in range(len(lt0)-i-1):
if len(lt0[j])<len(lt0[j+1]):
lt0[j],lt0[j+1]=lt0[j+1],lt0[j]
return lt0
lt2 = [ 12, 'hello', 56,'word', 'banky','toolslike',78, 'whois',910]
print(sort_list(lt2))