function usual_search(data,key)
{
var m=data.length
for(i=0;i<m;i++)
{if(data[i]==key)return i}
}
由于需要做多次的比较，运算起来会相当的慢。
本主题要介绍的是一种充分利用Jscript内置方法来实现在数组中查找数据的方法，由于借助Jscript内置方法，其效率要远优于上述常规算法。为了（诙谐|唬人）起见，我命其名为“JS暴虐查找法”。
这种查找法对于数组元素有一个要求：就是数组元素的内容不得包含半角逗号（,）及我们指定的某一个代置符号（例如，在下面的示例中，我们指定代置符号为一个制表符“┢”）。在事先构建、维护数组时要注意满足这一要求。
JS暴虐查找法的思路是非常简单的，原则只有一个，就是要“充分利用Jscript内置方法”：
我们首先利用 Array 对象的 toString() 方法产生一个包含数组元素的字符串，在这个字符串中各数组元素由半角逗号（,）分隔的，所以我们事先要求数组元素的内容不得包含半角逗号。
随后利用 String 对象的 replace() 方法将这个字符串中所包含的我们要找的关键字符串替换成我们指定的一种特殊符号（代置符号），一般选择一个不常用的字符来充当代置符号，在下面示例中我使用了一个制表符（┢），只要是能够确保不会在数组元素中出现的符号都可以充当代置符号。
接下来就是我们最暴虐的一步了，还是用 replace() 方法，去除半角逗号（,）和代置符号（┢）以外的所有字符。统统去干净以后这个字符串就变成了一串半角逗号之中包含着一个代置符号（这模样：,┢,）。
最后，用 String 对象的 indexOf() 方法返回代置符号在这个字符串中的位置，而这个位置恰恰也就是在原来数组中的数组下标。
[Ctrl+A 全选 注:如需引入外部Js需刷新才能执行]
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
