filter,sorted

1.filter
Python内建的filter()函数用于过滤序列。filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
例如，在一个list中，删掉偶数，只保留奇数，可以这么写：

def is_odd(n):
return n%2==1
print(list(filter(is_odd,[1,2,4,5,6,10,15])))

[1, 5, 15]

把一个序列中的空字符串删掉，可以这么写：

def not_empty(s):
return s and s.strip()
print(list(filter(not_empty,[‘a’,’’,‘b’,None,‘c’,’’])))

[‘a’, ‘b’, ‘c’]
可见用filter()这个高阶函数，关键在于正确实现一个“筛选”函数。
注意到filter()函数返回的是一个Iterator，也就是一个惰性序列，所以要强迫filter()完成计算结果，需要用list()函数获得所有结果并返回list。
2.sorted
排序也是在程序中经常用到的算法。无论使用冒泡排序还是快速排序，排序的核心是比较两个元素的大小。如果是数字，我们可以直接比较，但如果是字符串或者两个dict呢？直接比较数学上的大小是没有意义的，因此，比较的过程必须通过函数抽象出来。
对list进行排序：

print(sorted([-21,6,56,3,-5]))
[-21, -5, 3, 6, 56]

对字符串排列，默认情况下，对字符串排序，是按照ASCII的大小比较的，由于’Z’ < ‘a’，结果，大写字母Z会排在小写字母a的前面。
print(sorted([‘bob’,‘about’,‘Zoo’,‘Credit’]))
[‘Credit’, ‘Zoo’, ‘about’, ‘bob’]