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：