主頁(yè) > 知識(shí)庫(kù) > Lua教程(十三):弱引用table

Lua教程(十三):弱引用table

熱門標(biāo)簽:冀州市地圖標(biāo)注 地圖標(biāo)注大廈 百度地圖標(biāo)注早餐區(qū)域 個(gè)人怎么在地圖標(biāo)注需要的店鋪 武漢外呼防封系統(tǒng)多少錢 怎么去除地圖標(biāo)注 新岸線智能電銷機(jī)器人 清朝地圖標(biāo)注哈爾濱 漳州智云呼電話機(jī)器人

Lua采用了基于垃圾收集的內(nèi)存管理機(jī)制,因此對(duì)于程序員來(lái)說(shuō),在很多時(shí)候內(nèi)存問(wèn)題都將不再困擾他們。然而任何垃圾收集器都不是萬(wàn)能的,在有些特殊情況下,垃圾收集器是無(wú)法準(zhǔn)確的判斷是否應(yīng)該將當(dāng)前對(duì)象清理。這樣就極有可能導(dǎo)致很多垃圾對(duì)象無(wú)法被釋放。為了解決這一問(wèn)題,就需要Lua的開發(fā)者予以一定程度上的配合。比如,當(dāng)某個(gè)table對(duì)象被存放在容器中,而容器的外部不再有任何變量引用該對(duì)象,對(duì)于這樣的對(duì)象,Lua的垃圾收集器是不會(huì)清理的,因?yàn)槿萜鲗?duì)象仍然引用著他。如果此時(shí)針對(duì)該容器的應(yīng)用僅限于查找,而不是遍歷的話,那么該對(duì)象將永遠(yuǎn)不會(huì)被用到。事實(shí)上,對(duì)于這樣的對(duì)象我們是希望Lua的垃圾收集器可以將其清理掉的。見如下代碼:

復(fù)制代碼 代碼如下:

a = {}
key = {}
a[key] = 1
key = {}
a[key] = 2
collectgarbage()
for k,v in pairs(a) do
    print(v)
end   
--輸出1和2

在執(zhí)行垃圾收集之后,table a中的兩個(gè)key都無(wú)法被清理,但是對(duì)value等于1的key而言,如果后面的邏輯不會(huì)遍歷table a的話,那么我們就可以認(rèn)為該對(duì)象內(nèi)存泄露了。在Lua中提供了一種被稱為弱引用table的機(jī)制,可以提示垃圾收集器,如果某個(gè)對(duì)象,如上面代碼中的第一個(gè)table key,只是被弱引用table引用,那么在執(zhí)行垃圾收集時(shí)可以將其清理。

Lua中的弱引用表提供了3中弱引用模式,即key是弱引用、value是弱引用,以及key和value均是弱引用。不論是哪種類型的弱引用table,只要有一個(gè)key或value被回收,那么它們所在的整個(gè)條目都會(huì)從table中刪除。

一個(gè)table的弱引用類型是通過(guò)其元表的__mode字段來(lái)決定的。如果該值為包含字符"k",那么table就是key弱引用,如果包含"v",則是value若引用,如果兩個(gè)字符均存在,就是key/value弱引用。見如下代碼:

復(fù)制代碼 代碼如下:

a = {}
b = {__mode = "k"}
setmetatable(a,b)
key = {}
a[key] = 1
key = {}
a[key] = 2
collectgarbage()
for k,v in pairs(a) do
    print(v)
end   
--僅僅輸出2

在上面的代碼示例中,第一個(gè)key在被存放到table a之后,就被第二個(gè)key的定義所覆蓋,因此它的唯一引用來(lái)自key弱引用表。事實(shí)上,這種機(jī)制在Java中也同樣存在,Java在1.5之后的版本中也提供了一組弱引用容器,其語(yǔ)義和Lua的弱引用table相似。

最后需要說(shuō)明的是,Lua中的弱引用表只是作用于table類型的變量,對(duì)于其他類型的變量,如數(shù)值和字符串等,弱引用表并不起任何作用。

1. 備忘錄(memoize)函數(shù):

    用“空間換時(shí)間”是一種通用的程序運(yùn)行效率優(yōu)化手段,比如:對(duì)于一個(gè)普通的Server,它接受到的請(qǐng)求中包含Lua代碼,每當(dāng)其收到請(qǐng)求后都會(huì)調(diào)用Lua的loadstring函數(shù)來(lái)動(dòng)態(tài)解析請(qǐng)求中的Lua代碼,如果這種操作過(guò)于頻率,就會(huì)導(dǎo)致Server的執(zhí)行效率下降。要解決該問(wèn)題,我們可以將每次解析的結(jié)果緩存到一個(gè)table中,下次如果接收到相同的Lua代碼,就不需要調(diào)用loadstirng來(lái)動(dòng)態(tài)解析了,而是直接從table中獲取解析后的函數(shù)直接執(zhí)行即可。這樣在有大量重復(fù)Lua代碼的情況下,可以極大的提高Server的執(zhí)行效率。反之,如果有相當(dāng)一部分的Lua代碼只是出現(xiàn)一次,那么再使用這種機(jī)制,就將會(huì)導(dǎo)致大量的內(nèi)存資源被占用而得不到有效的釋放。在這種情況下,如果使用弱引用表,不僅可以在一定程度上提升程序的運(yùn)行效率,內(nèi)存資源也會(huì)得到有效的釋放。見如下代碼:

復(fù)制代碼 代碼如下:

local results = {}
setmetatable(results,{__mode = "v"}) --results表中的key是字符串形式的Lua代碼
function mem_loadstring(s)
    local res = results[s]
    if res == nil then
        res = assert(loadstring(s))
        results[s] = res
    end
    return res
end

標(biāo)簽:宣城 天門 金昌 濰坊 天門 儋州 臺(tái)灣 德宏

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Lua教程(十三):弱引用table》,本文關(guān)鍵詞  Lua,教程,十三,弱,引用,table,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Lua教程(十三):弱引用table》相關(guān)的同類信息!
  • 本頁(yè)收集關(guān)于Lua教程(十三):弱引用table的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章