# 迭代

# 定義一個(gè)list,通過for in 循環(huán)遍歷巡语，這種遍歷，我們通常稱為迭代（Iteration）.

遍歷/迭代

# 顧名思義，可迭代對(duì)象匕荸，即是可以通過上述循環(huán)遍歷（迭代）的對(duì)象（Iterable）递瑰。

# 其中str dict list 等都是可迭代對(duì)象

# 如何判斷各種數(shù)據(jù)形式是否為可迭代對(duì)象祟牲？

# 方法是通過collections模塊的Iterable類型判斷：

整數(shù)為非可迭代對(duì)象

# 插入一個(gè)小問題 在Java 中 遍歷list可以根據(jù)索引,但在Python中，上述示例并不能抖部，但是Python內(nèi)置函數(shù)enumerate说贝，可以將list 遍歷成i，value 的形式

這樣可以持有索引

# 列表生成器

執(zhí)行結(jié)果[0,1,2,3,4]

[0,1,4,9,16]

各種花式方法(執(zhí)行結(jié)果大家自己想想吧)

# 生成器

# 通過列表生成器慎颗，我們可以生成一個(gè)列表乡恕，但是，受內(nèi)存限制俯萎，列表容量肯定是有限的傲宜，而且直接創(chuàng)建一個(gè)很大的 100萬，幾億的列表夫啊，假設(shè)我們僅僅用到數(shù)個(gè)元素函卒，剩余的空間就被浪費(fèi)了。有什么優(yōu)化的方式呢撇眯？

# 如果列表元素可以按照某種算法推算出來报嵌，在循環(huán)的過程中不斷推算出后續(xù)的元素虱咧，這樣不必創(chuàng)建完整的list，從而節(jié)省大量的空間锚国。

# 在Python中腕巡，這種一邊循環(huán)一邊計(jì)算的機(jī)制，稱為生成器：generator血筑。

# 創(chuàng)建generator 方法1 將生成list 的[] 變成（）

方式1

# 每次調(diào)用next 就是根據(jù)算法去算下一個(gè)绘沉，很懶惰有沒有，如果沒有下一個(gè)了 就會(huì)爆出 StopIteration

# generator 是否是可迭代對(duì)象呢豺总？用for 迭代一下試試

generator 也是可迭代對(duì)象

# 創(chuàng)建generator 方法2

# 使用普通函數(shù)的定義語法定義车伞，但函數(shù)體內(nèi)必須包含yield關(guān)鍵字，即包含yield語句的函數(shù)都被稱為生成器园欣。 生成器函數(shù)雖然看上去像函數(shù)帖世，但與函數(shù)的行為截然不同。區(qū)別在于生成器函數(shù)不是使用return語句返回一個(gè)值沸枯，而是可以生成多個(gè)值日矫，每次生成一個(gè)。每次使用yield生成一個(gè)值后绑榴，函數(shù)被中斷哪轿，在此處停止執(zhí)行，再次被調(diào)用時(shí)翔怎，函數(shù)將從上一次停止的地方開始繼續(xù)執(zhí)行窃诉。

方法2

# goStep不是普通函數(shù)，而是generator赤套，在執(zhí)行過程中飘痛，遇到y(tǒng)ield就中斷，下次又繼續(xù)執(zhí)行容握。

# 執(zhí)行3次yield后宣脉，已經(jīng)沒有yield可以執(zhí)行了，所以剔氏，第4次調(diào)用__next__就報(bào)錯(cuò)塑猖。

# 我們用生成器 生成一下 斐波那契序列 1，2谈跛，3羊苟，5，8感憾，13.蜡励。。

菲波那切數(shù)列

# 完美 優(yōu)秀的生成器

# 迭代器

# 經(jīng)過上面的學(xué)習(xí)，我們來總結(jié)一下可迭代（Iterable）對(duì)象都有哪些巍虫？

# list str tuple set dict generator等

# generator不但可以作用于for循環(huán)彭则，還可以被next()函數(shù)不斷調(diào)用并返回下一個(gè)值，直到最后拋出StopIteration錯(cuò)誤表示無法繼續(xù)返回下一個(gè)值了占遥。

# 迭代器（Iterator）：可以被next()函數(shù)調(diào)用并不斷返回下一個(gè)值的對(duì)象稱為迭代器(被生成器生成的)。

# 如何判斷各種數(shù)據(jù)形式是否為迭代器（方法類似于判斷是否為可迭代對(duì)象）

是否為迭代器

# 生成器都是Iterator對(duì)象输瓜，但list瓦胎、dict、str雖然是Iterable(可迭代的對(duì)象)尤揣，卻不是Iterator（迭代器）搔啊，因?yàn)椴环系鞯臈l件（可以被next()函數(shù)調(diào)用并不斷返回下一個(gè)值的對(duì)象）

# 你可能會(huì)問，為什么list北戏、dict负芋、str等數(shù)據(jù)類型不是Iterator？

# 這是因?yàn)镻ython的Iterator對(duì)象表示的是一個(gè)數(shù)據(jù)流嗜愈，Iterator對(duì)象可以被next()函數(shù)調(diào)用并不斷返回下一個(gè)數(shù)據(jù)旧蛾，直到?jīng)]有數(shù)據(jù)時(shí)拋出StopIteration錯(cuò)誤∪浼蓿可以把這個(gè)數(shù)據(jù)流看做是一個(gè)有序序列锨天，但我們卻不能提前知道序列的長度，只能不斷通過next()函數(shù)實(shí)現(xiàn)按需計(jì)算下一個(gè)數(shù)據(jù)剃毒，所以Iterator的計(jì)算是惰性的病袄，只有在需要返回下一個(gè)數(shù)據(jù)時(shí)它才會(huì)計(jì)算。

# Iterator甚至可以表示一個(gè)無限大的數(shù)據(jù)流赘阀，例如全體自然數(shù)益缠。而使用list是永遠(yuǎn)不可能存儲(chǔ)全體自然數(shù)的。

# 但list基公、dict幅慌、str等Iterable變成Iterator可以使用iter()函數(shù)：

把可迭代對(duì)象轉(zhuǎn)換成迭代器

# 總結(jié)

# 凡是可作用于for循環(huán)的對(duì)象都是Iterable類型；

# 凡是可作用于next()函數(shù)的對(duì)象都是Iterator類型酌媒，它們表示一個(gè)惰性計(jì)算的序列欠痴；

# 集合數(shù)據(jù)類型如list、dict秒咨、str等是Iterable但不是Iterator喇辽，不過可以通過iter()函數(shù)獲得一個(gè)Iterator對(duì)象。

參考