C使用lua_next遍历嵌套的table(上)

概述

前面的 Lua笔记-关于lua table的C API 文章中已经讲到了关于Lua table的一些函数,如setfield、settable等等

今天我们讲如何通过lua_next函数来遍历table,当然取内容的时候还是要用到前面介绍的那些API的,这篇文章主要讲解lua_next函数的原理。

lua_next函数

在前面的的那些操作table的api中大多需要知道key,这个可以解析固定格式的k-v对,但是想要递归遍历嵌套表格,就需要在不知道具体key值的情况下进行迭代。这时候需要lua_next接口

lua_next函数图解

上图显示了lua_next在调过程中栈的变化情况(这里省略了栈底元素table,整个郭晨分为以下几步:

1 如果栈顶元素为nil则弹出niltable第一个k-v对中的keyvalue先后入栈,返回true

  注:所有此时栈顶为value(-1), 随后是key(-2)

2 如果栈顶为key,先弹出当前key并以key为基础,将table的下一个key-value先后入栈,返回true

3 如果栈顶元素为最后一个key,则弹出key,然后返回true

遍历方法

假设tablestack中的所有位置为index 现在从C代码里面对这个table进行遍历有两种方法

方法index为正值时,可以用如下代码:

/* 表位于索引'index'的堆栈中*/
lua_pushnil(L);  ///<  第一个键 
while (lua_next(L, index) != 0) {
	// 使用'key'(索引-2)和'value'(索引-1)
	printf("%s - %s\n",
	lua_typename(L, lua_type(L, -2)),
	lua_typename(L, lua_type(L, -1)));

	lua_pop(L, 1);
}

注意:遍历表时,除非知道键实际上是一个字符串,否则不要直接在键上调用lua_tolstring。试想一下,lua_tolstring可能会改变给定索引处的值;这会混淆下一个对lua_next的调用。

方法2、index为任意情况:

//将另一个引用推入堆栈顶部的表格
lua_pushvalue(L, index);  
// /现在堆栈包含:-1 =>table: 
lua_pushnil(L);  
//现在堆栈包含 -1 => nil; -2 => table  
while (lua_next(L, -2))  
{  
	// 栈内容: -1 => value; -2 => key; -3 => table  
	// copy the key so that lua_tostring does not modify the original  
	lua_pushvalue(L, -2);  
	// 栈内容: -1 => key; -2 => value; -3 => key; -4 => table  
	printf("%s => %s\n", lua_tostring(L, -1), lua_tostring(L, -2));  
	// pop value + copy of key, leaving original key  
	lua_pop(L, 2);  
	// stack now contains: -1 => key; -2 => table  
}  
lua_pop(L, 1); 
大概原理就是这样,下一篇中将通过这两种方法来遍历一个嵌套的table
详细描述Lua和C之间相互传递Table类型数据 /* ====================================================== */ // 遍历Lua传入的Table类型参数, 获取它的Key/Value, 其关键操作是 lua_next() // lua_next() 返回1表示读取成功,返回0表示已经没有数据可读了 // lua_next() 会使用栈顶元素作为Key去定位本次需要取出Table里面的那个值对 // 如果Key=nil, 那就表示本次取出的是第一个元素 // 它会先将当前的这个Key弹出,然后将本次取出的Key/Value压入栈, Value在栈顶 // 一个比较隐晦的处理就是, 我们不应直接使用lua_tostring(L, -2)来读取Key // 因为lua_tostring()在Key类型不是字符串时, 它会修改栈上的Key数据 // 这样, 下次调用lua_next()时, 就会因为Key被修改了而导致错误 // 为此,先调用lua_pushvalue(L, -2),将它Copy一份到栈顶,对这个Copy进行lua_tostring() // 读取Key,Value到C变量里面后,将Value和Copy弹出,留着Key在栈顶,给下次lua_next()用 // // 指令及栈图变化如下: (假如Table的栈下标是Index) // 0. 刚进入函数时 ...Table, ... <--- 这里栈顶 // 1. lua_pushnil(L) ...Table, ..., nil <--- 这里栈顶 // 2. lua_next(L, Index) ...Table, ..., Key, Value <--- 这里栈顶 // 3. lua_pushvalue(L, -2) ...Table, ..., Key, Value, KeyCopy <--- 这里栈顶 // 4. lua_pop(L, 2), ...Table, ..., Key <--- 这里栈顶 // ... 如此重复2,3,4 // N. lua_next(L, Index)返回0 ...Table, ... <--- 这里栈顶 /* ====================================================== */
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值