lua5.2源码欣赏——表

原创

于 2019-08-31 15:24:52 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Lua #游戏开发

本文探讨了Lua5.2中表的数据结构，包括数组和哈希表部分，以及lastfree指针和flags的用途。在插入新键时，会计算哈希值并处理冲突。搜索键值时，针对不同类型的键有不同的处理方式，如数字和短字符串。luaH_next函数用于表的迭代，考虑了死键和避免GC的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构

typedef union TKey {
  struct {
    TValuefields;
    struct Node *next;  /* for chaining */
  } nk;
  TValue tvk;
} TKey;

typedef struct Node {
  TValue i_val;
  TKey i_key;
} Node;

typedef struct Table {
  CommonHeader;
  lu_byte flags;  /* 1<<p means tagmethod(p) is not present */
  lu_byte lsizenode;  /* log2 of size of `node' array */
  int sizearray;  /* size of `array' array */
  TValue *array;  /* array part */
  Node *node;
  Node *lastfree;  /* any free position is before this position */
  struct Table *metatable;
  GCObject *gclist;
} Table;

Lua的表的存储结构分为数组部分和哈希表部分，lastfree指针用来指示上一个空闲的哈希表节点，以便解决哈希冲突时快速寻址，flags用于标记哪些元方法不存在。哈希表节点的结构是由一个key和一个value构成，key结构包含其key的值以及其在哈希冲突链表的下一个结点。

#define dummynode		(&dummynode_)

#define isdummy(n)		((n) == dummynode)

若表的哈希表部分为空，会将其指针指向一个公用的

最低0.47元/天解锁文章

200万优质内容无限畅学