Python学习笔记3.1.2 函数式编程（Functional Programming）之高阶函数（filter）

概念：

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

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

例如，在一个list中，删掉偶数，只保留奇数，可以这么写：

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

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

def not_empty(s):
    return s and s.strip()
print(list(filter(not_empty,['A','','B',None,'C',''])))

可见用filter()这个高阶函数，关键在于正确实现一个”筛选“函数

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

用filter求素数：

        计算素数的一个方法是埃氏筛法，它的算法理解起来非常简单;

(注：埃氏筛法：要得到自然数以内的全部素数，必须把不大于