filter

Python内建的filter()函数用于过滤序列。

和map()类似，filter()也接收一个函数和一个序列。和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。

e.g在一个list中，删掉偶数，只保留奇数，可以这么写:

点击查看代码

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

e.g把一个序列的空字符串删除

点击查看代码

def not_empty(s):
    return s and s.strip()

list(filter(not_empty, ['A', '', 'B', None, 'C', '  ']))
# 结果: ['A', 'B', 'C']

filter()函数返回的是一个Iterator，也就是一个惰性序列，所以要强迫filter()完成计算结果，需要用list()函数获得所有结果并返回list

e.g求素数
算法理解：除去列表第一个必是素数的数，把该数的倍数筛掉，剩余列表第一个必是素数的数再出去，再把该数倍数筛掉，以此类推。

sorted

可以对list进行排序：

sorted([36, 5, -12, 9, -21])
[-21, -12, 5, 9, 36]

可自定义排序

sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36]

字符串排序：按照ASCII的大小比较的

sorted(['bob', 'about', 'Zoo', 'Credit'])
['Credit', 'Zoo', 'about', 'bob']

按照字母序排序，忽略大小写，实际把字符串都变成大写或小写再比较

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

反向排序：传入第三个参数reverse=True

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