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