lua中 高效判断数组(table)中是否存在某个字符 值

lua中高效判断数组(table)中是否存在某个字符值

publish:June 28, 2016 -Tuesday by 04007 本站原创文章,转载请注明文章出处：www.04007.cn

    在PHP中对一个数组进行判断时有很方便的函数调用，比如in_array；array_search。但在LUA中这些轮子都需要自己造了。网上有提供一些常理的方法，比如：http://www.jb51.net/article/65457.htm 

将table循环遍历一遍，然后对每个值进行判断是否与所找的值对应。代码如下：

    但这种方式每次都要进行循环遍历，我们知道它的复杂度是O(n)，如果有很多字符串都要查询，这时它的低效率就更体现地明显了。实际我们可以借助lua的table结构来优化这种查询，lua的table是一个高效的表结构，就像我们理解PHP里的hashtable一样，在lua的table里查询某个键名是否存在只有O(1)的复杂度，所以我们可以这样处理：先对要查找的table进行键值对调处理，然后所有的查找就变成了对table的索引，如果索引值为nil(即示查找到）.代码如下：

以上的代码执行用时统计结果如下：多次测试都显示后面的方法效率都高很多。

---------- Run Lua ----------
cost time:0.005
cost time:0

输出完成 (耗时 0 秒) - 正常终止