# 16.3.?重識列表過濾
你已經熟識了[應用列表解析來過濾列表](../power_of_introspection/filtering_lists.html "4.5.?過濾列表")。這里介紹的是達到相同效果的另一種令很多人感覺清晰的實現方法。
Python 有一個內建 `filter` 函數,它接受兩個參數:一個函數和一個列表,返回一個列表。\[12\] 作為第一個參數傳遞給 `filter` 的函數本身應接受一個參數,`filter` 返回的列表將會包含被傳入列表參數傳遞給 `filter` 所有可以令函數返回真 (true) 的元素。
都明白了嗎?并沒有聽起來那么難。
## 例?16.7.?`filter` 介紹
```
>>> def odd(n):
... return n % 2
...
>>> li = [1, 2, 3, 5, 9, 10, 256, -3]
>>> filter(odd, li)
[1, 3, 5, 9, -3]
>>> [e for e in li if odd(e)]
>>> filteredList = []
>>> for n in li:
... if odd(n):
... filteredList.append(n)
...
>>> filteredList
[1, 3, 5, 9, -3]
```
| | |
| --- | --- |
| \[1\] | `odd` 使用內建的取模 (mod) 函數 “`%`” 對于為奇數的 `n` 返回 `1`;為偶數的返回 `0`。 |
| \[2\] | `filter` 接受兩個參數:一個函數 (`odd`) 和一個列表 (`li`)。它依列表循環為每個元素調用 `odd` 函數。如果 `odd` 返回的是真 (記住,Python 認為所有非零值為真),則該元素被放在返回列表中,如若不然則被過濾掉。結果是一個只包含原列表中奇數的列表,出現順序則和原列表相同。 |
| \[3\] | 你可以通過遍歷的方式完成相同的工作,正如在 [第?4.5?節 “過濾列表”](../power_of_introspection/filtering_lists.html "4.5.?過濾列表") 中看到的。 |
| \[4\] | 你可以通過 `for` 循環的方式完成相同的工作。取決于你的編程背景,這樣也許更“直接”,但是像 `filter` 函數這樣的實現方法更清晰。不但編寫簡單,而且易于讀懂。`for` 循環就好比近距離的繪畫:你可以看到所有的細節,但是或許你應該花幾秒時間退后幾步看一看圖畫的全景:“啊,你僅僅是要過濾列表!” |
## 例?16.8.?`regression.py` 中的 `filter`
```
files = os.listdir(path)
test = re.compile("test\.py$", re.IGNORECASE)
files = filter(test.search, files)
```
| | |
| --- | --- |
| \[1\] | 正如你在 [第?16.2?節 “找到路徑”](finding_the_path.html "16.2.?找到路徑") 中看到的,`path` 可能包括正在運行腳本的完全或者部分路徑名,或者當腳本運行自當前目錄時包含一個空的字符串。任何一種情況下,`files` 都會獲得正運行腳本所在目錄的文件名。 |
| \[2\] | 這是一個預編譯的正則表達式。正如你在 [第?15.3?節 “重構”](../refactoring/refactoring.html "15.3.?重構")中看到的,如果你需要反復使用同一個正則表達式,你應該編譯它已獲得更快的性能。編譯后的對象將含有接受一個待尋找字符串作為參數的 `search` 方法。如果這個正則表達式匹配字符串,`search` 方法返回一個包含正則表達式匹配信息的 `Match` 對象;否則返回 `None`,這是 Python 空 (null) 值。 |
| \[3\] | 對于 `files` 列表中的每個元素,你將會調用正則表達式編譯對象 `test` 的 `search` 方法。如果正則表達匹配,方法將會返回一個被 Python 認定為真 (true) 的 `Match` 對象;如果正則表達不匹配,`search` 方法將會返回被認定為假 (false) 的 `None`,元素將被排除。 |
**歷史注釋.?**Python 2.0 早期的版本不包含 [列表解析](../native_data_types/mapping_lists.html "3.6.?映射 list"),因此不能 [以列表解析方式過濾](../power_of_introspection/filtering_lists.html "4.5.?過濾列表"),`filter` 函數是當時唯一的方法。即便是在引入列表解析的 2.0 版,有些人仍然鐘情于老派的 `filter` (和這章稍后將見到的它的伴侶函數 `map` )。兩種方法并存于世,使用哪種方法只是風格問題,`map` 和 `filter` 將在未來的 Python 版本中被廢止的討論尚無定論。
## 例?16.9.?以列表解析法過濾
```
files = os.listdir(path)
test = re.compile("test\.py$", re.IGNORECASE)
files = [f for f in files if test.search(f)]
```
| | |
| --- | --- |
| \[1\] | 這種方法將完成和 `filter` 函數完全相同的工作。哪種方法更清晰完全取決于你自己。 |
## Footnotes
\[12\] 從技術層面上講,`filter` 的第二個參數可以是任意的序列,包括列表、元組以及定義了 `__getitem__` 特殊方法而能像列表一樣工作的自定義類。在可能情況下,`filter` 會返回與輸入相同的數據類型,也就是過濾一個列表返回一個列表,過濾一個元組返回一個元組。
- 版權信息
- 第?1?章?安裝 Python
- 1.1.?哪一種 Python 適合您?
- 1.2.?Windows 上的 Python
- 1.3.?Mac OS X 上的 Python
- 1.4.?Mac OS 9 上的 Python
- 1.5.?RedHat Linux 上的 Python
- 1.6.?Debian GNU/Linux 上的 Python
- 1.7.?從源代碼安裝 Python
- 1.8.?使用 Python 的交互 Shell
- 1.9.?小結
- 第?2?章?第一個 Python 程序
- 2.1.?概覽
- 2.2.?函數聲明
- 2.3.?文檔化函數
- 2.4.?萬物皆對象
- 2.5.?代碼縮進
- 2.6.?測試模塊
- 第?3?章?內置數據類型
- 3.1.?Dictionary 介紹
- 3.2.?List 介紹
- 3.3.?Tuple 介紹
- 3.4.?變量聲明
- 3.5.?格式化字符串
- 3.6.?映射 list
- 3.7.?連接 list 與分割字符串
- 3.8.?小結
- 第?4?章?自省的威力
- 4.1.?概覽
- 4.2.?使用可選參數和命名參數
- 4.3.?使用 type、str、dir 和其它內置函數
- 4.4.?通過 getattr 獲取對象引用
- 4.5.?過濾列表
- 4.6.?and 和 or 的特殊性質
- 4.7.?使用 lambda 函數
- 4.8.?全部放在一起
- 4.9.?小結
- 第?5?章?對象和面向對象
- 5.1.?概覽
- 5.2.?使用 from _module_ import 導入模塊
- 5.3.?類的定義
- 5.4.?類的實例化
- 5.5.?探索 UserDict:一個封裝類
- 5.6.?專用類方法
- 5.7.?高級專用類方法
- 5.8.?類屬性介紹
- 5.9.?私有函數
- 5.10.?小結
- 第?6?章?異常和文件處理
- 6.1.?異常處理
- 6.2.?與文件對象共事
- 6.3.?for 循環
- 6.4.?使用 `sys.modules`
- 6.5.?與目錄共事
- 6.6.?全部放在一起
- 6.7.?小結
- 第?7?章?正則表達式
- 7.1.?概覽
- 7.2.?個案研究:街道地址
- 7.3.?個案研究:羅馬字母
- 7.4.?使用 {n,m} 語法
- 7.5.?松散正則表達式
- 7.6.?個案研究:解析電話號碼
- 7.7.?小結
- 第?8?章?HTML 處理
- 8.1.?概覽
- 8.2.?sgmllib.py 介紹
- 8.3.?從 HTML 文檔中提取數據
- 8.4.?BaseHTMLProcessor.py 介紹
- 8.5.?locals 和 globals
- 8.6.?基于 dictionary 的字符串格式化
- 8.7.?給屬性值加引號
- 8.8.?dialect.py 介紹
- 8.9.?全部放在一起
- 8.10.?小結
- 第?9?章?XML 處理
- 9.1.?概覽
- 9.2.?包
- 9.3.?XML 解析
- 9.4.?Unicode
- 9.5.?搜索元素
- 9.6.?訪問元素屬性
- 9.7.?Segue [9]
- 第?10?章?腳本和流
- 10.1.?抽象輸入源
- 10.2.?標準輸入、輸出和錯誤
- 10.3.?查詢緩沖節點
- 10.4.?查找節點的直接子節點
- 10.5.?根據節點類型創建不同的處理器
- 10.6.?處理命令行參數
- 10.7.?全部放在一起
- 10.8.?小結
- 第?11?章?HTTP Web 服務
- 11.1.?概覽
- 11.2.?避免通過 HTTP 重復地獲取數據
- 11.3.?HTTP 的特性
- 11.4.?調試 HTTP web 服務
- 11.5.?設置 User-Agent
- 11.6.?處理 Last-Modified 和 ETag
- 11.7.?處理重定向
- 11.8.?處理壓縮數據
- 11.9.?全部放在一起
- 11.10.?小結
- 第?12?章?SOAP Web 服務
- 12.1.?概覽
- 12.2.?安裝 SOAP 庫
- 12.3.?步入 SOAP
- 12.4.? SOAP 網絡服務查錯
- 12.5.?WSDL 介紹
- 12.6.?以 WSDL 進行 SOAP 內省
- 12.7.?搜索 Google
- 12.8.? SOAP 網絡服務故障排除
- 12.9.?小結
- 第?13?章?單元測試
- 13.1.?羅馬數字程序介紹 II
- 13.2.?深入
- 13.3.?romantest.py 介紹
- 13.4.?正面測試 (Testing for success)
- 13.5.?負面測試 (Testing for failure)
- 13.6.?完備性檢測 (Testing for sanity)
- 第?14?章?測試優先編程
- 14.1.?roman.py, 第 1 階段
- 14.2.?roman.py, 第 2 階段
- 14.3.?roman.py, 第 3 階段
- 14.4.?roman.py, 第 4 階段
- 14.5.?roman.py, 第 5 階段
- 第?15?章?重構
- 15.1.?處理 bugs
- 15.2.?應對需求變化
- 15.3.?重構
- 15.4.?后記
- 15.5.?小結
- 第?16?章?函數編程
- 16.1.?概覽
- 16.2.?找到路徑
- 16.3.?重識列表過濾
- 16.4.?重識列表映射
- 16.5.?數據中心思想編程
- 16.6.?動態導入模塊
- 16.7.?全部放在一起
- 16.8.?小結
- 第?17?章?動態函數
- 17.1.?概覽
- 17.2.?plural.py, 第 1 階段
- 17.3.?plural.py, 第 2 階段
- 17.4.?plural.py, 第 3 階段
- 17.5.?plural.py, 第 4 階段
- 17.6.?plural.py, 第 5 階段
- 17.7.?plural.py, 第 6 階段
- 17.8.?小結
- 第?18?章?性能優化
- 18.1.?概覽
- 18.2.?使用 timeit 模塊
- 18.3.?優化正則表達式
- 18.4.?優化字典查找
- 18.5.?優化列表操作
- 18.6.?優化字符串操作
- 18.7.?小結
- 附錄?A.?進一步閱讀
- 附錄?B.?五分鐘回顧
- 附錄?C.?技巧和竅門
- 附錄?D.?示例清單
- 附錄?E.?修訂歷史
- 附錄?F.?關于本書
- 附錄 G. GNU Free Documentation License
- G.0. Preamble
- G.1.?Applicability and definitions
- G.2.?Verbatim copying
- G.3.?Copying in quantity
- G.4.?Modifications
- G.5.?Combining documents
- G.6.?Collections of documents
- G.7.?Aggregation with independent works
- G.8.?Translation
- G.9.?Termination
- G.10.?Future revisions of this license
- G.11.?How to use this License for your documents
- 附錄 H. GNU 自由文檔協議
- H.0. 序
- H.1.?適用范圍和定義
- H.2.?原樣復制
- H.3.?大量復制
- H.4.?修改
- H.5.?合并文檔
- H.6.?文檔合集
- H.7.?獨立著作聚集
- H.8.?翻譯
- H.9.?終止協議
- H.10.?協議將來的修訂
- H.11.?如何為你的文檔使用本協議
- 附錄 I. Python license
- I.A. History of the software
- I.B.?Terms and conditions for accessing or otherwise using Python
- 附錄 J. Python 協議
- J.0. 關于譯文的聲明
- J.A.?軟件的歷史
- J.B.?使用 Python 的條款和條件