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

版权声明:本文为博主原创文章,如若转载请注明本人原始地址。 https://blog.csdn.net/Andy_93/article/details/79489728

概述

前面的 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

猜你喜欢

转载自blog.csdn.net/Andy_93/article/details/79489728