迭代器(Iterator)

為了理解yield是什么，首先要明白生成器(generator)是什么，在講生成器之前先說說迭代器(iterator)，當創(chuàng)建一個列表(list)時，你可以逐個的讀取每一項，這就叫做迭代（iteration）。

mylist = [1, 2, 3]   
 for i in mylist :   
 print(i)   
1 
2 
3 

Mylist就是一個迭代器，不管是使用復雜的表達式列表，還是直接創(chuàng)建一個列表，都是可迭代的對象。

mylist = [x*x for x in range(3)]   
for i in mylist :   
print(i)   
0 
1 
4 

你可以使用“for··· in ···”來操作可迭代對象，如：list,string,files,這些迭代對象非常方便我們使用，因為你可以按照你的意愿進行重復的讀取。但是你不得不預先存儲所有的元素在內(nèi)存中，那些對象里有很多元素時，并不是每一項都對你有用。

生成器(Generators)

生成器同樣是可迭代對象，但是你只能讀取一次，因為它并沒有把所有值存放內(nèi)存中，它動態(tài)的生成值：

mygenerator = (x*x for x in range(3))   
for i in mygenerator :   
print(i)   
0 
1 
4 

使用()和[]結(jié)果是一樣的，但是，第二次執(zhí)行“ for in mygenerator”不會有任何結(jié)果返回，因為它只能使用一次。首先計算0，然后計算1，之后計算4，依次類推。

def createGenerator() :   
mylist = range(3)   
for i in mylist :   
yield i*i   
    
mygenerator = createGenerator() # create a generator   
print(mygenerator) # mygenerator is an object!   
<generator object createGenerator at 0xb7555c34>   
for i in mygenerator:   
print(i)   
0 
1 
4 

>>> class Bank(): # 創(chuàng)建銀行，構(gòu)造ATM機   
...    crisis = False 
...    def create_atm(self) :   
...        while not self.crisis :   
...            yield "$100" 
>>> hsbc = Bank() # 沒有危機時，你想要多少，ATM就可以吐多少   
>>> corner_street_atm = hsbc.create_atm()   
>>> print(corner_street_atm.next())   
$100 
>>> print(corner_street_atm.next())   
$100 
>>> print([corner_street_atm.next() for cash in range(5)])   
['$100', '$100', '$100', '$100', '$100']   
>>> hsbc.crisis = True # 危機來臨，銀行沒錢了   
>>> print(corner_street_atm.next())   
<type 'exceptions.StopIteration'>   
>>> wall_street_atm = hsbc.ceate_atm() # 新建ATM，銀行仍然沒錢   
>>> print(wall_street_atm.next())   
<type 'exceptions.StopIteration'>   
>>> hsbc.crisis = False # 麻煩就是，即使危機過后銀行還是空的   
>>> print(corner_street_atm.next())   
<type 'exceptions.StopIteration'>   
>>> brand_new_atm = hsbc.create_atm() # 構(gòu)造新的ATM，恢復業(yè)務   
>>> for cash in brand_new_atm :   
...    print cash   
$100 
$100 
$100 
$100 
$100 
$100 
$100 
$100 
$100 

迭代工具模塊包含了操做指定的函數(shù)用于操作迭代器。想復制一個迭代器出來？鏈接兩個迭代器？以one liner（這里的one-liner只需一行代碼能搞定的任務)用內(nèi)嵌的列表組合一組值？不使用list創(chuàng)建Map/Zip？···，你要做的就是 import itertools，舉個例子吧：

四匹馬賽跑到達終點排名的所有可能性：

>>> horses = [1, 2, 3, 4]   
>>> races = itertools.permutations(horses)   
>>> print(races)   
<itertools.permutations object at 0xb754f1dc>   
>>> print(list(itertools.permutations(horses)))   
[(1, 2, 3, 4),   
 (1, 2, 4, 3),   
 (1, 3, 2, 4),   
 (1, 3, 4, 2),   
 (1, 4, 2, 3),   
 (1, 4, 3, 2),   
 (2, 1, 3, 4),   
 (2, 1, 4, 3),   
 (2, 3, 1, 4),   
 (2, 3, 4, 1),   
 (2, 4, 1, 3),   
 (2, 4, 3, 1),   
 (3, 1, 2, 4),   
 (3, 1, 4, 2),   
 (3, 2, 1, 4),   
 (3, 2, 4, 1),   
 (3, 4, 1, 2),   
 (3, 4, 2, 1),   
 (4, 1, 2, 3),   
 (4, 1, 3, 2),   
 (4, 2, 1, 3),   
 (4, 2, 3, 1),   
 (4, 3, 1, 2),   
 (4, 3, 2, 1)] 

理解迭代的內(nèi)部機制：

迭代(iteration）就是對可迭代對象（iterables，實現(xiàn)了__iter__()方法）和迭代器（iterators，實現(xiàn)了__next__()方法）的一個操作過程。可迭代對象是任何可返回一個迭代器的對象，迭代器是應用在迭代對象中迭代的對象，換一種方式說的話就是：iterable對象的__iter__()方法可以返回iterator對象，iterator通過調(diào)用next()方法獲取其中的每一個值(譯者注)，讀者可以結(jié)合Java API中的 Iterable接口和Iterator接口進行類比。

英文原文：The Python yield keyword explained

原文鏈接：http://blog.jobbole.com/32748/