设为首页 加入收藏

TOP

Lua中的string类型
2015-07-16 12:57:01 来源: 作者: 【 】 浏览:11
Tags:Lua string 类型

在lua中用union TString来表示字符串类型


lobject.h:



其中结构体tsv中 reserved字段表示字符串是不是保留关键字,hash是其哈希值,len是其长度。我们在TString中没有看到lua将字符串的内容存在任何地方啊,其实lua是将内容同一存在了另一个地方,global_state中的strt里面:


lstate.h:



?


lstate.h:



其中字段hash为二维数组,这里面保存了lua中所有的字符串。接下来让我们来看看lua是怎样生成一个字符串的吧:


lstring.h:



lua利用luaS_new来new一个string,而真正new string的是在函数luaS_newlstr中:


lstring.c:



首先计算出字符串的hash值,然后代码G(L)->strt.hash[lmod(h, G(L)->strt.size)]找出hash的对应位置,这个哈希表是链表实现的,因此在for循环中查找链表,当链表中已经存在对应的字符串时做一些判断然后返回这个已经存在的字符串指针TString *,若不存在则使用newlstr来new一个字符串并将其加到global_state中的strt中。


lstring.c:



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Lua解析脚本过程中的关键数据结构.. 下一篇谈一谈二叉搜索树中序迭代器的关..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: