在PHP中对一个数组进行判断时有很方便的函数调用,比如in_array;array_search。但在LUA中这些轮子都需要自己造了。网上有提供一些常理的方法,比如:http://www.jb51.net/article/65457.htm 本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
将table循环遍历一遍,然后对每个值进行判断是否与所找的值对应。代码如下: 本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
但这种方式每次都要进行循环遍历,我们知道它的复杂度是O(n),如果有很多字符串都要查询,这时它的低效率就更体现地明显了。实际我们可以借助lua的table结构来优化这种查询,lua的table是一个高效的表结构,就像我们理解PHP里的hashtable一样,在lua的table里查询某个键名是否存在只有O(1)的复杂度,所以我们可以这样处理:先对要查找的table进行键值对调处理,然后所有的查找就变成了对table的索引,如果索引值为nil(即示查找到).代码如下: 本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
以上的代码执行用时统计结果如下:多次测试都显示后面的方法效率都高很多。 本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
---------- Run Lua ----------
cost time:0.005
cost time:0
输出完成 (耗时 0 秒) - 正常终止
本文地址:http://www.04007.cn/article/135.html,未经许可,不得转载.
本文地址:http://www.04007.cn/article/135.html 未经许可,不得转载. 手机访问本页请扫描右下方二维码.
![]() |
![]() |
手机扫码直接打开本页面 |