手机
当前位置:查字典教程网 >编程开发 >Javascript教程 >JS暴虐查找法
JS暴虐查找法
摘要:有过相关经验的朋友都知道,Jscript的效率毕竟有限,在数组中查找数据时如果用常规的算法来做执行起来会很慢。例如在一个含500个字符串的d...

有过相关经验的朋友都知道,Jscript的效率毕竟有限,在数组中查找数据时如果用常规的算法来做执行起来会很慢。

例如在一个含500个字符串的data数组里,我们想要找到一个指定的字符(key),返回它的数组下标,如果用这样的算法:

[Copytoclipboard]CODE:

functionusual_search(data,key)

{

varm=data.length

for(i=0;i<m;i++)

{if(data[i]==key)returni}

}

由于需要做多次的比较,运算起来会相当的慢。

本主题要介绍的是一种充分利用Jscript内置方法来实现在数组中查找数据的方法,由于借助Jscript内置方法,其效率要远优于上述常规算法。为了(诙谐|唬人)起见,我命其名为“JS暴虐查找法”。

这种查找法对于数组元素有一个要求:就是数组元素的内容不得包含半角逗号(,)及我们指定的某一个代置符号(例如,在下面的示例中,我们指定代置符号为一个制表符“┢”)。在事先构建、维护数组时要注意满足这一要求。

JS暴虐查找法的思路是非常简单的,原则只有一个,就是要“充分利用Jscript内置方法”:

我们首先利用Array对象的toString()方法产生一个包含数组元素的字符串,在这个字符串中各数组元素由半角逗号(,)分隔的,所以我们事先要求数组元素的内容不得包含半角逗号。

随后利用String对象的replace()方法将这个字符串中所包含的我们要找的关键字符串替换成我们指定的一种特殊符号(代置符号),一般选择一个不常用的字符来充当代置符号,在下面示例中我使用了一个制表符(┢),只要是能够确保不会在数组元素中出现的符号都可以充当代置符号。

接下来就是我们最暴虐的一步了,还是用replace()方法,去除半角逗号(,)和代置符号(┢)以外的所有字符。统统去干净以后这个字符串就变成了一串半角逗号之中包含着一个代置符号(这模样:,,,,,,,,,,,,,,,,┢,,,,,,,,,)。

最后,用String对象的indexOf()方法返回代置符号在这个字符串中的位置,而这个位置恰恰也就是在原来数组中的数组下标。

Jscript示例程序

Data:

key:

查找

[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]

【JS暴虐查找法】相关文章:

JavaScript中用sort()方法对数组元素进行排序的操作

javascript实现查找数组中最大值方法汇总

Jquery动态添加输入框的方法

JVM性能优化,Java的伸缩性

JavaScript中String.prototype用法

JavaScript基本语法讲解

js比较日期大小的方法

JS显示日历和天气的方法

多种js图片预加载实现方式分享

解析Node.js基于模块和包的代码部署方式

精品推荐
分类导航