列表推導(dǎo)式

列表推導(dǎo)式（又稱列表解析式）提供了一種簡明扼要的方法來創(chuàng)建列表。
它的結(jié)構(gòu)是在一個(gè)中括號(hào)里包含一個(gè)表達(dá)式，然后是一個(gè)for語句，然后是 0 個(gè)或多個(gè) for 或者 if 語句。那個(gè)表達(dá)式可以是任意的，意思是你可以在列表中放入任意類型的對(duì)象。返回結(jié)果將是一個(gè)新的列表，在這個(gè)以 if 和 for 語句為上下文的表達(dá)式運(yùn)行完成之后產(chǎn)生。
列表推導(dǎo)式的執(zhí)行順序：
各語句之間是嵌套關(guān)系，左邊第二個(gè)語句是最外層，依次往右進(jìn)一層，左邊第一條語句是最后一層。
[x*y for x in range(1,5) if x > 2 for y in range(1,4) if y < 3]
即：

編寫算法實(shí)現(xiàn)嵌套列表的平鋪

列出當(dāng)前文件夾下所有Python源文件

元組

??元組一旦定義就不允許更改。
??元組沒有append()、extend()和insert()等方法，無法向元組中添加元素。
??元組沒有remove()或pop()方法，也無法對(duì)元組元素進(jìn)行del操作，不能從元組中刪除元素。
??使用tuple函數(shù)將其他序列轉(zhuǎn)換為元組
??元組的定義方式和列表相同，但定義時(shí)所有元素是放在一對(duì)圓括號(hào)“（）”中，而不是方括號(hào)中。

zip() 函數(shù)：用于將可迭代的對(duì)象作為參數(shù),將對(duì)象中對(duì)應(yīng)的元素打包成一個(gè)個(gè)元組,然后返回由這些元組組成的列表

tuple函數(shù)的使用：

使用del可以刪除元組對(duì)象，不能刪除元組中的元素

元組的優(yōu)點(diǎn)
元組的速度比列表更快。如果定義了一系列常量值，而所需做的僅是對(duì)它進(jìn)行遍歷，那么一般使用元組而不用列表。
元組對(duì)不需要改變的數(shù)據(jù)進(jìn)行“寫保護(hù)”將使得代碼更加安全。
元組可用作字典的“鍵”，也可以作為集合的元素。列表永遠(yuǎn)不能當(dāng)做字典鍵使用，也不能作為集合的元素，因?yàn)榱斜聿皇遣豢勺兊摹?/p>

序列解包(sequence unpacking

當(dāng)函數(shù)或方法返回元組時(shí)，將元組中值賦給變量序列中的變量，這個(gè)過程就叫做序列解包。
可以使用序列解包功能對(duì)多個(gè)變量同時(shí)賦值

序列解包遍歷多個(gè)序列

使用序列解包遍歷enumerate對(duì)象

生成器推導(dǎo)式

生成器推導(dǎo)式的結(jié)果是一個(gè)生成器對(duì)象。
使用生成器對(duì)象的元素時(shí)，可以根據(jù)需要將其轉(zhuǎn)化為列表或元組，也可以使用生成器對(duì)象__next__()方法或內(nèi)置函數(shù)next()進(jìn)行遍歷，或者直接將其作為迭代器對(duì)象來使用。
生成器對(duì)象具有惰性求值的特點(diǎn)，只在需要時(shí)生成新元素，比列表推導(dǎo)式具有更高的效率，空間占用非常少，尤其適合大數(shù)據(jù)處理的場(chǎng)合。
不管用哪種方法訪問生成器對(duì)象，都無法再次訪問已訪問過的元素。

字典

字典是無序、可變序列。
定義字典時(shí)，每個(gè)元素的鍵和值用冒號(hào)分隔，元素之間用逗號(hào)分隔，所有的元素放在一對(duì)大括號(hào)“｛｝”中。
字典中的鍵可以為任意不可變數(shù)據(jù)，比如整數(shù)、實(shí)數(shù)、復(fù)數(shù)、字符串、元組等等。
globals()返回包含當(dāng)前作用域內(nèi)所有全局變量和值的字典
locals()返回包含當(dāng)前作用域內(nèi)所有局部變量和值的字典

使用=將一個(gè)字典賦值給一個(gè)變量

集合

集合是無序、可變序列，使用一對(duì)大括號(hào)界定，元素不可重復(fù)，同一個(gè)集合中每個(gè)元素都是唯一的。

集合中只能包含數(shù)字、字符串、元組等不可變類型（或者說可哈希）的數(shù)據(jù)，而不能包含列表、字典、集合等可變類型的數(shù)據(jù)。

使用set將其他類型數(shù)據(jù)轉(zhuǎn)換為集合

>>> a_set = set(range(8,14))

>>> a_set

{8, 9, 10, 11, 12, 13}

>>> b_set = set([0, 1, 2, 3, 0, 1, 2, 3, 7, 8]) #自動(dòng)去除重復(fù)

>>> b_set

{0, 1, 2, 3, 7, 8}

>>> c_set = set() #空集合

>>> c_set

set()

>>> e={}

>>> type(e)

<class 'dict’>

>>> f={4，}

>>> type(f)

<class ‘set’>

當(dāng)不再使用某個(gè)集合時(shí)，刪除方法包括：

?可以使用del命令刪除整個(gè)集合；

?集合對(duì)象的pop()方法彈出并刪除其中一個(gè)元素；

?remove()方法直接刪除指定元素；

?clear()方法清空集合。

生成不重復(fù)隨機(jī)數(shù)

使用sorted排序：

>>> persons = [{‘name’:‘Li’, ‘a(chǎn)ge’:40}, {‘name’:‘Li’, ‘a(chǎn)ge’:37}, {‘name’:‘Dong’, ‘a(chǎn)ge’:43}]

>>> print(persons)

[{‘name’: ‘Li’, ‘a(chǎn)ge’: 40}, {‘name’: ‘Li’, ‘a(chǎn)ge’: 37}, {‘name’: ‘Dong’, ‘a(chǎn)ge’: 43}]

#使用key來指定排序依據(jù)，先按姓名升序排序，姓名相同的按年齡降序排序

>>> print(sorted(persons, key=lambda x:(x[‘name’], -x[‘a(chǎn)ge’])))

[{‘name’: ‘Dong’, ‘a(chǎn)ge’: 43}, {‘name’: ‘Li’, ‘a(chǎn)ge’: 40}, {‘name’: ‘Li’, ‘a(chǎn)ge’: 37}]

其他數(shù)據(jù)結(jié)構(gòu)：隊(duì)列 堆棧 二叉樹

堆
堆是非線性的樹形的數(shù)據(jù)結(jié)構(gòu)，包括：最大堆與最小堆。
heapq庫中的堆默認(rèn)是最小堆。

棧是一種“后進(jìn)先出（LIFO）”或“先進(jìn)后出（FILO）”的數(shù)據(jù)結(jié)構(gòu)。

Python列表本身就可以實(shí)現(xiàn)棧結(jié)構(gòu)的基本操作。例如，列表對(duì)象的append()方法是在列表尾部追加元素，類似于入棧操作；pop()方法默認(rèn)是彈出并返回列表的最后一個(gè)元素，類似于出棧操作。

但是直接使用Python列表對(duì)象模擬棧操作并不是很方便，例如當(dāng)列表為空時(shí)再執(zhí)行pop()出棧操作時(shí)則會(huì)拋出一個(gè)不很友好的異常；另外，也無法限制棧的大小。
列表模擬隊(duì)列：
（將上面的pop改為pop(0)即可）

也可以使用標(biāo)準(zhǔn)庫中的Queue

優(yōu)先隊(duì)列(Priority Queue)

二叉樹：

使用代碼中的類BinaryTree創(chuàng)建的對(duì)象不僅支持二叉樹的創(chuàng)建以及前序遍歷、中序遍歷與后序遍歷等三種常用的二叉樹節(jié)點(diǎn)遍歷方式，還支持二叉樹中任意“子樹”的遍歷。

程序的控制結(jié)構(gòu)

分支與循環(huán)結(jié)構(gòu): 例子： 一年365天，一周5個(gè)工作日，如果每個(gè)工作日都很努力，可以提高r%，僅在周末放任一下，能力值每天下降r%，效果如何呢？

在選擇和循環(huán)結(jié)構(gòu)中，都要使用條件表達(dá)式來確定下一步的執(zhí)行流程。
???條件表達(dá)式的值只要不是False、0（或0.0、0j等）、空值None、空列表、空元組、空集合、空字典、空字符串、空range對(duì)象或其他空迭代對(duì)象，Python解釋器均認(rèn)為與True等價(jià)。
???從這個(gè)意義上來講，幾乎所有的Python合法表達(dá)式都可以作為條件表達(dá)式，包括含有函數(shù)調(diào)用的表達(dá)式。

算術(shù)運(yùn)算符：+、-、*、/、//、%、**
關(guān)系運(yùn)算符：>、<、==、<=、>=、!=
測(cè)試運(yùn)算符：in、not in、is、is not
邏輯運(yùn)算符：and、or、not
位運(yùn)算符：~、&、|、 ^、 <<、>>
矩陣乘法運(yùn)算符：@

邏輯運(yùn)算符and和or以及關(guān)系運(yùn)算符具有惰性求值特點(diǎn)，只計(jì)算必須計(jì)算的表達(dá)式。
以“and”為例，對(duì)于表達(dá)式“表達(dá)式1 and 表達(dá)式2”而言，如果“表達(dá)式1”的值為“False”或其他等價(jià)值時(shí)，不論“表達(dá)式2”的值是什么，整個(gè)表達(dá)式的值都是“False”，此時(shí)“表達(dá)式2”的值無論是什么都不影響整個(gè)表達(dá)式的值，因此將不會(huì)被計(jì)算，從而減少不必要的計(jì)算和判斷。

應(yīng)用

用戶輸入若干個(gè)分?jǐn)?shù)，求所有分?jǐn)?shù)的平均分。每輸入一個(gè)分?jǐn)?shù)后詢問是否繼續(xù)輸入下一個(gè)分?jǐn)?shù)，回答“yes”就繼續(xù)輸入下一個(gè)
分?jǐn)?shù)，回答“no”就停止輸入分?jǐn)?shù)。

例：編寫程序，判斷今天是今年的第幾天？

例：計(jì)算1+2+3+…+100 的值。

例：輸出“水仙花數(shù)”。

所謂水仙花數(shù)是指1個(gè)3位的十進(jìn)制數(shù)，其各位數(shù)字的立方和等于該數(shù)本身。例如：153是水仙花數(shù)，因?yàn)?53 = 13 + 53 + 33 。

例：判斷一個(gè)數(shù)是否為素?cái)?shù)。

“ceil函數(shù)定義:將給定的數(shù)值轉(zhuǎn)換成大于或等于它的最小整數(shù)(取不小于給定值的最小整數(shù))”

例：生成一個(gè)含有20個(gè)隨機(jī)數(shù)的列表，

要求所有元素不相同，并且每個(gè)元素的值介于1到100之間。

計(jì)算百錢買百雞問題。

假設(shè)公雞5元一只，母雞3元一只，小雞1元三只，現(xiàn)在有100塊錢，想買100只雞，問有多少種買法？

例 編寫程序，實(shí)現(xiàn)十進(jìn)制整數(shù)到其他任意進(jìn)制的轉(zhuǎn)換。

編程要點(diǎn)：除基取余，逆序排列
十進(jìn)制數(shù)668轉(zhuǎn)換為八進(jìn)制數(shù)字的過程如下圖所示，其中橫著向右的箭頭表示左邊的數(shù)字除以8得到的商，而向下的箭頭表示上面的數(shù)字除以8得到的余數(shù)。當(dāng)商為0時(shí)，算法結(jié)束，最后把得到的余數(shù)4321逆序得到1234。

例 計(jì)算前n個(gè)自然數(shù)的階乘之和1!+2!+3!+…+n!的值。

例 判斷一個(gè)數(shù)字是否為丑數(shù)。

一個(gè)數(shù)的因數(shù)如果只包含2、3、5，那么這個(gè)數(shù)是丑數(shù)。

字符串和正則表達(dá)式

多種不同的編碼格式，常見的主要有UTF-8、UTF-16、UTF-32、GB2312、GBK、CP936、base64、CP437等；
GB2312是我國制定的中文編碼，使用1個(gè)字節(jié)表示英語，2個(gè)字節(jié)表示中文；GBK是GB2312的擴(kuò)充，而CP936是微軟在GBK基礎(chǔ)上開發(fā)的編碼方式。GB2312、GBK和CP936都是使用2個(gè)字節(jié)表示中文；
UTF-8對(duì)全世界所有國家需要用到的字符進(jìn)行了編碼，以1個(gè)字節(jié)表示英語字符(兼容ASCII)，以3個(gè)字節(jié)表示常見漢字，還有些語言的符號(hào)使用2個(gè)字節(jié)（例如俄語和希臘語符號(hào)）或4個(gè)字節(jié)。
Python 3.x完全支持中文字符，默認(rèn)使用UTF8編碼格式，無論是一個(gè)數(shù)字、英文字母，還是一個(gè)漢字，在統(tǒng)計(jì)字符串長度時(shí)都按一個(gè)字符對(duì)待和處理。

字符串常用方法、

find()、rfind()、index()、rindex()、count()

find()和rfind方法分別用來查找一個(gè)字符串在另一個(gè)字符串指定范圍（默認(rèn)是整個(gè)字符串）中首次和最后一次出現(xiàn)的位置，如果不存在則返回-1；
Python find() 方法檢測(cè)字符串中是否包含子字符串 str ，如果指定 beg（開始） 和 end（結(jié)束） 范圍，則檢查是否包含在指定范圍內(nèi)，如果包含子字符串返回開始的索引值，否則返回-1。

語法
find()方法語法：

str.find(str, beg=0, end=len(string))
index()和rindex()方法用來返回一個(gè)字符串在另一個(gè)字符串指定范圍中首次和最后一次出現(xiàn)的位置，如果不存在則拋出異常；
count()方法用來返回一個(gè)字符串在當(dāng)前字符串中出現(xiàn)的次數(shù)。

split()

split()和rsplit()方法如果不指定分隔符，則字符串中的任何空白符號(hào)（包括空格、換行符、制表符等）都被認(rèn)為是分隔符，返回包含最終分隔符的列表
split()和rsplit()方法還允許指定最大分割次數(shù)。

join

字符串連接join()

查找替換replace()，類似于Word中的“全部替換”功能。

應(yīng)用：測(cè)試用戶輸入中是否有敏感詞，如果有的話就把敏感詞替換為3個(gè)星號(hào)***。

strip()、rstrip()、lstrip()

Python字符串支持與整數(shù)的乘法運(yùn)算，表示序列重復(fù)，也就是字符串內(nèi)容的重復(fù)，得到新字符串。

s.startswith(t)、s.endswith(t)，判斷字符串是否以指定字符串開始或結(jié)束
isalnum()【用來判斷一個(gè)字符是否為英文字母或數(shù)字,相當(dāng)于 isalpha? || isdigit?】、isalpha()、isdigit()、isdecimal()【isdecimal() 方法檢查字符串是否只包含十進(jìn)制字符?！?、isnumeric()、isspace()、isupper()、islower()，用來測(cè)試字符串是否為數(shù)字或字母、是否為字母、是否為數(shù)字字符、是否為空白字符、是否為大寫字母以及是否為小寫字母。

注意:定義一個(gè)十進(jìn)制字符串，只需要在字符串前添加 ‘u’ 前綴即可。
str = u"this2009";
print str.isdecimal();

str = u"23443434";
print str.isdecimal();
以上實(shí)例輸出結(jié)果如下：

False
True

格式化

在Python中，字符串屬于不可變序列類型，除了支持序列通用方法（包括分片操作）以外，還支持特有的字符串操作方法。

例子

.format:

一些內(nèi)置函數(shù)也可以操作字符串：

切片也適用于字符串，但僅限于讀取其中的元素，不支持字符串修改。

與字符串處理有關(guān)的標(biāo)準(zhǔn)庫

應(yīng)用：隨機(jī)密碼生成原理。
string.ascii_uppercase 所有大寫字母

string.ascii_lowercase 所有小寫字母

string.ascii_letters 所有字母

編寫程序，把一個(gè)英文句子中的單詞倒置

標(biāo)點(diǎn)符號(hào)不倒置，例如 I like python. 經(jīng)過函數(shù)后變?yōu)?#xff1a;python. like I

def rev1(s):
return ’ '.join(reversed(s.split()))

def rev2(s):
t = s.split()
t.reverse()
return ’ '.join(t)

def rev5(s):
‘’‘字符串整體逆序，分隔，再各單詞逆序’’’
t = ‘’.join(reversed(s)).split()
t = map(lambda x:’’.join(reversed(x)), t)
return ’ '.join(t)

例： 編寫程序，查找一個(gè)字符串中最長的數(shù)字子串。

面向?qū)ο蟪绦蛟O(shè)計(jì)

Python完全采用了面向?qū)ο蟪绦蛟O(shè)計(jì)的思想，是真正面向?qū)ο蟮母呒?jí)動(dòng)態(tài)編程語言，完全支持面向?qū)ο蟮幕竟δ?#xff0c;如封裝、繼承、多態(tài)以及對(duì)基類方法的覆蓋或重寫。
Python中對(duì)象的概念很廣泛，Python中的一切內(nèi)容都可以稱為對(duì)象，除了數(shù)字、字符串、列表、元組、字典、集合、range對(duì)象、zip對(duì)象等等，函數(shù)也是對(duì)象，類也是對(duì)象。
創(chuàng)建類時(shí)用變量形式表示的對(duì)象屬性稱為數(shù)據(jù)成員，用函數(shù)形式表示的對(duì)象行為稱為成員方法，成員屬性和成員方法統(tǒng)稱為類的成員。

Python使用class關(guān)鍵字來定義類
class關(guān)鍵字之后是一個(gè)空格，然后是類的名字，再然后是一個(gè)冒號(hào)，最后換行并定義類的內(nèi)部實(shí)現(xiàn)。
類名的首字母一般要大寫
當(dāng)然也可以按照自己的習(xí)慣定義類名，但一般推薦參考慣例來命名，并在整個(gè)系統(tǒng)的設(shè)計(jì)和實(shí)現(xiàn)中保持風(fēng)格一致。

類定義后，可以用來實(shí)例化對(duì)象，并通過“對(duì)象名.成員”的方式來訪問其中的數(shù)據(jù)成員或成員方法
car = Car()
car.infor()
This is a car

self參數(shù)：

???類的所有實(shí)例方法都必須至少有一個(gè)名為self的參數(shù)，且必須是方法的第一個(gè)形參（如果有多個(gè)形參的話），self參數(shù)代表將來要?jiǎng)?chuàng)建的對(duì)象本身。
???在類的實(shí)例方法中訪問實(shí)例屬性時(shí)需以self為前綴。
???在外部通過對(duì)象調(diào)用對(duì)象方法時(shí)并不需要傳遞這個(gè)參數(shù)，如果在外部通過類調(diào)用對(duì)象方法則需要顯式為self參數(shù)傳值。
???在類中定義實(shí)例方法時(shí)將第一個(gè)參數(shù)定義為“self”只是一個(gè)習(xí)慣，雖不必須使用，仍建議編寫代碼時(shí)仍以self作為方法的第一個(gè)參數(shù)名字。

???屬于實(shí)例的數(shù)據(jù)成員一般是指在構(gòu)造函數(shù)__init__()中定義的，定義和使用時(shí)必須以self作為前綴；屬于類的數(shù)據(jù)成員是在類中所有方法之外定義的。
???在主程序中（或類的外部），實(shí)例屬性屬于實(shí)例(對(duì)象)，只能通過對(duì)象名訪問；而類屬性屬于類，可以通過類名或?qū)ο竺伎梢栽L問。
???在實(shí)例方法中可以調(diào)用該實(shí)例的其他方法，也可以訪問類屬性以及實(shí)例屬性。

例子：

在Python中，函數(shù)和方法是有區(qū)別的。
方法一般指與特定實(shí)例綁定的函數(shù)，通過對(duì)象調(diào)用方法時(shí)，對(duì)象本身將被作為第一個(gè)參數(shù)隱式傳遞過去，普通函數(shù)并不具備這個(gè)特點(diǎn)。

私有成員和公有成員

Python并沒有對(duì)私有成員提供嚴(yán)格的訪問保護(hù)機(jī)制。
在定義類的成員時(shí)，如果成員名以兩個(gè)下劃線“__”或更多下劃線開頭而不以兩個(gè)或更多下劃線結(jié)束則表示是私有成員。
私有成員在類的外部不能直接訪問，需要通過調(diào)用對(duì)象的公開成員方法來訪問，也可以通過Python支持的特殊方式來訪問。
公開成員既可以在類的內(nèi)部進(jìn)行訪問，也可以在外部程序中使用。

Python中以下劃線開頭的變量名和方法名有特殊含義，尤其是在類的定義中。
_xxx：受保護(hù)成員，不能用’from module import *'導(dǎo)入；
xxx：系統(tǒng)定義的特殊成員；
__xxx：私有成員，只有類對(duì)象自己能訪問，子類對(duì)象不能直接訪問到這個(gè)成員，但在對(duì)象外部可以通過“對(duì)象名._類名__xxx”這樣的特殊方式來訪問

注意：Python中不存在嚴(yán)格意義上的私有成員。

類中的方法

在類中定義的方法可以粗略分為四大類：
公有方法、私有方法、靜態(tài)方法和類方法。
???私有方法的名字以兩個(gè)下劃線“__”開始，每個(gè)對(duì)象都有自己的公有方法和私有方法，在這兩類方法中可以訪問屬于類和對(duì)象的成員；
???公有方法通過對(duì)象名直接調(diào)用，私有方法不能通過對(duì)象名直接調(diào)用，只能在屬于對(duì)象的方法中通過self調(diào)用或在外部通過Python支持的特殊方式來調(diào)用。
???如果通過類名來調(diào)用屬于對(duì)象的公有方法，需要顯式為該方法的self參數(shù)傳遞一個(gè)對(duì)象名，用來明確指定訪問哪個(gè)對(duì)象的數(shù)據(jù)成員。

self.__value: 8
Root.__total: 1
self.__value: 5
Root.__total: 2

???Python中類的構(gòu)造函數(shù)是__init__()，一般用來為數(shù)據(jù)成員設(shè)置初值或進(jìn)行其他必要的初始化工作，在創(chuàng)建對(duì)象時(shí)被自動(dòng)調(diào)用和執(zhí)行。如果用戶沒有設(shè)計(jì)構(gòu)造函數(shù)，Python將提供一個(gè)默認(rèn)的構(gòu)造函數(shù)用來進(jìn)行必要的初始化工作。
???Python中類的析構(gòu)函數(shù)是__del__()，一般用來釋放對(duì)象占用的資源，在Python刪除對(duì)象和收回對(duì)象空間時(shí)被自動(dòng)調(diào)用和執(zhí)行。如果用戶沒有編寫析構(gòu)函數(shù)，Python將提供一個(gè)默認(rèn)的析構(gòu)函數(shù)進(jìn)行必要的清理工作。

屬性

類屬性是在類中方法（也就是類中的函數(shù)）之外但又在類之中定義的屬性；而實(shí)例屬性是在構(gòu)造函數(shù)中定義的（init）,定義時(shí)候以self作為前綴。類屬性在所有實(shí)例之間共享。在類內(nèi)部和類外部都可以通過“類.類屬性” 來訪問。
只讀屬性

可讀、可寫屬性

繼承

構(gòu)造函數(shù)、私有方法以及普通公開方法的繼承原理。
父類：

繼承類1：

繼承類2：

Python支持多繼承(Multiple Inheritance)
多繼承下的Method Resolution Order(MRO)：
如果父類中有相同的方法名，而在子類中使用時(shí)沒有指定父類名，則Python解釋器將從左向右按順序進(jìn)行搜索。

所謂多態(tài)（polymorphism），是指基類的同一個(gè)方法在不同派生類對(duì)象中具有不同的表現(xiàn)和行為。派生類繼承了基類行為和屬性之后，還會(huì)增加某些特定的行為和屬性，同時(shí)還可能會(huì)對(duì)繼承來的某些行為進(jìn)行一定的改變，這都是多態(tài)的表現(xiàn)形式。
Python大多數(shù)運(yùn)算符可以作用于多種不同類型的操作數(shù)，并且對(duì)于不同類型的操作數(shù)往往有不同的表現(xiàn)，這本身就是多態(tài)，是通過特殊方法與運(yùn)算符重載實(shí)現(xiàn)的。

總結(jié)

以上是生活随笔為你收集整理的合工大python期末复习知识点汇总的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。