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

r囧r小猫 2022-06-18 09:18 169阅读 0赞

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

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