Lua中遍历与删除table重点.doc

当我在工作中使用lua进行开发时，发现在lua中有4种方式遍历一个table，当然，从本质上来说其实都一样，只是形式不同，这四种方式分别是： for key, value in pairs tbtest do XXX end for key, value in ipairs tbtest do XXX end for i 1, # tbtest do XXX end for i 1, table.maxn tbtest do XXX end 前两种是泛型遍历，后两种是数值型遍历。当然你还会说lua的table遍历还有很多种方法啊，没错，不过最常见的这些遍历确实有必要弄清楚。 这四种方式各有特点，由于在工作中我几乎每天都会使用遍历table的方法，一开始也非常困惑这些方式的不同，一段时间后才渐渐明白，这里我也是把自己的一点经验告诉大家，对跟我一样的lua初学者也许有些帮助（至少当初我在写的时候在网上就找了很久，不知道是因为大牛们都认为这些很简单，不需要说，还是因为我笨，连这都要问）。 首先要明确一点，就是lua中table并非像是C/C++中的数组一样是顺序存储的，准确来说lua中的table更加像是C++中的map，通过Key对应存储Value，但是并非顺序来保存key-value对，而是使用了hash的方式，这样能够更加快速的访问key对应的value，我们也知道hash表的遍历需要使用所谓的迭代器来进行，同样，lua也有自己的迭代器，就是上面4种遍历方式中的pairs和ipairs遍历。但是lua同时提供了按照key来遍历的方式（另外两种，实质上是一种），正式因为它提供了这种按key的遍历，才造成了我一开始的困惑，我一度认为lua中关于table的遍历是按照我table定义key的顺序来的。 下面依次来讲讲四种遍历方式，首先来看for k,v in pairs tbtest do这种方式： 先看效果： tbtest [1] 1, [2] 2, [3] 3, [4] 4, for key, value in pairs tbtest do print value end 我认为输出应该是1，2，3，4，实际上的输出是1，2，4，3。我因为这个造成了一个bug，这是后话。 也就是说for k,v in pairs tbtest do 这样的遍历顺序并非是tbtest中table的排列顺序，而是根据tbtest中key的hash值排列的顺序来遍历的。 当然，同时lua也提供了按照key的大小顺序来遍历的，注意，是大小顺序，仍然不是key定义的顺序，这种遍历方式就是for k,v in ipairs tbtest do。 for k,v in ipairs tbtest do 这样的循环必须要求tbtest中的key为顺序的，而且必须是从1开始，ipairs只会从1开始按连续的key顺序遍历到key不连续为止。 tbtest [1] 1, [2] 2, [3] 3, [5] 5, for k,v in ipairs tbtest do print v end 只会打印1，2，3。而5则不会显示。 local tbtest [2] 2, [3] 3, [5] 5, for k,v in ipairs tbtest do print v end 这样就一个都不会打印。 第三种遍历方式有一种神奇的符号#，这个符号的作用是是获取table的长度，比如： tbtest [1] 1, [2] 2, [3] 3, print # tbtest 打印的就是3 tbtest [1] 1, [2] 2, [6] 6, print # tbtest 这样打印的就是2，而且和table内的定义顺序没有关系，无论你是否先定义的key为6的值，‘#’都会查找key为1的值开始。 如果table的定义是这样的： tbtest [a] 1, [2] 2, [3] 3, print # tbtest 那么打印的就是0了。因为‘#’没有找到key为1的值。同样： tbtest [“a”] 1, [“b”] 2, [“c”] 3, print # tbtest 打印的也是0 所以，for i 1, # tbtest do这种遍历，只能遍历当tbtest中存在key为1的value时才会出现结果，而且是按照key从1开始依次递增1的顺序来遍历，找到一个递增不是1的时候就结束不再遍历，无论后面是否仍然是顺序的key，比如： table.maxn获取的只针对整数的