【翻譯】《利用Python進行數據分析·第2版》第3章(中)Python的數據結構、函數和文件
來自專欄 Python程序員
作者:SeanCheney Python愛好者社區專欄作者
簡書專欄:https://www.jianshu.com/u/130f76596b02
前文傳送門:
【翻譯】《利用Python進行數據分析·第2版》第1章 準備工作
【翻譯】《利用Python進行數據分析·第2版》第2章(上)Python語法基礎,IPython和Jupyter
【翻譯】《利用Python進行數據分析·第2版》第2章(中)Python語法基礎,IPython和Jupyter
【翻譯】《利用Python進行數據分析·第2版》第2章(下)Python語法基礎,IPython和Jupyter
【翻譯】《利用Python進行數據分析·第2版》第3章(上)Python的數據結構、函數和文件
序列函數
Python有一些有用的序列函數。
enumerate函數
迭代一個序列時,你可能想跟蹤當前項的序號。手動的方法可能是下面這樣:
i = 0
for value in collection: # do something with value i += 1因為這麼做很常見,Python內建了一個enumerate
函數,可以返回(i, value)
元組序列:
for i, value in enumerate(collection):
# do something with value
當你索引數據時,使用enumerate
的一個好方法是計算序列(唯一的)dict
映射到位置的值:
In [83]: some_list = [foo, bar, baz]
In [84]: mapping = {}In [85]: for i, v in enumerate(some_list): ....: mapping[v] = iIn [86]: mappingOut[86]: {bar: 1, baz: 2, foo: 0}sorted函數
sorted
函數可以從任意序列的元素返回一個新的排好序的列表:
In [87]: sorted([7, 1, 2, 6, 0, 3, 2])
Out[87]: [0, 1, 2, 2, 3, 6, 7]
In [88]: sorted(horse race)Out[88]: [ , a, c, e, e, h, o, r, r, s]sorted
函數可以接受和sort
相同的參數。
zip函數
zip
可以將多個列表、元組或其它序列成對組合成一個元組列表:
In [89]: seq1 = [foo, bar, baz]
In [90]: seq2 = [one, two, three]In [91]: zipped = zip(seq1, seq2)In [92]: list(zipped)Out[92]: [(foo, one), (bar, two), (baz, three)]zip
可以處理任意多的序列,元素的個數取決於最短的序列:
In [93]: seq3 = [False, True]
In [94]: list(zip(seq1, seq2, seq3))Out[94]: [(foo, one, False), (bar, two, True)]zip
的常見用法之一是同時迭代多個序列,可能結合enumerate
使用:
In [95]: for i, (a, b) in enumerate(zip(seq1, seq2)):
....: print({0}: {1}, {2}.format(i, a, b)) ....:0: foo, one1: bar, two2: baz, three
給出一個「被壓縮的」序列,zip
可以被用來解壓序列。也可以當作把行的列錶轉換為列的列表。這個方法看起來有點神奇:
In [96]: pitchers = [(Nolan, Ryan), (Roger, Clemens),
....: (Schilling, Curt)]In [97]: first_names, last_names = zip(*pitchers)In [98]: first_namesOut[98]: (Nolan, Roger, Schilling)In [99]: last_namesOut[99]: (Ryan, Clemens, Curt)reversed函數
reversed
可以從後向前迭代一個序列:
In [100]: list(reversed(range(10)))
Out[100]: [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]要記住reversed
是一個生成器(後面詳細介紹),只有實體化(即列表或for循環)之後才能創建翻轉的序列。
字典
字典可能是Python最為重要的數據結構。它更為常見的名字是哈希映射或關聯數組。它是鍵值對的大小可變集合,鍵和值都是Python對象。創建字典的方法之一是使用尖括弧,用冒號分隔鍵和值:
In [101]: empty_dict = {}
In [102]: d1 = {a : some value, b : [1, 2, 3, 4]}In [103]: d1Out[103]: {a: some value, b: [1, 2, 3, 4]}你可以像訪問列表或元組中的元素一樣,訪問、插入或設定字典中的元素:
In [104]: d1[7] = an integer
In [105]: d1
Out[105]: {a: some value, b: [1, 2, 3, 4], 7: an integer}In [106]: d1[b]Out[106]: [1, 2, 3, 4]你可以用檢查列表和元組是否包含某個值得方法,檢查字典中是否包含某個鍵:
In [107]: b in d1
Out[107]: True可以用del
關鍵字或pop
方法(返回值得同時刪除鍵)刪除值:
In [107]: b in d1
Out[107]: True可以用del
關鍵字或pop
方法(返回值得同時刪除鍵)刪除值:
In [108]: d1[5] = some value
In [109]: d1Out[109]: {a: some value, b: [1, 2, 3, 4], 7: an integer, 5: some value}In [110]: d1[dummy] = another valueIn [111]: d1Out[111]:
{a: some value, b: [1, 2, 3, 4], 7: an integer, 5: some value, dummy: another value}In [112]: del d1[5]In [113]: d1Out[113]: {a: some value, b: [1, 2, 3, 4], 7: an integer, dummy: another value}In [114]: ret = d1.pop(dummy)In [115]: retOut[115]: another valueIn [116]: d1Out[116]: {a: some value, b: [1, 2, 3, 4], 7: an integer}keys
和values
是字典的鍵和值的迭代器方法。雖然鍵值對沒有順序,這兩個方法可以用相同的順序輸出鍵和值:
In [117]: list(d1.keys())
Out[117]: [a, b, 7]In [118]: list(d1.values())Out[118]: [some value, [1, 2, 3, 4], an integer]用update
方法可以將一個字典與另一個融合:
In [119]: d1.update({b : foo, c : 12})
In [120]: d1Out[120]: {a: some value, b: foo, 7: an integer, c: 12}update
方法是原地改變字典,因此任何傳遞給update
的鍵的舊的值都會被捨棄。
用序列創建字典
常常,你可能想將兩個序列配對組合成字典。下面是一種寫法:
mapping = {}
for key, value in zip(key_list, value_list): mapping[key] = value因為字典本質上是2元元組的集合,dict可以接受2元元組的列表:
In [121]: mapping = dict(zip(range(5), reversed(range(5))))
In [122]: mappingOut[122]: {0: 4, 1: 3, 2: 2, 3: 1, 4: 0}後面會談到dict comprehensions
,另一種構建字典的優雅方式。
默認值
下面的邏輯很常見:
if key in some_dict:
value = some_dict[key]else: value = default_value因此,dict的方法get和pop可以取默認值進行返回,上面的if-else語句可以簡寫成下面:
value = some_dict.get(key, default_value)
get默認會返回None,如果不存在鍵,pop會拋出一個例外。關於設定值,常見的情況是在字典的值是屬於其它集合,如列表。例如,你可以通過首字母,將一個列表中的單詞分類:
In [123]: words = [apple, bat, bar, atom, book]
In [124]: by_letter = {}In [125]: for word in words: .....: letter = word[0] .....: if letter not in by_letter: .....: by_letter[letter] = [word] .....: else: .....: by_letter[letter].append(word) .....:In [126]: by_letterOut[126]: {a: [apple, atom], b: [bat, bar, book]}setdefault
方法就正是干這個的。前面的for循環可以改寫為:
for word in words:
letter = word[0] by_letter.setdefault(letter, []).append(word)collections
模塊有一個很有用的類,defaultdict
,它可以進一步簡化上面。傳遞類型或函數以生成每個位置的默認值:
from collections import defaultdict
by_letter = defaultdict(list)for word in words: by_letter[word[0]].append(word)有效的鍵類型
字典的值可以是任意Python對象,而鍵通常是不可變的標量類型(整數、浮點型、字元串)或元組(元組中的對象必須是不可變的)。這被稱為「可哈希性」。可以用hash
函數檢測一個對象是否是可哈希的(可被用作字典的鍵):
In [127]: hash(string)
Out[127]: 5023931463650008331In [128]: hash((1, 2, (2, 3)))Out[128]: 1097636502276347782In [129]: hash((1, 2, [2, 3])) # fails because lists are mutable---------------------------------------------------------------------------TypeError Traceback (most recent call last)<ipython-input-129-800cd14ba8be> in <module>()----> 1 hash((1, 2, [2, 3])) # fails because lists are mutableTypeError: unhashable type: list要用列表當做鍵,一種方法是將列錶轉化為元組,只要內部元素可以被哈希,它也就可以被哈希:
In [130]: d = {}
In [131]: d[tuple([1, 2, 3])] = 5In [132]: dOut[132]: {(1, 2, 3): 5}集合
集合是無序的不可重複的元素的集合。你可以把它當做字典,但是只有鍵沒有值。可以用兩種方式創建集合:通過set函數或使用尖括弧set語句:
In [133]: set([2, 2, 2, 1, 3, 3])
Out[133]: {1, 2, 3}In [134]: {2, 2, 2, 1, 3, 3}Out[134]: {1, 2, 3}集合支持合併、交集、差分和對稱差等數學集合運算。考慮兩個示例集合:
In [135]: a = {1, 2, 3, 4, 5}
In [136]: b = {3, 4, 5, 6, 7, 8}合併是取兩個集合中不重複的元素。可以用union
方法,或者|
運算符:
In [137]: a.union(b)
Out[137]: {1, 2, 3, 4, 5, 6, 7, 8}In [138]: a | bOut[138]: {1, 2, 3, 4, 5, 6, 7, 8}交集的元素包含在兩個集合中。可以用intersection
或&
運算符:
In [139]: a.intersection(b)
Out[139]: {3, 4, 5}In [140]: a & bOut[140]: {3, 4, 5}表3-1列出了常用的集合方法。
表3-1 Python的集合操作
所有邏輯集合操作都有另外原地實現方法,它可以直接用結果替代集合的內容。對於大的集合,這麼做效率更高:
In [141]: c = a.copy()
In [142]: c |= bIn [143]: cOut[143]: {1, 2, 3, 4, 5, 6, 7, 8}In [144]: d = a.copy()In [145]: d &= bIn [146]: dOut[146]: {3, 4, 5}與字典類似,集合元素通常都是不可變的。要獲得類似列表的元素,必須轉換成元組:
In [147]: my_data = [1, 2, 3, 4]
In [148]: my_set = {tuple(my_data)}In [149]: my_setOut[149]: {(1, 2, 3, 4)}你還可以檢測一個集合是否是另一個集合的子集或父集:
In [150]: a_set = {1, 2, 3, 4, 5}
In [151]: {1, 2, 3}.issubset(a_set)Out[151]: TrueIn [152]: a_set.issuperset({1, 2, 3})Out[152]: True集合的內容相同時,集合才對等:
In [153]: {1, 2, 3} == {3, 2, 1}
Out[153]: True列表、集合和字典推導式
列表推導式是Python最受喜愛的特性之一。它允許用戶方便的從一個集合過濾元素,形成列表,在傳遞參數的過程中還可以修改元素。形式如下:
[expr for val in collection if condition]
它等同於下面的for循環;
result = []
for val in collection: if condition: result.append(expr)filter條件可以被忽略,只留下表達式就行。例如,給定一個字元串列表,我們可以過濾出長度在2及以下的字元串,並將其轉換成大寫:
In [154]: strings = [a, as, bat, car, dove, python]
In [155]: [x.upper() for x in strings if len(x) > 2]Out[155]: [BAT, CAR, DOVE, PYTHON]用相似的方法,還可以推導集合和字典。字典的推導式如下所示:
dict_comp = {key-expr : value-expr for value in collection if condition}
集合的推導式與列表很像,只不過用的是尖括弧:
set_comp = {expr for value in collection if condition}
與列表推導式類似,集合與字典的推導也很方便,而且使代碼的讀寫都很容易。來看前面的字元串列表。假如我們只想要字元串的長度,用集合推導式的方法非常方便:
In [156]: unique_lengths = {len(x) for x in strings}
In [157]: unique_lengthsOut[157]: {1, 2, 3, 4, 6}map
函數可以進一步簡化:
In [158]: set(map(len, strings))
Out[158]: {1, 2, 3, 4, 6}作為一個字典推導式的例子,我們可以創建一個字元串的查找映射表以確定它在列表中的位置:
In [159]: loc_mapping = {val : index for index, val in enumerate(strings)}
In [160]: loc_mappingOut[160]: {a: 0, as: 1, bat: 2, car: 3, dove: 4, python: 5}嵌套列表推導式
假設我們有一個包含列表的列表,包含了一些英文名和西班牙名:
In [161]: all_data = [[John, Emily, Michael, Mary, Steven],
.....: [Maria, Juan, Javier, Natalia, Pilar]]你可能是從一些文件得到的這些名字,然後想按照語言進行分類。現在假設我們想用一個列表包含所有的名字,這些名字中包含兩個或更多的e。可以用for循環來做:
names_of_interest = []
for names in all_data: enough_es = [name for name in names if name.count(e) >= 2] names_of_interest.extend(enough_es)可以用嵌套列表推導式的方法,將這些寫在一起,如下所示:
In [162]: result = [name for names in all_data for name in names
.....: if name.count(e) >= 2]In [163]: resultOut[163]: [Steven]嵌套列表推導式看起來有些複雜。列表推導式的for部分是根據嵌套的順序,過濾條件還是放在最後。下面是另一個例子,我們將一個整數元組的列表扁平化成了一個整數列表:
In [164]: some_tuples = [(1, 2, 3), (4, 5, 6), (7, 8, 9)]
In [165]: flattened = [x for tup in some_tuples for x in tup]In [166]: flattenedOut[166]: [1, 2, 3, 4, 5, 6, 7, 8, 9]記住,for表達式的順序是與嵌套for循環的順序一樣(而不是列表推導式的順序):
flattened = []
for tup in some_tuples: for x in tup: flattened.append(x)你可以有任意多級別的嵌套,但是如果你有兩三個以上的嵌套,你就應該考慮下代碼可讀性的問題了。分辨列表推導式的列表推導式中的語法也是很重要的:
In [167]: [[x for x in tup] for tup in some_tuples]
Out[167]: [[1, 2, 3], [4, 5, 6], [7, 8, 9]]這段代碼產生了一個列表的列表,而不是扁平化的只包含元素的列表。
推薦閱讀:
※浙江大學-數據結構-選講Complete Binary Search Tree-7.3.3
※Succinct Data Structure
※Leetcodes Solution 54 Spiral Matrix
※HashMap源碼深度解析
※浙江大學-數據結構-小白專場:C語言實現如何建立圖-6.5.4