迭代器(Iterator)概述

迭代器是訪問集合內(nèi)元素的一種方式。迭代器對象從集合的第一個元素開始訪問，直到所有的元素都被訪問一遍后結(jié)束。

迭代器不能回退，只能往前進(jìn)行迭代。這并不是什么很大的缺點(diǎn)，因?yàn)槿藗儙缀醪恍枰诘局羞M(jìn)行回退操作。

迭代器也不是線程安全的，在多線程環(huán)境中對可變集合使用迭代器是一個危險的操作。但如果小心謹(jǐn)慎，或者干脆貫徹函數(shù)式思想堅(jiān)持使用不可變的集合，那這也不是什么大問題。

對于原生支持隨機(jī)訪問的數(shù)據(jù)結(jié)構(gòu)(如tuple、list)，迭代器和經(jīng)典for循環(huán)的索引訪問相比并無優(yōu)勢，反而丟失了索引值(可以使用內(nèi)建函數(shù)enumerate()找回這個索引值，這是后話)。但對于無法隨機(jī)訪問的數(shù)據(jù)結(jié)構(gòu)(比如set)而言，迭代器是唯一的訪問元素的方式。

迭代器的另一個優(yōu)點(diǎn)就是它不要求你事先準(zhǔn)備好整個迭代過程中所有的元素。迭代器僅僅在迭代至某個元素時才計(jì)算該元素，而在這之前或之后，元素可以不存在或者被銷毀。這個特點(diǎn)使得它特別適合用于遍歷一些巨大的或是無限的集合，比如幾個G的文件，或是斐波那契數(shù)列等等。這個特點(diǎn)被稱為延遲計(jì)算或惰性求值(Lazyevaluation)。

迭代器更大的功勞是提供了一個統(tǒng)一的訪問集合的接口。只要是實(shí)現(xiàn)了__iter__()方法的對象，就可以使用迭代器進(jìn)行訪問。

3.2.使用迭代器

使用內(nèi)建的工廠函數(shù)iter(iterable)可以獲取迭代器對象：

>>>lst=range(2)

>>>it=iter(lst)

>>>it

使用迭代器的next()方法可以訪問下一個元素：

>>>it.next()

如果是Python2.6+，還有內(nèi)建函數(shù)next(iterator)可以完成這一功能：

>>>next(it)

如何判斷迭代器還有更多的元素可以訪問呢?Python里的迭代器并沒有提供類似has_next()這樣的方法。

那么在這個例子中，我們已經(jīng)訪問到了最后一個元素1，再使用next()方法會怎樣呢?

>>>it.next()

Traceback(mostrecentcalllast):

File"",line1,in

StopIteration

Python遇到這樣的情況時將會拋出StopIteration異常。事實(shí)上，Python正是根據(jù)是否檢查到這個異常來決定是否停止迭代的。

這種做法與迭代前手動檢查是否越界相比各有優(yōu)點(diǎn)。但Python的做法總有一些利用異常進(jìn)行流程控制的嫌疑。

了解了這些情況以后，我們就能使用迭代器進(jìn)行遍歷了。

it=iter(lst)

try:

whileTrue:

val=it.next()

printval

exceptStopIteration:

pass

實(shí)際上，因?yàn)榈僮魅绱似毡?，Python專門將關(guān)鍵字for用作了迭代器的語法糖。在for循環(huán)中，Python將自動調(diào)用工廠函數(shù)iter()獲得迭代器，自動調(diào)用next()獲取元素，還完成了檢查StopIteration異常的工作。上述代碼可以寫成如下的形式，你一定非常熟悉：

forvalinlst:

printval

首先Python將對關(guān)鍵字in后的對象調(diào)用iter函數(shù)獲取迭代器，然后調(diào)用迭代器的next方法獲取元素，直到拋出StopIteration異常。對迭代器調(diào)用iter函數(shù)時將返回迭代器自身，所以迭代器也可以用于for語句中，不需要特殊處理。

常用的幾個內(nèi)建數(shù)據(jù)結(jié)構(gòu)tuple、list、set、dict都支持迭代器，字符串也可以使用迭代操作。你也可以自己實(shí)現(xiàn)一個迭代器，如上所述，只需要在類的__iter__方法中返回一個對象，這個對象擁有一個next()方法，這個方法能在恰當(dāng)?shù)臅r候拋出StopIteration異常即可。但是需要自己實(shí)現(xiàn)迭代器的時候不多，即使需要，使用生成器會更輕松。下一篇我們將討論生成器的部分。

*異常并不是非拋出不可的，不拋出該異常的迭代器將進(jìn)行無限迭代，某些情況下這樣的迭代器很有用。這種情況下，你需要自己判斷元素并中止，否則就死循環(huán)了!

使用迭代器的循環(huán)可以避開索引，但有時候我們還是需要索引來進(jìn)行一些操作的。這時候內(nèi)建函數(shù)enumerate就派上用場咯，它能在iter函數(shù)的結(jié)果前加上索引，以元組返回，用起來就像這樣：

foridx,eleinenumerate(lst):

printidx,ele

以上內(nèi)容為大家介紹了Python迭代器概述，希望對大家有所幫助，如果想要了解更多Python相關(guān)知識，請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。