python基础-高阶函数

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))