Python笔记- 匿名函数lambda(),过滤函数filter(),求素数,排序sorted

时间:2022-01-17 20:36:13

把函数作为参数传入,这样的函数称为高阶函数。

匿名函数: lambda()

1、首先,举一个使用普通函数的例子。定义函数 edit_story(),参数列表如下所示:
• words——单词列表
• func——遍历列表中单词的函数

def edit_story(words, func):
for word in words:
print(func(word))

def enliven(word):
return word.capitalize() + '!'

stairs = ['thud', 'meow', 'thud', 'hiss']
edit_story(stairs, enliven)

>>>Thud
>>>Meow
>>>Thud
>>>Hiss

2、enliven() 函数可以简洁地用下面的一个 lambda 代替:

edit_story(stairs, lambda word: word.capitalize() + '!')

lambda 函数接收一个参数 word。在冒号和末尾圆括号之间的部分为函数的定义。

过滤函数filter():

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

例如,在一个list中,删掉偶数,只保留奇数:

def is_odd(n):
return n%2==1

list(filter(is_odd,range(1,100)))

经典题:用filter求素数
1、列出从2开始的所有自然数,构造一个序列:2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, …
2、取序列的第一个数2,它一定是素数,然后用2把序列的2的倍数筛掉3, 5, 7,9, 11, 13, 15, 17, 19 …
3、取新序列的第一个数3,它一定是素数,然后用3把序列的3的倍数筛掉:5, 7, 8,10, 11,13, 14,16, 17,19, 20, ..
4、取新序列的第一个数5,然后用5把序列的5的倍数筛掉:7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, …
5、不断选取序列的第一个数,就可以得到所有的素数,第一个数就是素数。

用Python来实现:
1、先构造一个从3开始的奇数序列:这是一个生成器,并且是一个无限序列。

def _odd_iter():
n = 1
while True:
n = n + 2
yield n

2、定义一个筛选函数:

def _not_divisible(n):
return lambda x: x % n > 0

3、定义一个生成器,不断返回下一个素数,将2初始确定为素数,所有数字从3的奇数序列开始:

def primes():
yield 2
it = _odd_iter() # 初始序列
while True:
n = next(it) # 返回序列的第一个数
yield n
it = filter(_not_divisible(n), it) # 构造新序列

4、是一个无限序列,所以调用时需要设置一个退出循环的条件:

# 打印1000以内的素数:
for n in primes():
if n < 1000:
print(n)
else:
break

排序:

1、sorted()函数就可以对list进行排序

>>> sorted([36, 5, -12, 9, -21])
[-21, -12, 5, 9, 36]

2、sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序。用sorted()排序的关键在于实现一个映射函数。

按绝对值大小排序:

>>> sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36]

字符串忽略大小写排序:

#str.lower()将字符串中所有的大写字符转为小写
#str.upper()将字符串中所有的小写字符转为大写

>>>sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)
>>>['about', 'bob', 'Credit', 'Zoo']

要进行反向排序,不必改动key函数,可以传入第三个参数reverse=True:

>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True)
['Zoo', 'Credit', 'bob', 'about']