数据结构简介

Lua 中支持的数据结构包括:

类型 对应数据结构
LUA_TNONE    
LUA_TNIL nil  
LUA_TBOOLEAN boolean int
LUA_TLIGHTUSERDATA pointer void *
LUA_TNUMBER number lua_Number
LUA_TSTRING string TString
LUA_TTABLE table Table
LUA_TFUNCTION function CClosure, LClosure
LUA_TUSERDATA pointer void *
LUA_TTHREAD lua vm, thread lua_State

注意:

  • LUA_TLIGHTUSERDATA 与 LUA_TUSERDATA 都是 void * 指针,它们的区别是,前者的分配释放由 Lua 外部的使用者负责、后者的分配释放由 Lua 内部完成;
  • LUA_TSTRING 及以后的类型,需要进行 GC 操作;

之前已经多次说过,Lua 使用联合体 lua_TValue 来同时表示上述类型的数据。其定义类似于:

union GCObject {
    GCheader gch;
    union TString ts;       // string
    union Udata u;          // userdata
    union Closure cl;       // function
    struct Table h;         // table
    struct Proto p;
    struct UpVal uv;
    struct lua_state th;    // thread
};

union Value {
GCObject gc; // 所有可 GC 的数据,包括 string, table, function, userdata, thread
void
p; // light userdata
lua_Number n; // number
int b; // boolean
};

struct lua_TValue {
int tt; // 数据类型
Value value; // 数据
};

字符串

正如之前所了解的,Lua 中的字符串是一个不可变的数据。事实上,Lua 虚拟机存在一块全局的数据区,用来存放此虚拟机中的所有字符串。

/*
** String headers for string table
*/
typedef union TString {
  L_Umaxalign dummy;  /* ensures maximum alignment for strings */
  struct {
    CommonHeader;
    lu_byte reserved;
    unsigned int hash;
    size_t len;
  } tsv;
} TString;