分享

【笨木头Lua专栏】基础补充22:弱引用table | 笨木头与游戏开发

 勤奋不止 2015-04-16
【笨木头Lua专栏】基础补充22:弱引用table
作者:笨木头   发布:2014-09-15 21:05   分类:Cocos2d-x Lua   阅读:1,263次   6条评论  
如果文章对您有所帮助,欢迎给作者捐赠,支持笨木头的独立游戏工作,捐赠数额随意,重在心意^_^ + 我要捐赠

 

这次要介绍的内容比较少,就一个——弱引用table

 

笨木头花心贡献,哈?花心?不,是用心~

转载请注明,原文地址:http://www./archives/1808

文章来源:笨木头与游戏开发

 

1.无法超越人类智慧的智能——自动内存管理的缺陷

我们都知道,Lua是具备自动内存管理的,好吧,也许有些朋友不知道。

我们只管创建对象,无须删除对象(当然,对于不要的对象你需要设置一下nil值),Lua会自动删除那些被认为是垃圾的对象。

问题就出现在,什么对象才是垃圾对象,有些时候,我们很清楚某个对象是垃圾,但是,Lua却无法发现。

 

比如这样一个例子:

  1.     t = {};
  2.    
  3.     -- 使用一个table作为t的key值
  4.     key1 = {name = "key1"};
  5.     t[key1] = 1;
  6.     key1 = nil;
  7.    
  8.     -- 又使用一个table作为t的key值
  9.     key2 = {name = "key2"};
  10.     t[key2] = 1;
  11.     key2 = nil;
  12.    
  13.     -- 强制进行一次垃圾收集
  14.     collectgarbage();
  15.    
  16.     for key, value in pairs(t) do
  17.         print(key.name .. ":" .. value);
  18.     end

这段代码有点复杂,智商低于250的可能会看不懂。

首先以一个table,叫做t。

然后创建一个新的table——key1,这个key1作为t的key值,给t新增了一个字段,赋值为1。

同样的,key2也作为t的一个key值。

 

接着,调用了collectgarbage函数,可以不管它,我们只要知道,它会让lua进行一次垃圾回收

最后输出t的所有字段,输出结果如下:

[LUA-print] key1:1
[LUA-print] key2:1

这很符合常理,也在我们的预计当中,虽然我们在给t赋值之后,key1和key2都赋值为nil了。

但是,已经添加到table中的key值是不会因此而被当做垃圾的。

换句话说,key1本身已经是nil值,但它曾经所指向的内容依然存放在t中。key2也是一样的情况。

所以我们最后还是能输出key1和key2的name字段。

 

2.颠覆你的认知——弱引用table

刚刚举例的只是正常情况,那么,如果我们把某个table作为另一个table的key值后,希望当table设为nil值时,另一个table的那一条字段也被删除。

应该如何实现?

这时候就要用到弱引用table了,弱引用table的实现也是利用了元表。

我们来看看下面的代码,和之前几乎一样,只是加了一句代码:

  1.     t = {};
  2.    
  3.     -- 给t设置一个元表,增加__mode元方法,赋值为“k”
  4.     setmetatable(t, {__mode = "k"});
  5.    
  6.     -- 使用一个table作为t的key值
  7.     key1 = {name = "key1"};
  8.     t[key1] = 1;
  9.     key1 = nil;
  10.    
  11.     -- 又使用一个table作为t的key值
  12.     key2 = {name = "key2"};
  13.     t[key2] = 1;
  14.     key2 = nil;
  15.    
  16.     -- 强制进行一次垃圾收集
  17.     collectgarbage();
  18.    
  19.     for key, value in pairs(t) do
  20.         print(key.name .. ":" .. value);
  21.     end

留意,在t被创建后,立刻给它设置了元表,元表里有一个__mode字段,赋值为”k”字符串。

如果这个时候大家运行代码,会发现什么都没有输出,因为,t的所有字段都不存在了。

 

这就是弱引用table的其中一种,给table添加__mode元方法,如果这个元方法的值包含了字符串”k”,就代表这个table的key都是弱引用的。

一旦其他地方对于key值的引用取消了(设置为nil),那么,这个table里的这个字段也会被删除。

 

通俗地说,因为t的key被设置为弱引用,所以,执行t[key1] = 1后,t中确实存在这个字段。

随后,又执行了key1 = nil,此时,除了t本身以外,就没有任何地方对key1保持引用,所以t的key1字段也会被删除。

 

3.三种形式的弱引用

对于弱引用table,其实有三种形式:

1)key值弱引用,也就是刚刚说到的情况,只要其他地方没有对key值引用,那么,table自身的这个字段也会被删除。设置方法:setmetatable(t, {__mode = “k”});

2)value值弱引用,情况类似,只要其他地方没有对value值引用,那么,table的这个value所在的字段也会被删除。设置方法:setmetatable(t, {__mode = “v”});

3)key和value弱引用,规则一样,但是key和value都同时生效,任意一个起作用时都会导致table的字段被删除。设置方法:setmetatable(t, {__mode = “kv”});

 

当然,这里所说的被删除,是指在Lua执行垃圾回收的时候,并不一定是立刻生效的。

我们刚刚只是为了测试,而强制执行了垃圾回收

 

4.结束

好了,这次的内容比较少,其实书上有蛮多关于弱引用的例子的。

关于Lua的最基础部分,到这里算是结束了。

后面的内容是一些库的介绍,以及更深入的一些内容(C和Lua间调用、自定义类型、线程、内存管理)。

接下来可能会放缓文章更新速度,因为好多库的介绍,不知道有没有必要用文章记录下来。

可能而已~

 

-------------------------------------------------------- End --------------------------------------------------------
如果文章对您有所帮助,欢迎给作者捐赠,支持笨木头的独立游戏工作,捐赠数额随意,重在心意^_^ + 愿意捐赠$
---------------------------------------------------------------------------------------------------------------------

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多