微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

Lua 学习笔记:C API 遍历 Table

前情提要

Lua 通过一个虚拟栈与 C 的交互,正数索引自底向上取值,负数索引自顶向下取值。

Lua 中的 Table(表)结构可以使用任何数据作为 key 进行取值。使用 C API 访问 Table 中的元素有两种方法

lua_getglobal(L,t);
lua_pushinteger(L,k); -- 这里可以换成其它类型的 lua_pushXXXX(L,k) 压数据到栈顶作key
lua_gettable(L,-2);
ottom:0.9em; margin-left:1em; padding-top:1em; padding-right:1.1em; padding-bottom:1em; padding-left:1.1em; border-top-width:1px; border-right-width:1px; border-bottom-width:1px; border-left-width:1px; border-style:initial; border-color:initial; outline-width:0px; outline-style:initial; outline-color:initial; font-size:14px; vertical-align:baseline; background-color:rgb(255,t);
lua_getfield(L,-1,k);

在结束时,栈上的情况均为:栈顶为 t[k],次顶元素为 Table 类型的 t。第二种方法其实是第一种方法在「key 为字符串」时的特殊写法。

C API 遍历 Table

ottom:0.9em; margin-left:1em; padding-top:1em; padding-right:1.1em; padding-bottom:1em; padding-left:1.1em; border-top-width:1px; border-right-width:1px; border-bottom-width:1px; border-left-width:1px; border-style:initial; border-color:initial; outline-width:0px; outline-style:initial; outline-color:initial; font-size:14px; vertical-align:baseline; background-color:rgb(255,t);
lua_pushnil(L);
while (lua_next(L,-2)) {
    /* 此时栈上 -1 处为 value,-2 处为 key */
    lua_pop(L,1);
}

lua_next 函数针对 -2 处(参数指定)的 Table 进行遍历。弹出 -1 处(栈顶)的值作为上一个 key(为 nil 时视为请求首个 key),压入 Table 中的下一个 key 和 value。返回值表示是否存在下一个 key。

lua_next 原理详解

另外在循环中处理值时要记得随时清理栈,否则 Table 就不在 -2 了。(也可以考虑在 lua_getglobal 后用lua_gettop 存下 Table 的正数索引。)

虽然这是手册中记载的遍历方法,但这种方法在遍历时并没有一定的遍历顺序,于是便又有了下面的方法

用整数 Key 进行并不那么完美的遍历

ottom:0.9em; margin-left:1em; padding-top:1em; padding-right:1.1em; padding-bottom:1em; padding-left:1.1em; border-top-width:1px; border-right-width:1px; border-bottom-width:1px; border-left-width:1px; border-style:initial; border-color:initial; outline-width:0px; outline-style:initial; outline-color:initial; font-size:14px; vertical-align:baseline; background-color:rgb(255,t);
len = lua_objlen(L,-1);
for (i = 1; i <= len; i++) {
    lua_pushinteger(L,i);
    lua_gettable(L,-2);
    /* 此时栈顶即为 t[i] 元素 */
    lua_pop(L,1);
}

这种方法无视了非整数 key,但可以保证遍历顺序。如果只关注整数 key,可以考虑用这种遍历方法 :)

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐