Python函数式编程-高阶函数

一.高阶函数的定义

高阶函数
1.实参是一个函数名
2.函数的返回值是一个函数

#函数本身也可以赋值给变量，变量也可以指向函数
f = abs
print(f(-10))

#传递的参数包括函数名
def fun(x,y,f):
    return f(x),f(y)

print(fun(-10,23,abs)

二.内置高阶函数map

map()函数接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并把结果作为新的序列返回

import random

#对于序列[-1,3,-5,-4]的每个元素求绝对值
# print(list(map(abs,[-1,3,-5,-4])))

#对于序列的每个元素求阶乘(10个元素,都在2～7之间的随机数)

def factoric(x):
    res = 1
    for i in range(1,x+1):
        res *= i
    return res

li = [random.randint(2,7) for i in range(10)]

print(li)
print(list(map(factoric,li)))

map函数的练习：

#用户接收一串数字，‘1 3 5 7 8’,将字符串中所有的数字转化为整型
#并且以列表的格式输出

s = '1 3 5 7 8'
# print(s.split())
print(list(map(int,s.split())))

三.内置高阶函数reduce

reduce:把一个函数作用在一个序列上，这个函数必须接收两个参数
reduce把结果继续和序列的下一个元素做累积计算
如：reduce(f,[x1,x2,x3,x4,x5] = f(f(f(x1,x2),x3),x4)

from functools import reduce

def multi(x,y):
    return x * y

print(reduce(multi,range(1,5)))

def add(x,y):
    return x + y

print(reduce(add,[1,2,3,4,5]))

四.内置高阶函数filter

filter过滤函数
和map()类似，也接收一个函数和一个序列
但fileter()把传入的函数依次作用于每个元素，然后根据返回值
是True汉时False来决定保留还是丢弃该元素

#100以内的偶数
def isodd(num):
    if num % 2 == 0:
        return True
    else:
        return False

print(list(filter(isodd,range(100))))

五.内置高阶函数sorted

li = [2,1,3,4]
li.sort(reverse=True)
print(li)
a = sorted(li,reverse=True)
print(a)

sorted函数:练习1：

"""
 # (2018-携程-春招题)题目需求:
 给定一个整型数组， 将数组中所有的0移动到末尾， 非0项保持不变；
 在原始数组上进行移动操作， 勿创建新的数组;
 # 输入:
     第一行是数组长度， 后续每一行是数组的一条记录;
     4
     0
     7
     0
     2
 # 输出:
     调整后数组的内容;
     4
     7
     2
     0
     0
 """
 n = ''.join(input().split(' '))
 li=[int(i) for i in n]
 
 def move_zeros(item):
     if item == 0:
         return 2
     else:
         return 1
 print(sorted(li,key=move_zeros))

sorted函数:练习2：

info = {
      #商品名称 商品数量 商品价格
      ('a1',200,32),
      ('a2',40,12),
      ('a3',40,2),
      ('a4',1000,23),
      ('a5',40,5),
  }
  

#按照商品数量进行排序
  def sorted_by_count(x):
      return x[1]
  
  #按照商品价格进行排序
  def sorted_by_price(x):
      return x[2]
  
  #先按照商品数量由小到大排序，如果商品数量一样
  #则按照商品价格由小到大排序
  def sorted_by_count_price(x):
      return x[1],x[2]
  
  print(sorted(info,key=sorted_by_count))
  print(sorted(info,key=sorted_by_price))
  print(sorted(info,key=sorted_by_count_price))

六.匿名函数

    from functools import reduce
    
    """
    匿名函数的关键字为lambda : 冒号前面是形参，冒号后面是返回值
    """
    
    def fun(*args,**kwargs):
        return args,kwargs
    
    print(fun([1,2,3,4,5]))
    print(lambda *args,**kwargs:(args,kwargs))
    
    def add(x,y):
        return x + y
    
    add(1,2)
    
    print(reduce(lambda x, y: x + y,[1,2,3,4,5]))
    
    
    def mypow(x):
        return x ** 2
    
    print(list(map(lambda x:x**2,range(5))))
    
    #找出1——100之间的偶数
    print(list(filter(lambda x:x%2==0,range(100))))
    
 	#
    nums = [0,7,0,1,2,1,5,1,7,8,0,67,1,3,4]
    print(sorted(nums,key=lambda x:1 if x == 0 else 0))
**公司内推码的产生：**

    import random
    import string
    
    code_str = string.ascii_letters + string.digits
    # print(code_str)
    
    def gen_code(len=4):
        return ''.join(random.sample(code_str,len))
    
    print([gen_code(len=6) for i in range(1000)])
    
    print(random.sample(code_str,2))