[奇招] JS暴虐查找法

2006-07-30 10:05:23

有过相关经验的朋友都知道,Jscript的效率毕竟有限,在数组中查找数据时如果用常规的算法来做执行起来会很慢。 例如在一个含500个字符串的data数组里,我们想要找到一个指定的字符(key),返回它的数组下标,如果用这样的算法:[code]function usual_search(data,key) { var m=data.length for(i=0;i<m;i++) {if(data[i]==key)return i} }[/code] 由于需要做多次的比较,运算起来会相当的慢。 本主题要介绍的是一种充分利用Jscript内置方法来实现在数组中查找数据的方法,由于借助Jscript内置方法,其效率要远优于上述常规算法。为了(诙谐|唬人)起见,我命其名为“JS暴虐查找法”。 这种查找法对于数组元素有一个要求:就是数组元素的内容不得包含半角逗号(,)及我们指定的某一个代置符号(例如,在下面的示例中,我们指定代置符号为一个制表符“┢”)。在事先构建、维护数组时要注意满足这一要求。 JS暴虐查找法的思路是非常简单的,原则只有一个,就是要“充分利用Jscript内置方法”: 我们首先利用 Array 对象的 toString() 方法产生一个包含数组元素的字符串,在这个字符串中各数组元素由半角逗号(,)分隔的,所以我们事先要求数组元素的内容不得包含半角逗号。 随后利用 String 对象的 replace() 方法将这个字符串中所包含的我们要找的关键字符串替换成我们指定的一种特殊符号(代置符号),一般选择一个不常用的字符来充当代置符号,在下面示例中我使用了一个制表符(┢),只要是能够确保不会在数组元素中出现的符号都可以充当代置符号。 接下来就是我们最暴虐的一步了,还是用 replace() 方法,去除半角逗号(,)和代置符号(┢)以外的所有字符。统统去干净以后这个字符串就变成了一串半角逗号之中包含着一个代置符号(这模样:,,,,,,,,,,,,,,,,┢,,,,,,,,,)。 最后,用 String 对象的 indexOf() 方法返回代置符号在这个字符串中的位置,而这个位置恰恰也就是在原来数组中的数组下标。 Jscript示例程序: [code]<script> function JS_cruel_search(data,key) /*JS暴虐查找*/ { re = new RegExp(key,[""]) return (data.toString().replace(re,"┢").replace(/[^,┢]/g,"")).indexOf("┢") } function show() {p=DataWord.value.split(",") key=keyWord.value result=JS_cruel_search(p,key) if(result>-1){alert("“"+key+"”就在第"+(result+1)+"个位置上。")} else{alert("没找到!")} } </script> Data:<input name=DataWord readonly value="就在,你的,目光,尽头,,懵懂,的天,使单,纯如,旧,挣,扎着,不肯,涉入,俗流,,鸿鹄,借走,了他,的翅,膀,可,有谁,能助,他,飞翔?" size=120> <p>key:<input name=keyWord readonly value="鸿鹄"> <p><button onclick=show()>查找</button>[/code]不应该忽略的是:是脚本执行非内置算法代码的低效率使得这个JS暴虐查找法有意义。