【python】filter()筛选函数、 sorted() 排

• filter() 函数 “筛选”函数

1）与map()类似：filter()也接收一个函数和一个序列。
2）与map()不同：filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
3）函数返回：返回一个惰性序列，需要用list()函数强迫filter()完成计算结果

>>> foo = [2, 18, 9, 22, 17, 24, 8, 12, 27]
>>> print filter(lambda x: x % 3 == 0, foo)
[18, 9, 24, 12, 27]

用filter()求素数（个人理解）
1）第一步：构造一个从3开始的奇数序列：

def _odd_iter():
    n = 1
    while True:   #这种用法貌似是一种无限循环，break跳出
        n = n + 2
        yield n  #yield在这里相当于print,不过这是生成器，是无限序列
#之所以从3开始构造奇数序列是因为：偶数除2之外都不会是素数，素数只可能是奇数

2）第二步：定义一个筛选函数

def _not_divisible(n):
    return lambda x: x % n > 0  #这里不太懂，不清楚是哪些数进行求模运算，先记下来
#lambda 这是一种简化定义函数的写法 X是入口参数

3）定义一个生成器不断返回下一个素数

def primes():
    yield 2   #这个生成器先返回的第一个素数是2
    it = _odd_iter() # it初始化为从3开始的奇数列
    while True: 
        n = next(it) # 返回序列的第一个数
        yield n  #
        it = filter(_not_divisible(n), it) # 构造新序列，不停的取序列的第一个数，进行新的倍数筛选

4）第四步：及时终止primes()这个无限数列

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

关于yield的含义
可以去看看朱克莱尔的学习记录关于《 Python中的yield》

• sorted() 排序函数

1)直接对list进行默认排序
接收一个key函数来实现自定义的排序:sorted([36, 5, -12, 9, -21], key=abs)
2)默认对字符串排序:按照ASCII的大小比较。因'Z' < 'a',故大写字母Z会排在小写字母a的前面。

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

以上代码，先利用key函数将字母改为小写（全部改为大写或小写就能够做到忽略大小写）
传入第三个参数reverse=Tru，进行反向排序
3)key指定的函数将作用于list的每一个元素上，并根据key函数返回的结果进行排序
keys = [36, 5, 12, 9, 21]
然后sorted()函数按照keys进行排序，并按照对应关系返回list相应的元素
课后作业:

L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]
按照字母进行排序：
print(sorted(L, key=lambda x: x[0])) x[0]是名字，是key对于list中的一个每一个元素(即一个元组)而言
按照分数降序排列：
print(sorted(L, key=lambda x: x[1], reverse=True))