filter被稱(chēng)為高階函數(shù)是有道理的。

            
              filter(self, /, *args, **kwargs)

Docstring:      filter(function or None, iterable) --> filter object  

Return an iterator yielding those items of iterable for which function(item) is true. If function is None, return the items that are true.
            
          

?從Doc的簡(jiǎn)單描述可以看出，filter的主要作用是通過(guò)function對(duì)iterable中的元素進(jìn)行過(guò)濾，并返回一個(gè)迭代器（iterator），其中是function返回True的元素。如果function傳入None，則返回所有本身可以判斷為T(mén)rue的元素。

例1：

            
                  l = [x for x in range(10)]
    print(list(filter(lambda x : x%2 == 0, l)))
    #輸出[2,4,6,8]
            
          

因?yàn)閒ilter返回的是一個(gè)iterator，所以輸出的時(shí)候需要用list進(jìn)行轉(zhuǎn)換。

例2：

            
                  l = [x for x in range(0, 10)]
    print(list(filter(None, l)))
    #輸出[1,2,3,4,5,6,7,8,9]
            
          

和例1的輸入略有區(qū)別，輸入是0~9，filter的第一個(gè)參數(shù)傳入了None，所以在迭代過(guò)程中，0被判斷為False從而被過(guò)濾，1~9被保留下來(lái)。這個(gè)方法可以替代for循環(huán)的數(shù)據(jù)拾取。

通過(guò)上面的例子可以看出，調(diào)用filter時(shí)并沒(méi)有觸發(fā)過(guò)濾過(guò)程，因?yàn)檎{(diào)用filter函數(shù)只是返回了一個(gè)iterator，它是惰性計(jì)算，只有next或者list的時(shí)候，才真正開(kāi)始計(jì)算過(guò)程。

上面是兩個(gè)基本的用法，接下來(lái)看filter的更高級(jí)一點(diǎn)兒的用法。

???

            
              def _odd_iter():
        n = 1
        while True:
            n = n + 2
            yield n
            
    def _not_divisible(n):
        return lambda x : x%n>0
     
    def primes():
        yield 2
        it = _odd_iter()
        ftr = filter(_not_divisible(2), it) #1
        while True:
            n = next(ftr )        #2
            yield n                
            ftr = filter(_not_divisible(n), ftr ) #3
            
    for n in primes():
        if n < 100:
            print('now:',n)
        else:
            break
            
          

通過(guò)這個(gè)例子，可以看到filter的兩個(gè)高級(jí)用法：

1.其實(shí)filter返回的是一個(gè)filter對(duì)象。#3行通過(guò)重復(fù)賦值，可以向filter中添加多個(gè)過(guò)濾器。例子中，就是通過(guò)每次執(zhí)行#3行，把當(dāng)前素?cái)?shù)作為新的被除數(shù)條件加入到過(guò)濾器ftr 中，所以在for循環(huán)的后續(xù)迭代中，每次都增加一個(gè)素?cái)?shù)條件進(jìn)入過(guò)濾器。

通過(guò)這種重復(fù)賦值的方法，可以給filter添加多個(gè)過(guò)濾函數(shù)，極大的加強(qiáng)了過(guò)濾功能。

2. filter的第二個(gè)參數(shù)可以傳入iterator。當(dāng)然，此時(shí)就不能用list取filter的結(jié)果，只能用next(filter對(duì)象)取下一個(gè)過(guò)濾結(jié)果為T(mén)rue的元素
?