JS暴虐查找法：利用内置方法优化数组搜索效率

JS暴虐查找法：利用内置方法优化数组搜索效率

拥有相关开发经验的朋友应当了解，Jscript的执行效率存在一定局限。当需要在数组中执行数据查找操作时，若采用传统的算法逻辑，其运行速度往往难以满足性能要求。

以包含500个字符串元素的data数组为例，假设需要查找指定字符key并返回其在数组中的下标。若使用如下常规算法进行实现：

[Copy to clipboard]CODE:

function usual_search(data,key)

var m=data.length

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

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

由于该算法需要执行多次元素比较操作，整体运算过程会显得相当缓慢。

本文将介绍一种充分利用Jscript内置方法来实现数组数据查找的技术。得益于对内置方法的深度调用，其执行效率远高于上述常规算法。为了达到诙谐或吸引眼球的效果，笔者将其命名为“JS暴虐查找法”。

该查找算法对数组元素内容存在特定约束：数组内的元素内容不得包含半角逗号（,），同时也不能包含我们预先指定的某个代置符号（例如在后续示例中，我们将代置符号设定为一个制表符“┢”）。在预先构建和维护数组数据时，必须确保满足这一条件。

JS暴虐查找法的核心思路非常直观，其唯一原则便是“充分利用Jscript内置方法”。

首先，我们调用Array对象的toString()方法，将数组转换为一个包含所有元素的字符串。在该字符串中，各数组元素之间由半角逗号（,）进行分隔，这也正是为何事先要求数组元素内容不能包含半角逗号的原因。

接着，利用String对象的replace()方法，将字符串中需要查找的关键字符串替换为指定的特殊符号（即代置符号）。通常建议选择不常用的字符作为代置符号，在下面的示例中，我使用了一个制表符（┢）。只要该符号能够确保不会出现在数组元素的原始内容中，即可充当代置符号。

随后执行最关键的一步：再次使用replace()方法，去除半角逗号（,）和代置符号（┢）之外的所有字符。经过彻底清理后，该字符串将变为一串由半角逗号组成且其中包含一个代置符号的序列（形态如：,,,,,,,,,,,,,,,,┢,,,,,,,,,）。

最后，调用String对象的indexOf()方法，返回代置符号在当前字符串中的位置索引。值得注意的是，这个索引值恰好对应于该元素在原始数组中的下标。

Jscript示例程序

 Data:<input name=DataWord readonly value="就在,你的,目光,尽头，,懵懂,的天,使单,纯如,旧，挣,扎着,不肯,涉入,俗流，,鸿鹄,借走,了他,的翅,膀，可,有谁,能助,他,飞翔？" size=120> <p>key:<input name=keyWord readonly value="鸿鹄"> <p><button onclick=show()>查找</button>