python中常用的數(shù)據(jù)結(jié)構(gòu)介紹
棧
# 使用List作為棧 stack = [3, 4, 5] # 入棧 stack.append(6) # 出棧 val = stack.pop() # 棧定元素 val = stack[-1]
隊(duì)列
隊(duì)列是FIFO, 但是List對(duì)于First Out效率不夠高。通常用雙端隊(duì)列Deque來(lái)實(shí)現(xiàn)隊(duì)列
Deque的特點(diǎn)是,兩端添加和刪除都是O(1)的時(shí)間復(fù)雜度
from collections import deque queue = deque(["Eric", "John", "Michael"]) # 入隊(duì)列 queue.append("Terry") # 出隊(duì)列 queue.popleft()
元組
與List非常相似,但是Tuple是不可變的數(shù)據(jù)結(jié)構(gòu)
# 創(chuàng)建, 等號(hào)右邊可以用括號(hào)擴(kuò)起來(lái) empty = () xyz = 12345, 54321, 'hello!' one = 12345, ## Unpacking x, y, z = xyz x, = one
Tuple內(nèi)部是可以有List這樣可變的元素的
a = [1,2,3] b = [4,5,6] # 創(chuàng)建, 等號(hào)右邊可以用括號(hào)擴(kuò)起來(lái) t = (a, b) # ([1, 2, 3], [4, 5, 6]) a.append(4) b.append(7) print(t) # ([1, 2, 3, 4], [4, 5, 6, 7])
如果Tuple足夠滿(mǎn)足,那么Tuple由以下兩個(gè)優(yōu)勢(shì):
- 元組由于不可修改天然的線程安全
- 元組在占用的空間上面都優(yōu)于列表
import sys t = tuple(range(2 ** 24)) l = [i for i in range(2 ** 24)] # 比較內(nèi)存使用 print(sys.getsizeof(t), sys.getsizeof(l))
Tuple創(chuàng)建方式
import timeit # 從Range轉(zhuǎn)換Tuple 這種速度最快,推薦此方法 timeit.timeit('''t = tuple(range(10000))''', number = 10000) # 從List創(chuàng)建Tuple timeit.timeit('''t = tuple([i for i in range(10000)])''', number = 10000) # 從Range創(chuàng)建Tuple timeit.timeit('''t = tuple(i for i in range(10000))''', number = 10000) # Unpacking生成器創(chuàng)建Tuple timeit.timeit('''t = *(i for i in range(10000)),''', number = 10000)
Range
序列數(shù)據(jù)結(jié)構(gòu)(List, Tuple, Range)的一種, 常與For循環(huán)一起使用
# 0 - 9 val = range(10) val = range(0, 10) val = range(0, 10, 1)
集合
empty = set() a = {1, 2, 3, 3, 3, 2} b = {1, 3, 5, 7, 9} # 超集和子集 a <= b a.issubset(b) b.issuperset(a) # 交集 intersection = a & b # 并集 union = a | b # 差 subtraction = a - b # 對(duì)稱(chēng)差 symmetric_difference = a ^ b
字典
字典由(Key: Value)對(duì)組成,對(duì)于Key的要求是不可變類(lèi)型(String, Number等),
所以Tuple可以作為Key,但是List卻不行。
# {'sape': 4139, 'guido': 4127, 'jack': 4098} d = dict([('sape', 4139), ('guido', 4127), ('jack', 4098)]) # {2: 4, 4: 16, 6: 36} d = {x: x**2 for x in (2, 4, 6)} # {'sape': 4139, 'guido': 4127, 'jack': 4098} d = dict(sape=4139, guido=4127, jack=4098)
但是如果Tuple內(nèi)包含可變類(lèi)型,那么也不能作為Key, 會(huì)出現(xiàn)如下錯(cuò)誤:
TypeError: unhashable type: 'list'
生成式
生成式(List Comprehensions)提供一種簡(jiǎn)潔的方式創(chuàng)建列表
# [0, 1, 4, 9, 16, 25, 36, 49, 64, 81] # 創(chuàng)建列表 squares = [] for x in range(10): squares.append(x**2) # 生成式 squares = [x**2 for x in range(10)]
條件語(yǔ)句
# [(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)] [(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]
使用函數(shù)
# ['3.1', '3.14', '3.142', '3.1416', '3.14159'] from math import pi [str(round(pi, i)) for i in range(1, 6)]
生成式嵌套
matrix = [ [1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], ] # 行列 matrix = [[row[i] for i in range(len(row))] for row in matrix] # 列行 transposed = [[row[i] for row in matrix] for i in range(4)] transposed = list(zip(*matrix))
生成器
生成器與生成式語(yǔ)法相似,只是生成器是懶加載模式,不會(huì)立即生成整個(gè)列表
import sys # 元素已經(jīng)就緒,耗費(fèi)較多的內(nèi)存 l = [i for i in range(2 ** 24)] print(sys.getsizeof(l)) # 146916504 // 8 = 2 ** 24 # 創(chuàng)建生成器對(duì)象, 不占用額外空間,但是需要數(shù)據(jù)的時(shí)候需要內(nèi)部運(yùn)算 l = (i for i in range(2 ** 24)) print(sys.getsizeof(l)) # 128
除了上面的生成器語(yǔ)法,還有一種就是通過(guò)yield關(guān)鍵字
def fib(n): a, b = 0, 1 for _ in range(n): a, b = b, a + b yield a if __name__ == '__main__': for val in fib(20): print(val)
循環(huán)
列表循環(huán)
l = ['tic', 'tac', 'toe'] for index in range(len(l)) print(index, l[index]) for val in l: print(val) for index, val in enumerate(l): print(index, val)
字典循環(huán)
d = {'gallahad': 'the pure', 'robin': 'the brave'} for key in d: print(key, d[key]) for key, val in d.items(): print(key, val)
reversed
# [0, 2, 4, 6, 8] for num in range(0, 10, 2): print(num) # [8, 6, 4, 2, 0] for num in reversed(range(0, 10, 2)): print(num)
zip
返回Tuple的迭代器, 第i個(gè)元素來(lái)自于參數(shù)中每一個(gè)第i個(gè)元素, 長(zhǎng)度等于最短的那個(gè)參數(shù)
以上就是python中常用的數(shù)據(jù)結(jié)構(gòu)介紹的詳細(xì)內(nèi)容,更多關(guān)于python 數(shù)據(jù)結(jié)構(gòu)的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
詳解Python 重學(xué)requests發(fā)起請(qǐng)求的基本方式
這篇文章主要介紹了詳解Python 重學(xué)requests發(fā)起請(qǐng)求的基本方式,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02Python unittest discover批量執(zhí)行代碼實(shí)例
這篇文章主要介紹了Python unittest discover批量執(zhí)行代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-09-09Python使用切片移動(dòng)元素位置的代碼實(shí)踐
在 Python 中,切片是指從序列類(lèi)型(如列表、字符串、元組等)中提取子序列的過(guò)程,切片可以用來(lái)快速獲取列表的一部分也可以用于反轉(zhuǎn)列表,本文小編給大家介紹了Python使用切片移動(dòng)元素位置的代碼實(shí)踐,需要的朋友可以參考下2024-09-09Django之富文本(獲取內(nèi)容,設(shè)置內(nèi)容方式)
這篇文章主要介紹了Django之富文本(獲取內(nèi)容,設(shè)置內(nèi)容方式),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-05-05Python進(jìn)行數(shù)組的排序、倒序、截取方式
這篇文章主要介紹了Python進(jìn)行數(shù)組的排序、倒序、截取方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-02-02jupyter lab無(wú)法導(dǎo)入graphviz模塊方式
今天小編就為大家分享一篇jupyter lab無(wú)法導(dǎo)入graphviz模塊方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-02-02python可視化分析繪制帶趨勢(shì)線的散點(diǎn)圖和邊緣直方圖
這篇文章主要介紹了python可視化分析繪制帶趨勢(shì)線的散點(diǎn)圖和邊緣直方圖,文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹,具有一定的參考價(jià)值,需要的小伙伴可以參考一下2022-06-06python3實(shí)現(xiàn)讀取chrome瀏覽器cookie
這里給大家分享的是python3讀取chrome瀏覽器的cookie(CryptUnprotectData解密)的代碼,主要思路是讀取到的cookies被封裝成字典,可以直接給requests使用。2016-06-06python global的創(chuàng)建和修改實(shí)例講解
在本篇文章里小編給大家整理了一篇關(guān)于python global的創(chuàng)建和修改實(shí)例講解內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。2021-09-09