欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python中常用的數(shù)據(jù)結(jié)構(gòu)介紹

 更新時間:2021年01月12日 14:31:11   作者:極客算法  
這篇文章主要介紹了python中常用的數(shù)據(jù)結(jié)構(gòu)介紹,幫助大家更好的理解和學(xué)習(xí)python的基礎(chǔ)知識,感興趣的朋友可以了解下

# 使用List作為棧
stack = [3, 4, 5]

# 入棧
stack.append(6)
# 出棧
val = stack.pop()
# 棧定元素
val = stack[-1]

隊列

隊列是FIFO, 但是List對于First Out效率不夠高。通常用雙端隊列Deque來實現(xiàn)隊列

Deque的特點是,兩端添加和刪除都是O(1)的時間復(fù)雜度

from collections import deque
queue = deque(["Eric", "John", "Michael"])

# 入隊列
queue.append("Terry")
# 出隊列
queue.popleft()

元組

與List非常相似,但是Tuple是不可變的數(shù)據(jù)結(jié)構(gòu)

# 創(chuàng)建, 等號右邊可以用括號擴起來
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)建, 等號右邊可以用括號擴起來
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足夠滿足,那么Tuple由以下兩個優(yōu)勢:

  • 元組由于不可修改天然的線程安全
  • 元組在占用的空間上面都優(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
# 對稱差
symmetric_difference = a ^ b

字典

字典由(Key: Value)對組成,對于Key的要求是不可變類型(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)包含可變類型,那么也不能作為Key, 會出現(xiàn)如下錯誤:

TypeError: unhashable type: 'list'

生成式

生成式(List Comprehensions)提供一種簡潔的方式創(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)]

條件語句

# [(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))

生成器

生成器與生成式語法相似,只是生成器是懶加載模式,不會立即生成整個列表

import sys
# 元素已經(jīng)就緒,耗費較多的內(nèi)存
l = [i for i in range(2 ** 24)] 
print(sys.getsizeof(l)) 
# 146916504 // 8 = 2 ** 24 

# 創(chuàng)建生成器對象, 不占用額外空間,但是需要數(shù)據(jù)的時候需要內(nèi)部運算
l = (i for i in range(2 ** 24)) 
print(sys.getsizeof(l)) 
# 128 

除了上面的生成器語法,還有一種就是通過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個元素來自于參數(shù)中每一個第i個元素, 長度等于最短的那個參數(shù)

以上就是python中常用的數(shù)據(jù)結(jié)構(gòu)介紹的詳細(xì)內(nèi)容,更多關(guān)于python 數(shù)據(jù)結(jié)構(gòu)的資料請關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • 詳解Python 重學(xué)requests發(fā)起請求的基本方式

    詳解Python 重學(xué)requests發(fā)起請求的基本方式

    這篇文章主要介紹了詳解Python 重學(xué)requests發(fā)起請求的基本方式,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-02-02
  • Python unittest discover批量執(zhí)行代碼實例

    Python unittest discover批量執(zhí)行代碼實例

    這篇文章主要介紹了Python unittest discover批量執(zhí)行代碼實例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2020-09-09
  • Python使用切片移動元素位置的代碼實踐

    Python使用切片移動元素位置的代碼實踐

    在 Python 中,切片是指從序列類型(如列表、字符串、元組等)中提取子序列的過程,切片可以用來快速獲取列表的一部分也可以用于反轉(zhuǎn)列表,本文小編給大家介紹了Python使用切片移動元素位置的代碼實踐,需要的朋友可以參考下
    2024-09-09
  • 在Python的Django框架中生成CSV文件的方法

    在Python的Django框架中生成CSV文件的方法

    這篇文章主要介紹了在Python的Django框架中生成CSV文件的方法,利用到了Python下的csv模塊,需要的朋友可以參考下
    2015-07-07
  • Django之富文本(獲取內(nèi)容,設(shè)置內(nèi)容方式)

    Django之富文本(獲取內(nèi)容,設(shè)置內(nèi)容方式)

    這篇文章主要介紹了Django之富文本(獲取內(nèi)容,設(shè)置內(nèi)容方式),具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-05-05
  • Python進行數(shù)組的排序、倒序、截取方式

    Python進行數(shù)組的排序、倒序、截取方式

    這篇文章主要介紹了Python進行數(shù)組的排序、倒序、截取方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2024-02-02
  • jupyter lab無法導(dǎo)入graphviz模塊方式

    jupyter lab無法導(dǎo)入graphviz模塊方式

    今天小編就為大家分享一篇jupyter lab無法導(dǎo)入graphviz模塊方式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2019-02-02
  • python可視化分析繪制帶趨勢線的散點圖和邊緣直方圖

    python可視化分析繪制帶趨勢線的散點圖和邊緣直方圖

    這篇文章主要介紹了python可視化分析繪制帶趨勢線的散點圖和邊緣直方圖,文章圍繞主題展開詳細(xì)的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下
    2022-06-06
  • python3實現(xiàn)讀取chrome瀏覽器cookie

    python3實現(xiàn)讀取chrome瀏覽器cookie

    這里給大家分享的是python3讀取chrome瀏覽器的cookie(CryptUnprotectData解密)的代碼,主要思路是讀取到的cookies被封裝成字典,可以直接給requests使用。
    2016-06-06
  • python global的創(chuàng)建和修改實例講解

    python global的創(chuàng)建和修改實例講解

    在本篇文章里小編給大家整理了一篇關(guān)于python global的創(chuàng)建和修改實例講解內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。
    2021-09-09

最新評論