python生成式,生成器,迭代器

列表生成式

生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]能夠用list(range(1, 11))。須要生成[1x1, 2x2, 3x3, ..., 10x10]

循環：

for x in range(1, 11):

    L.append(x * x)

print(L)

可是循環太繁瑣。

而列表生成式則能夠用一行語句代替循環生成上面的list：

[x * x for x in range(1, 11)]

寫列表生成式時，把要生成的元素x * x放到前面，後面跟for循環，就能夠把list建立出來。

for循環後面還能夠加上if判斷，這樣咱們就能夠篩選出僅偶數的平方：

[x * x for x in range(1, 11) if x % 2 == 0]

還能夠使用兩層循環，能夠生成全排列：

[m + n for m in 'ABC' for n in 'XYZ']

 

生成器（generator）

生成器和生成式最大的區別就是將[]替換爲()

輸出可迭代對象generator須要使用next方法

例子1

a = (x*x for x in xrange(10) if x*x%2 == 0)

print(type(a))

print(a.next())

print(a.next())

for i in a:

print(i)

#generator保存的是算法，每次調用next()，就計算出下一個元素的值，直到計算到最後一個元素爲止

例子2

def fib(n):

    sum = 0

    i = 0

    while(i<n):

        sum = sum +i

        i+=1

        yield sum

for x in fib(10):

print(x)

print(type(fib(10)))

#結果和上面的結果是同樣的，包含yield語句的函數會被特意編譯成生成器。當函數被調用時，他們返回一個生成器對象，這個對象支持迭代器接口。每當遇到yield關鍵字的時候，你能夠理解成函數的return語句，yield後面的值，就是返回的值。可是不像通常的函數在return後退出，生成器函數在生成值後會自動掛起並暫停他們的執行和狀態，他的本地變量將保存狀態信息，這些信息在函數恢復時將再度有效，下次從yield下面的部分開始執行。

 

迭代器

Iterable（可迭代對象）  和  Iterator（迭代器） 主要區別是 ：

凡是能夠用 for 循環的 都是  Iterable（可迭代對象）   凡是須要經過next()函數得到值的可迭代對象都是 Iterator（迭代器）。 

（因此生成器能夠 被next()函數調用並不斷返回下一個值的對象稱爲迭代器 ） （能夠簡單理解爲生成器 就是 迭代器的可迭代對象）

凡是可做用於for循環的對象都是Iterable類型；

凡是可做用於next()函數的對象都是Iterator類型，它們表示一個惰性計算的序列；