python 高級編程②

一 生成器

1什么是生產(chǎn)器

在python中芋类,一邊循環(huán)一邊計算的機制,稱為生成器(generator)劣光。

如果直接創(chuàng)建一個列表驶乾,而這個列表內(nèi)元素量居多,這時不僅占用很大的儲存空間叉信,如果只需要里面的前幾個元素時,那么大多數(shù)元素所占空間都浪費了。

如果可以通過算法推算出列表中的元素屡贺,可以通過循壞來計算得到需要的元素,不需要創(chuàng)建完整的list锌杀,節(jié)省空間甩栈。

2 創(chuàng)建生成器

①將列表生成式的[ ]改成()



生成器保存的是算法,每次調(diào)用next(f)糕再,就計算f下一個元素的值量没,直到計算到最后一個元素沒有元素時,拋出StopIteration異常突想。

但不斷用next()不方便殴蹄,一般是用for循環(huán),因為生成器也是可迭代對象

3創(chuàng)建生成器方法②

生成器非常強大猾担,如果算法比較復雜無法用for循環(huán)來實現(xiàn)的話袭灯,還可以用函數(shù)來實現(xiàn)。

比如绑嘹,著名的斐波拉契數(shù)列(Fibonacci):

1, 1, 2, 3, 5, 8, 13, 21, 34, ...


fib函數(shù)實際上是定義了斐波拉契數(shù)列的推算規(guī)則稽荧,可以從第一個元素開始,推算出后續(xù)任意的元素工腋,這種邏輯其實非常類似generator姨丈。

print(b)改為yield b,函數(shù)就可以變成生成器了


遇到y(tǒng)ield函數(shù)會停止夷蚊,在循環(huán)過程中不斷調(diào)用yield就不會中斷构挤。

但是用for循環(huán)調(diào)用generator時,發(fā)現(xiàn)拿不到generator的return語句的返回值惕鼓。如果想要拿到返回值筋现,必須捕獲StopIteration錯誤,返回值包含在StopIteration的value中:


4send

def fun():

? ? ? ? ?i=0

? ? ? ? ?while i<5:

? ? ? ? ? ? ? ? temp=yield i

? ? ? ? ? ? ? ? print(temp)

? ? ? ? ? ? ? ? ?i+=1

執(zhí)行到y(tǒng)ield時,fun函數(shù)暫時保存矾飞,返回i的值一膨,temp接收下次c.send('')發(fā)送過來的值,c.next()等價c.send(None)

5 多任務(wù)

多任務(wù)實現(xiàn)方式洒沦,協(xié)程

6 總結(jié)

生成器是這樣一個函數(shù)豹绪,它記住上一次返回時在函數(shù)體中的位置。對生成器函數(shù)的第二次(或第n次)調(diào)用跳轉(zhuǎn)至該函數(shù)中間申眼,而上次調(diào)用的所有局部變量都保持不變瞒津。

生成器不僅“記住”了它數(shù)據(jù)狀態(tài);生成器還“記住”了它在流控制構(gòu)造(在命令式編程中括尸,這種構(gòu)造不只是數(shù)據(jù)值)中的位置巷蚪。

生成器的特點:

1.節(jié)約內(nèi)存

2.迭代到下一次的調(diào)用時,所使用的參數(shù)都是第一次所保留下的濒翻,即是說屁柏,在整個所有函數(shù)調(diào)用的參數(shù)都是第一次所調(diào)用時保留的,而不是新創(chuàng)建的

二 迭代器

? ? ? ? 迭代是訪問集合元素的一種方式有送,迭代器是可以記住遍歷的位置的對象淌喻,迭代器對象從幾何的第一元素開始訪問,直到所有元素被訪問完結(jié)束雀摘,迭代器智能往前不會后退裸删。

1可迭代對象

可以用于for循環(huán)的數(shù)據(jù)類型:

一類是集合數(shù)據(jù)類型:list,tuple,dict,set,str等

一類是generator届宠,包括生成器和帶yield的genera function

可以直接用于for循環(huán)的對象成為可迭代對象:Iterable

2判斷是否可以迭代

用isinstance()判斷一個對象是否是Iterable對象


生成器不但可以作用于for循環(huán)烁落,還可以被next()函數(shù)不斷調(diào)用并返回下一個值乘粒,直到最后拋出StopIteration錯誤表示無法繼續(xù)返回下一個值了

3判斷對象是否為一個迭代器

可以被next()函數(shù)不斷返回下一個值得對象成為迭代器:Iterator

由此可見豌注,生成器一定是迭代器

可以使用instance()判斷一個對象是否是Iterator


4 iter()函數(shù)

生成器都是Iterator對象,但list灯萍,dict轧铁,str雖然是Iterable但不是Iterator

把list,dict,str等變成Iterator 可以使用iter()函數(shù):


5總結(jié)

凡是可以用for循環(huán)的對象都是Iterable類型

凡是可以作用于next()函數(shù)的對象都是Iterable類型

集合數(shù)據(jù)類型如list,dict,str是Iterable但不是Iterator,不過可以通過iter()函數(shù)獲得一個Iterator對象

目的:使用集合時減少占用內(nèi)存

三 閉包

1函數(shù)引用


2 什么是閉包

在函數(shù)內(nèi)部再定義一個函數(shù)旦棉,并且這個函數(shù)用到了外邊函數(shù)的變量齿风,那么將這個函數(shù)以及用到的一些變量稱之為閉包。


3 閉包的實例

在下面的例子中绑洛,函數(shù)line與變量a,b構(gòu)成閉包救斑,在創(chuàng)建閉包的時候,我們通過line_conf的參數(shù)a,b說明了這兩個變量的取值真屯,這樣脸候,我們就確定了函數(shù)的最終形式(y = x + 1和y = 4x + 5)。我們只需要變換參數(shù)a,b,就可以獲得不同的直線表達函數(shù)运沦。由此泵额,我們可以看到,閉包也具有提高代碼可復用性的作用携添。

4閉包的特點

1.閉包似優(yōu)化了變量嫁盲,原來需要類對象完成的工作,閉包也可以完成

2.由于閉包引用了外部函數(shù)的局部變量烈掠,則外部函數(shù)的局部變量沒有及時釋放羞秤,消耗內(nèi)存

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市左敌,隨后出現(xiàn)的幾起案子锥腻,更是在濱河造成了極大的恐慌,老刑警劉巖母谎,帶你破解...
    沈念sama閱讀 217,657評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件瘦黑,死亡現(xiàn)場離奇詭異,居然都是意外死亡奇唤,警方通過查閱死者的電腦和手機幸斥,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評論 3 394
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來咬扇,“玉大人甲葬,你說我怎么就攤上這事⌒负兀” “怎么了经窖?”我有些...
    開封第一講書人閱讀 164,057評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長梭灿。 經(jīng)常有香客問我画侣,道長,這世上最難降的妖魔是什么堡妒? 我笑而不...
    開封第一講書人閱讀 58,509評論 1 293
  • 正文 為了忘掉前任配乱,我火速辦了婚禮,結(jié)果婚禮上皮迟,老公的妹妹穿的比我還像新娘搬泥。我一直安慰自己,他們只是感情好伏尼,可當我...
    茶點故事閱讀 67,562評論 6 392
  • 文/花漫 我一把揭開白布忿檩。 她就那樣靜靜地躺著,像睡著了一般爆阶。 火紅的嫁衣襯著肌膚如雪燥透。 梳的紋絲不亂的頭發(fā)上代赁,一...
    開封第一講書人閱讀 51,443評論 1 302
  • 那天,我揣著相機與錄音兽掰,去河邊找鬼芭碍。 笑死,一個胖子當著我的面吹牛孽尽,可吹牛的內(nèi)容都是我干的窖壕。 我是一名探鬼主播,決...
    沈念sama閱讀 40,251評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼杉女,長吁一口氣:“原來是場噩夢啊……” “哼瞻讽!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起熏挎,我...
    開封第一講書人閱讀 39,129評論 0 276
  • 序言:老撾萬榮一對情侶失蹤速勇,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后坎拐,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體烦磁,經(jīng)...
    沈念sama閱讀 45,561評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,779評論 3 335
  • 正文 我和宋清朗相戀三年哼勇,在試婚紗的時候發(fā)現(xiàn)自己被綠了都伪。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,902評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡积担,死狀恐怖陨晶,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情帝璧,我是刑警寧澤先誉,帶...
    沈念sama閱讀 35,621評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站的烁,受9級特大地震影響褐耳,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜撮躁,卻給世界環(huán)境...
    茶點故事閱讀 41,220評論 3 328
  • 文/蒙蒙 一漱病、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧把曼,春花似錦、人聲如沸漓穿。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,838評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽晃危。三九已至叙赚,卻和暖如春老客,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背震叮。 一陣腳步聲響...
    開封第一講書人閱讀 32,971評論 1 269
  • 我被黑心中介騙來泰國打工胧砰, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人苇瓣。 一個月前我還...
    沈念sama閱讀 48,025評論 2 370
  • 正文 我出身青樓尉间,卻偏偏與公主長得像,于是被迫代替她去往敵國和親击罪。 傳聞我的和親對象是個殘疾皇子哲嘲,可洞房花燭夜當晚...
    茶點故事閱讀 44,843評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 1.1==,is的使用 ·is是比較兩個引用是否指向了同一個對象(引用比較)媳禁。 ·==是比較兩個對象是否相等眠副。 1...
    TENG書閱讀 730評論 0 0
  • 你不知道JS:異步 第四章:生成器(Generators) 在第二章,我們明確了采用回調(diào)表示異步流的兩個關(guān)鍵缺點:...
    purple_force閱讀 957評論 0 2
  • 本文翻譯自Functional Programming Howto 本文將介紹Python中函數(shù)式編程的特性竣稽。在對...
    大蟒傳奇閱讀 2,615評論 4 14
  • PYTHON-進階-ITERTOOLS模塊小結(jié)轉(zhuǎn)自wklken:http://wklken.me/posts/20...
    C_Y_閱讀 968評論 0 2
  • 人是需要有所偏執(zhí)的囱怕,因為偏執(zhí)是追求夢想所必須的人格特質(zhì)。不懂偏執(zhí)毫别,或者不敢偏執(zhí)的人光涂,容易因為別人的勸說或者反對而放...
    夏洛克閱讀 349評論 0 15