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，则弹出nil，将table第一个k-v对中的key和value先后入栈，返回true。

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

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

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

遍历方法

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

方法1 当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