Python筆記

yuxue 發(fā)布于2019-07-31 10:07 / 562人閱讀

摘要：針對尾遞歸優(yōu)化的語言可以通過尾遞歸防止棧溢出。尾遞歸事實上和循環(huán)是等價的，沒有循環(huán)語句的編程語言只能通過尾遞歸實現(xiàn)循環(huán)。標(biāo)準(zhǔn)的解釋器沒有針對尾遞歸做優(yōu)化，任何遞歸函數(shù)都存在棧溢出的問題。

python 頭部：

#!/usr/bin/env python
# -*- coding: utf-8 -*-

函數(shù)的參數(shù)

Python的函數(shù)具有非常靈活的參數(shù)形態(tài)，既可以實現(xiàn)簡單的調(diào)用，又可以傳入非常復(fù)雜的參數(shù)。

默認(rèn)參數(shù)一定要用不可變對象，如果是可變對象，運(yùn)行會有邏輯錯誤！

要注意定義可變參數(shù)和關(guān)鍵字參數(shù)的語法：

*args是可變參數(shù)，args接收的是一個tuple；

**kw是關(guān)鍵字參數(shù)，kw接收的是一個dict。

以及調(diào)用函數(shù)時如何傳入可變參數(shù)和關(guān)鍵字參數(shù)的語法：

可變參數(shù)既可以直接傳入：func(1, 2, 3)，又可以先組裝list或tuple，再通過args傳入：func((1, 2, 3))；

關(guān)鍵字參數(shù)既可以直接傳入：func(a=1, b=2)，又可以先組裝dict，再通過kw傳入：func({"a": 1, "b": 2})。

使用args和*kw是Python的習(xí)慣寫法，當(dāng)然也可以用其他參數(shù)名，但最好使用習(xí)慣用法。
python默認(rèn)參數(shù)必須指向不變對象！

python通過添加*定義可變參數(shù)（list或tuple實現(xiàn)）

關(guān)鍵字參數(shù)通過在dict前加**傳遞

遞歸函數(shù)

使用遞歸函數(shù)的優(yōu)點是邏輯簡單清晰，缺點是過深的調(diào)用會導(dǎo)致棧溢出。

針對尾遞歸優(yōu)化的語言可以通過尾遞歸防止棧溢出。尾遞歸事實上和循環(huán)是等價的，沒有循環(huán)語句的編程語言只能通過尾遞歸實現(xiàn)循環(huán)。

Python標(biāo)準(zhǔn)的解釋器沒有針對尾遞歸做優(yōu)化，任何遞歸函數(shù)都存在棧溢出的問題。

列表生成式

用列表生成式，可以快速生成list，可以通過一個list推導(dǎo)出另一個list，而代碼卻十分簡潔。

思考：如果list中既包含字符串，又包含整數(shù)，由于非字符串類型沒有l(wèi)ower()方法，所以列表生成式會報錯：

>>> L = ["Hello", "World", 18, "Apple", None]
>>> [s.lower() for s in L]
Traceback (most recent call last):
  File "", line 1, in 
AttributeError: "int" object has no attribute "lower"
使用內(nèi)建的isinstance函數(shù)可以判斷一個變量是不是字符串：

>>> x = "abc"
>>> y = 123
>>> isinstance(x, str)
True
>>> isinstance(y, str)
False
請修改列表生成式，通過添加if語句保證列表生成式能正確地執(zhí)行

生成器

generator是非常強(qiáng)大的工具，在Python中，可以簡單地把列表生成式改成generator，也可以通過函數(shù)實現(xiàn)復(fù)雜邏輯的generator。

要理解generator的工作原理，它是在for循環(huán)的過程中不斷計算出下一個元素，并在適當(dāng)?shù)臈l件結(jié)束for循環(huán)。對于函數(shù)改成的generator來說，遇到return語句或者執(zhí)行到函數(shù)體最后一行語句，就是結(jié)束generator的指令，for循環(huán)隨之結(jié)束