Lua教程(十三) 弱引用table

2022-09-21 02:18:10 字數 2141 閱讀 2985

lua採用了基於垃圾收集的記憶體管理機制,因此對於程式設計師來說,在很多時候記憶體問題都將不再困擾他們。然而任何垃圾收集器都不是萬能的,在有些特殊情況下,垃圾收集器是無法準確的判斷是否應該將當前對程式設計客棧象清理。這樣就極有可能導致很多垃圾物件無法被釋放。為了解決這一問題,就需要lua的開發者予以一定程度上的配合。比如,當某個table物件被存放在容器中,而容器的外部不再有任何變數引用該物件,對於這樣的物件,lua的垃圾收集器是不會清理的,因為容器物件仍然引用著他。如果此時針對該容器的應用僅限於查詢,而不是遍歷的話,那麼該物件將永遠不www.cppcns.com會被用到。事實上,對於這樣的物件我們是希望lua的垃圾收集器可以將其清理掉的。見如下**:

複製** **如下:

a = {}

key = {}

a[key] = 1

key = {}

a[key] = 2

collectgarbage()

for k,v in pairs(a) do

print(v)

end   

--輸出1和2

在執行垃圾收集之後,table a中的兩個key都無法被清理,但是對value等於1的key而言,如果後面的邏輯不會遍歷table a的話,那麼我們就可以認為該物件記憶體洩露了。在lua中提供了一種被稱為弱引用table的機制,可以提示垃圾收集器,如果某個物件,如上面**中的第乙個table key,只是被弱引用table引用,那麼在執行垃圾收集時可以將其清理。

lua中的弱引用表提供了3中弱引用模式,即key是弱引用、value是弱引用,以及key和value均是弱引用。不論是哪種型別的弱引用table,只要有乙個key或value被**,那麼它們所在的整個條目都會從table中刪除。

乙個table的弱引用型別是通過其元表的__mode欄位來決定的。如果該值為包含字元"k",那麼table就是key弱引用,如果包含"v",則是value若引用,如果兩個字元均存在,就是程式設計客棧key/value弱引用。見如下**:

複製** **如下:

a = {}

b =

setmetatable(a,b)

key = {}

a[key] = 1

key = {}

a[key] = 2

collectgarbage()

for k,v in pairs(a) do

print(v)

end   

--僅僅輸出2

在上面的**示例中,第乙個key在被存放到table a之後,就被第二個key的定義所覆蓋,因此它的唯一引用來自key弱引用表。事實上,這種機制在j**a中也同樣存在,j**a在1.5之後的版本中也提供了一組弱引用容器,其語義和lua的弱引用table相似。

最後需要說明的是,lua中的弱引用表只是作用於table型別的變數,對於其他型別的變數,如數值和字串等,弱引用表並不起任何作用。

1. 備忘錄(memoize)函式:

程式設計客棧; 用「空間換時間」是一種通用的程式執行效率優化手段,比如:對於乙個普通的server,它接受到的請求中包含lua**,每當其收到請求後都會呼叫lua的loadstring函式來動態解析請求中的lua**,如果這種操作過於頻率,就會導致server的執行效率下降。要解決該問題,我們可以將每次解析的結果快取到乙個table中,下次如果接收到相同的lua**,就不需要呼叫loadstirng來動態解析了,而是直接從table中獲取解析後的函式直接執行即可。這樣在有大量重複lua**的情況下,可以極大的提高server的執行效率。反之,如果有相當一部分的lua**只是出現一次,那麼再使用這種機制,就將會導致大量的記憶體資源被程式設計客棧占用而得不到有效的釋放。在這種情況下,如果使用弱引用表,不僅可以在一定程度上提公升程式的執行效率,記憶體資源也會得到有效的釋放。見如下**:

複製** **如下:

local results = {}

setmetatable(results,) --results表中的key是字串形式的lua**

function mem_loadstring(s)

local res = results[s]

if res == nil then

res = assert(loadstring(s))

results[s] = res

endreturn res

end

本文位址:

lua的弱弱引用表

lua有gc。細節無需太關注,知道些主要的即可。能local就一定不要global 還有在陣列裡的物件,除非顯式 nil,否則非常難 只是能夠用弱引用表來告訴gc。外部引用為0,就不要管我,請del it。weak table是通過元表實現,元表裡的 mode欄位包括k或者v k表示key為弱引用 ...

lua中table引用問題

loacl a loacl b a a nil 雖然lua table的賦值是引用,修改a或b會同時修改。但是如果對a nil,此時b 還是指向原來的 本質上就是a和b指向同一塊記憶體位址,a nil只是將指標賦空,b還持有對該記憶體的引用 在物件導向的語言中,我們經常將乙個物件的指標或引用存到另乙...

lua弱引用表weak table的用途

目錄 1.簡介 2.定義 3.示例 示例1示例2 4.應用 1.記憶 快取 函式 示例1示例2 2.設定表的預設值 1 lua的gc預設是自動 的,當乙個物件的引用計數為0時,它就會被gc所 2 lua中的表預設是強引用的,當你把某個物件放入表中時,就是生成乙個對它的強引用 物件的引用計數 1 在物...