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

2024-05-24 06:40:07

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 秒) - 正常终止

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

Java中高效判断数组中是否包含某个元素
如何检查一个数组(无序)是否包含一个特定的值?这是一个在Java中经常用到的并且非常有用的操作.同时,这个问题在Stack Overflow中也是一个非常热门的问题.在投票比较高的几个答案中给出了几种 ...
php判断数组是否存在字符串中,php判断数组元素中是否存在某个字符串的方法
今天在写一个函数的时候,需要用到判断数组中是否存在某个字符串,方便我们继续后面的操作,这里简单为大家介绍下,需要的朋友可以参考下方法一:采用in_array(value,array,type) ty ...
php判断数组是否存在字符串中,php判断数组元素中是否存在某个字符串的方法_php技巧...
方法一:采用in_array(value,array,type) type 可选.如果设置该参数为 true,则检查搜索的数据与数组的值的类型是否相同. $arr = array('可以','如何', ...
3.js中判断数组中是否存在某个对象/值，判断数组里的对象是否存在某个值的五种方法及应用场景|判断数组里有没有某对象，有不添加，没有则添加到数组
3.js中判断数组中是否存在某个对象/值,判断数组里的对象是否存在某个值的五种方法及应用场景一.当数组中的数据是简单类型时: 应用js中的indexof方法:存在则返回当前项索引,不存在则返回 ...
java怎么统计随机数出现次数,Excel统计出现次数、个数的VBA代码 java中怎么判断一个字符串中包含某个字符或字...
延伸:java中怎么判断一个字符串中包含某个字符或字符描述:...一个字符串中包含某个字符的单词说出现的次数 c#什么方法可以判断字符串中包含某个字符的个数? JAVA判断字符串数组中是否包含某字符 ...
算法题1：数组A中存在而数组B中不存在的元素
1.题目描述: 有2个整型数组A和B,要求找出数组A中存在而数组B中不存在的元素,并打印输出(保持原顺序) 例如, 输入数组A:1 2 3 5 输如数组B:2 3 4 输出:1 5 2.python3 ...
查找数组B中不在数组A中的元素
@查找数组B中不在数组A中的元素(小白学demo_day1) 查找数组B中不在数组A中的元素数组A(N个元素)按照从小到大的顺序,数组B(M个元素)无序查找数组B中不在数组A中的元素步骤: (方 ...
java 包含几个字符_java中如何判断一个字符串包含几个指定字符
java中如何判断一个字符串包含几个指定字符可以用String类里的indexOf(String s,int i)方法,这个方法s是字符串div,i是从i下标开始查找该字符串在调用字符串中的位置,返 ...
go 判断元素是否在slice_在Java中如何高效判断数组中是否包含某个元素
如何检查一个数组(无序)是否包含一个特定的值?这是一个在Java中经常用到的并且非常有用的操作.同时,这个问题在Stack Overflow中也是一个非常热门的问题.在投票比较高的几个答案中给出了几种 ...

最新文章

热门文章