迭代器與生成器

• 迭代器

只要對象實現了__iter__方法，就能夠對對象進行進行迭代，__iter__返回一個迭代器(iterator)

a、迭代器是一個能夠記住遍歷的位置的對象

b、迭代器對象從集合的第一個元素開始訪問，直到全部的元素被訪問完結束，迭代器只能往前不會後退

c、在調用 next 方法時，迭代器會返回它的下一個值，若是next方法被調用，但迭代器沒有值返回，就會引起一個 StopIteration 異常

#字符串，列表或者元祖對象均可用於建立迭代器
list =[1,2,3,4]
it =  iter(list)  #建立迭代器對象
print (next(it))
print (next(it))
#輸出
1
2


#迭代器對象能夠使用常規 for 語句進行遍歷
list = [1,2,3,4]
it = iter(list)   #建立迭代器對象
for x  in it:
    print (x)
#輸出
1
2
3
4


#使用 next() 函數
import sys #引入 sys 模塊
list = [1,2,3,4]
it = iter(list)   #建立迭代器對象

while True:
    try:
        print (next(it))
    except StopIteration:
        sys.exit()
#輸出
1
2
3
4

 

• 生成器

任何包含 yield 語句的函數稱爲 生成器，它不像 return 那樣返回值，而是每次產生多個值。每次產生一個值(使用 yield 語句)，函數就會被凍結：即函數停在那點等待被從新喚醒。函數被從新喚醒後從中止的拿點開始執行。

a、在 Python 中使用了 yield 的函數被稱爲生成器(generator)

b、跟普通函數不一樣的是，生成器是一個返回迭代器的函數，只能用於迭代操做，更簡單點理解生成器就是一個迭代器

c、在調用生成器原型的過程當中，每次遇到 yield 時函數會暫停並保存當前所遇的運行信息，返回 yield 的值，並在下一次執行 next() 方法時從當前位置繼續運行

import sys

def fibonacci(n):
    a,b,counter = 0,1,0

    while True:

        if (counter > n):
            return
        yield a

        a,b = b ,a+b
        counter += 1

f = fibonacci(10)  # f 是一個迭代器，由生成器返回生成

while True:
    try:
        print (next(f))
    except StopIteration:
        sys.exit()

#輸出
0
1
1
2
3
5
8
13
21
34
55

生成器的理解

a、生成器的函數和生成器的迭代器，生成器的函數是用 def 語句定義的，包含 yield 的部分，生成器的迭代器是這個函數返回的部分，按一種不是很準確的說法，兩個實體常常被看成一個，合起來叫作生成器

b、當它被調用時，在函數體中的代碼不會被執行，而會返回迭代器。每次請求一個值，就會執行生成器中的代碼，直到遇到一個 yield 或者 return 語句。 yield語句意味着應該生成一個值。return 語句意味生成器要中止執行（再也不生成任何東西，return語句只有在一個生成器中使用時才能進行無參數調用）