溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Python3中延時變量與free_list鏈表的區(qū)別有哪些

發(fā)布時間:2023-04-24 14:37:22 來源:億速云 閱讀:82 作者:iii 欄目:編程語言

本文小編為大家詳細介紹“Python3中延時變量與free_list鏈表的區(qū)別有哪些”,內(nèi)容詳細,步驟清晰,細節(jié)處理妥當(dāng),希望這篇“Python3中延時變量與free_list鏈表的區(qū)別有哪些”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來學(xué)習(xí)新知識吧。

1、概念

1、區(qū)別

在Python3中,"延時變量" 和 "free_list鏈表" 是兩個不同的概念,他們之間沒有直接聯(lián)系。

2、延時變量(Lazy evaluation)

延時變量是指在某些情況下,Python不會立即計算表達式的值,而是等到需要用到這個值的時候在進行計算。這種方式稱為 "惰性計算" 或 "延時計算"。

例如:生成器(generator)就是一種延時計算的方式。

當(dāng)創(chuàng)建一個生成器對象時,它不會立即生成所有的值,而是在需要時逐個生成,這種方式的優(yōu)點是:節(jié)省內(nèi)存空間和計算資源

3. free_list鏈表

free_list 鏈表 是Python3中的一個內(nèi)存管理機制。采用了垃圾回收機制來自動管理內(nèi)存空間,其中free_list鏈表是一種可以重復(fù)利用已經(jīng)分配但未被使用的內(nèi)存塊的機制。

當(dāng)創(chuàng)建一個新對象時,Python會分配一塊內(nèi)存空間,并將其標(biāo)記為已使用。當(dāng)對象不在被引用時,Python會自動將其標(biāo)記為未使用,并將其添加到free_list鏈表中。當(dāng)下次創(chuàng)建對象時,Python會首先檢查free_list鏈表中是否有可重復(fù)利用的內(nèi)存塊,從而避免不必要的內(nèi)存分配和釋放操作。

2、示例

1. 延時變量示例

在這個示例中,定義了一個生成器函數(shù) fibonacci(),實現(xiàn)了斐波那契數(shù)列的生成邏輯。當(dāng)我們創(chuàng)建一個生成器對象 fib 時,它不會立即生成所有的斐波那契數(shù)列數(shù)值,而是在需要時逐個生成。在這里,我們使用了 next() 函數(shù)來獲取下一個斐波那契數(shù)列數(shù)值。

# 定義一個生成器,實現(xiàn)斐波那契數(shù)列
def fibonacci():
    a, b = 0, 1
    while True:
        yield a
        a , b = b, a+b
#創(chuàng)建一個生成器對象
fib = fibonacci()
#打印前 10 個斐波那契數(shù)列數(shù)值
for i in range(10):
    print(next(fib))
'''
執(zhí)行結(jié)果如下:
0
1
1
2
3
5
8
13
21
34
'''
2.free_list鏈表

在這個示例中,我們先創(chuàng)建了兩個相同的列表對象 ab,并打印它們的內(nèi)存地址。然后,我們將 a 對象從內(nèi)存中刪除,并使用 gc.collect() 強制進行垃圾回收。接著,我們創(chuàng)建了一個新的列表對象 c,并打印它的內(nèi)存地址。最后,我們使用 sys.getsizeof([]) 函數(shù)檢查 free_list 鏈表中是否有可重復(fù)利用的內(nèi)存塊

import sys
import gc
#創(chuàng)建兩個相同的列表對象
a = [1, 2, 3]
b = [1, 2, 3]
#打印a和b對象的內(nèi)存地址
print("a 的內(nèi)存地址:", id(a))
print("b 的內(nèi)存地址:", id(b))
#將a 對象從內(nèi)存中刪除
del a
# 創(chuàng)建一個新的列表對象 c
# 強制進行垃圾回收
gc.collect()
c = [1, 2, 3]
#打印 c 對象的內(nèi)存地址
print("c 的內(nèi)存地址:", id(c))
 
#檢查 free_list 鏈表中是否有可重復(fù)利用的內(nèi)存塊
print("free_list 鏈表:", sys.getsizeof([]))
'''
執(zhí)行結(jié)果如下:
a 的內(nèi)存地址: 22203400
b 的內(nèi)存地址: 22201928
c 的內(nèi)存地址: 21904648
free_list 鏈表: 64
'''

 gc.collect() 可以強制進行垃圾回收,但并不意味著內(nèi)存會立即被清空。Python 中的內(nèi)存管理是由解釋器和操作系統(tǒng)共同管理的,具體的內(nèi)存分配和回收時機也受到多種因素的影響,如垃圾回收器算法、系統(tǒng)內(nèi)存使用情況等。

在上面的示例中,當(dāng)我們刪除 a 對象并調(diào)用 gc.collect() 進行垃圾回收時,Python 解釋器會將 a 對象所占用的內(nèi)存標(biāo)記為可回收狀態(tài),并將其添加到垃圾回收器的待回收列表中。但是,這并不意味著內(nèi)存立即被回收,而是在垃圾回收器的下一輪回收時才會被清理。

另外,即使 a 對象所占用的內(nèi)存被回收了,也不一定意味著該內(nèi)存空間被立即釋放,因為 Python 中的內(nèi)存管理采用了一種延遲分配的機制,即只有當(dāng)需要申請更多內(nèi)存時,Python 才會向操作系統(tǒng)請求分配新的內(nèi)存空間。因此,在上面的示例中,雖然 a 對象的內(nèi)存空間可能已經(jīng)被回收,但該內(nèi)存空間可能仍然被 Python 解釋器保留以供未來使用,從而避免不必要的內(nèi)存分配和釋放開銷。

需要注意的是,即使 a、b、c 三個對象的內(nèi)存地址不重復(fù),也并不意味著它們占用的內(nèi)存空間不會重疊。這是因為,Python 中的內(nèi)存管理方式是以對象為單位進行分配和管理的,每個對象占用的內(nèi)存空間可能是不連續(xù)的,因此不同對象的內(nèi)存空間可能會部分重疊。

讀到這里,這篇“Python3中延時變量與free_list鏈表的區(qū)別有哪些”文章已經(jīng)介紹完畢,想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領(lǐng)會,如果想了解更多相關(guān)內(nèi)容的文章,歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI