python中的高阶函数

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

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


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

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

print(list(map(abs, [-1, 3, -5, -4])))


# 对于序列的每个元素求阶乘
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(li)
print(list(map(factoria, li)))


# 用户接收一串数字，‘1 3 5 7 8’，将该字符串中所有的数字转化为整型
# 并以列表格式输出
s = '1 3 5 7 8'
print(list(map(int, s.split())))

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


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

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

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

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


# 只能一个形参，函数的返回值只能是True或False
def isodd(num):
    if num % 2 == 0:
        return True
    else:
        return False


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

# 拿出1～100之间的所有素数
def isPrime(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    else:
        return True

print(list(filter(isPrime, range(2, 101))))

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

# 默认通过首元素字母对应ASCII排序
info = [
    # 商品名称 商品数量 商品价格
    ('apple1', 200, 32),
    ('apple2', 40, 12),
    ('apple3', 40, 2),
    ('apple4', 1000, 23),
    ('apple5', 40, 5)
]

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

"""
给定一个整形数组， 将数组中所有的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 2
    else:
        return 1


for i in sorted(li, key=move_zore):
    print(i)

 

"""
 匿名函数的关键字为lambda 冒号前面是形参 冒号后面是返回值
"""
from functools import reduce

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

print(reduce(lambda x, y: x + y, [1, 2, 3, 4, 5]))


# 定义函数
def mypow(x):
    return x ** 2
# map + 定义的函数
print(list(map(mypow, range(5))))
# map+匿名函数 一行代码达到上面的效果
print(list(map(lambda x:x**2,range(5))))


# 定义函数
def is_odd(num):
    return num %2 ==0
# filter + 定义函数
print(list(filter(is_odd, range(10))))
# filter + 匿名函数 
print(list(filter(lambda x:x%2==0,range(10))))

练习
"""
有一个整数列表(10个元素)，要求调整元素顺序
把所有的奇数放在前面，偶数放在后面
"""
import random

# 生成随机整数列表
li = [random.randint(1, 10) for i in range(10)]
# sorted + 匿名函数来实现
print(sorted(li, key=lamba x: 1 if x %2 == 0 else 0)) # 通过返回值大小排序
print(sorted(li,key=lambda x:1 if x%2==0 else 0))    # 也可以通过返回布尔值排序

# True > Fluse 为真，所以布尔值也可以排序