python中的高阶函数

了解函数和高阶函数的差异

# 定义函数
def fun(a,b):
    return a+b
# 调用函数
a = fun(1,2)
print(a)


# 高阶函数
#   -实参是一个函数名
#   -函数的返回值是一个函数

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

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

print(fun(-10,34,abs))

内置高阶函数map

"""
map()函数接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并且把结果
作为新的序列返回
"""
# 对于序列[-1,3,-4,-5]的每个元素求绝对值
print(list(map(abs,[-1,3,-4,-5])))


# 对于序列的每个元素求阶乘
def factoria(x):
    """对与x求阶乘"""
    res = 1
    for i in range(1,x+1):
        res = res * i
    return res

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

内置高阶函数reduce

"""
reduce:把一个函数作用在一个序列上，这个函数必须接收两个参数
reduce把结果继续和序列的下一个元素做累积计算
reduce(f,[x1,x2,x3,x4]) = f(f(f(x1,x2),x3),x4)
"""
from functools import reduce
"""
python2:reduce为内置函数
python3:from functools import reduce
"""
def multi(x,y):
    return x*y

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


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

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

内置高阶函数filter

"""
filter 过滤函数
和map()类似，filter()也接收一个函数和一个序列
但是和map()不同的是，filter()把传入的函数依次作用于每个
元素，然后根据返回值是True还是False决定保留还是丢弃该元素
"""
# 只能一个形参，函数的返回值只能是True或者False
def isodd(num):
    if num %2==0:
        return True
    else:
        return False
print(list(filter(isodd,range(20))))

内置高阶函数sorted
首先来看一下sort和sorted的区别

li = [1,2,4,6,3]
li.sort()
print(li)
a = sorted(li)
print(a)
# 默认sort和sorted方法由小到大进行排序，reverse=True 由大到小进行排序
a = sorted(li,reverse=True)
print(a)

sorted排序

info = [
    # 商品名称 商品数量 商品价格
    ['apple1', 200, 32],
    ['apple4', 40, 12],
    ['apple3', 40, 2],
    ['apple2', 1000, 23]
]


# print(sorted(info))
# 按照商品数量进行排序
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]


# key代表排序的关键字
print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info, key=sorted_by_count_price))

sorted练习

"""
# (2018-携程-春招题)题目需求:
给定一个整形数组， 将数组中所有的0移动到末尾， 非0项保持不变；
在原始数组上进行移动操作， 勿创建新的数组;
# 输入:
    第一行是数组长度， 后续每一行是数组的一条记录;
    4
    0
    7
    0
    2
# 输出:
    调整后数组的内容;
    7
    2
    0
    0
"""

n = int(input('数组长度:'))
li = [int(input()) for i in range(n)]
def move_zore(item):
    if item == 0:
        return 1
    else:
        return 0
for i in sorted(li,key=move_zore):
    print(i)

字符串应用的补充

"""
如何快速生成验证码，快速生成内推码
"""
import random
import string
code_str = string.ascii_letters + string.digits
print(code_str)

def gen_code(len=4):
    # code = ''
    # for i in range(len):
    #     new_s = random.choice(code_str)
    #     code += new_s
    # print(code)
    return ''.join(random.sample(code_str,len))

#print([gen_code(len=6) for i in range(5)])
print([gen_code(len=8) for i in range(5)])