python迭代器

迭代器

可以直接作用for循環的數據類型

我們已經知道，可以直接作用for循環的數據類型有以下幾種：

  一類是集合數據類型 如：list、tuple、dict、set、str等；

  一類是generator，包括生成器和帶yield的generator function；

可迭代對象定義

這些可以直接作用for循環的對象稱為可迭代對象：Iterable。

可迭代對象判斷

可以使用isinstance()判斷一個對象是否是Iterable對象：

from collections import Iterable,Iterator
isinstance([],Iterable)
print(isinstance([],Iterable))
isinstance({},Iterable)
isinstance("abc",Iterable)
isinstance((x for x in range(10)),Iterable)
isinstance(100,Iterable)    #返回False

迭代器定義

可以被next()函數調用并不斷返回下一個值的對象稱為迭代器：Iterator 。

isinstance((x for x in range(10)),Iterator)
print(isinstance((x for x in range(10)),Iterator))

把list、dict、str轉成迭代器

生成器都是Iterator對象，但list、dict、str雖然是Iterable，卻不是Iterator。

把list、dict、str等Iterable變成Iterator可以使用iter()函數：

isinstance(iter([]),Iterator)
print(isinstance(iter([]),Iterator))
isinstance(iter("abc"),Iterator)
print(isinstance(iter("abc"),Iterator))

為什么list、dict、str等數據類型不是Iterator？

這是因為python的Iterator對象表示的事一個數據流，Iterator對象可以被next()函數調用并不斷返回一個序列，

但我們卻不能提前知道序列的長度，只能不斷通過next()函數實現按需計算下一個數據，所以Iterator的計算是惰性的，

只有在需要返回下一個數據時它才會計算。

Iterator甚至可以表示一個無限大的數據流，例如全體自然數。而使用list是永遠不可能存儲全體自然數的。

小結：

凡是可作用域for循環的對象都是Iterable類型；

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

集合數據類型如：list、dict、str等是Iterable但不是Iterator，不過可以通過iter()函數獲得一個Iterator對象。

python的for循環本質上就是通過不斷調用next()函數實現的，

range(10)   
    python3.x 就是一個迭代器
    python2.x 就生成一個列表，要成為迭代器寫成xrange(10) ；

例如：

for i in [1,2,3,4,5]:
    pass
就相當于下邊：
-------------------
首先獲得迭代器
it = iter([1,2,3,4,5])
循環
while True:
    try:
        #獲得下一個值
        x = next(it)
    except StopIteration:
        #遇到StopIteration
        break
----------------------