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

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

匿名函数： 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']