pyhton中高阶函数、内置高阶函数（map,reduce,filter）以及排序相关内容

最新推荐文章于 2024-05-14 15:07:11 发布

原创最新推荐文章于 2024-05-14 15:07:11 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

python基础专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了高阶函数的概念，包括函数作为参数和返回值的特点，以及Python内置的高阶函数如map、reduce、filter和sorted的使用方法与实例。通过具体示例，展示了如何利用这些函数进行高效的数据处理和算法实现。

高阶函数

实参是一个函数名
函数的返回值也是一个函数

# print(abs(-11))

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

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

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

运行结果：
(10, 34)

内置高阶函数
map函数

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

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

#对于序列的每个元素求阶乘(10个，2～7之间的随机)
import random
def factoria(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(list(map(factoria,li)))

运行结果：
[5040, 720, 120, 24, 6, 5040, 24, 5040, 24, 720]

reduce函数

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


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

运行结果：
6
15

filter函数

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

def isodd(num):
    if num % 2 == 0:
        return True
    else:
        return False

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

运行结果：
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98]

sorted函数
示例：

li = [5,3,2,4]
# li.sort(reverse=True)
# print(li)

a = sorted(li,reverse=True)
print(a)

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]

print(sorted(info,key=sorted_by_count))
print(sorted(info,key=sorted_by_price))
print(sorted(info,key=sorted_by_count_price))

运行结果：
[5, 4, 3, 2]
[('apple1', 200, 32), ('apple2', 40, 12), ('apple3', 40, 2), ('apple4', 1000, 23), ('apple5', 40, 5)]
[('apple5', 40, 5), ('apple2', 40, 12), ('apple3', 40, 2), ('apple1', 200, 32), ('apple4', 1000, 23)]
[('apple3', 40, 2), ('apple5', 40, 5), ('apple2', 40, 12), ('apple4', 1000, 23), ('apple1', 200, 32)]
[('apple3', 40, 2), ('apple5', 40, 5), ('apple2', 40, 12), ('apple1', 200, 32), ('apple4', 1000, 23)]

排序
示例：

题目需求:
给定一个整形数组，将数组中所有的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_zero(item):
    if item == 0:
        return 2
    else:
        return 1

print(sorted(li,key=move_zero))

输出结果：
4 0 7 0 2
[4, 7, 2, 0, 0]