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内置方法来实现在数组中查找数据的方法，由于借助Jscript内置方法，其效率要远优于上述常规算法。为了（诙谐|唬人）起见，我命其名为“JS暴虐查找法”。
这种查找法对于数组元素有一个要求：就是数组元素的内容不得包含半角逗号（,）及我们指定的某一个代置符号（例如，在下面的示例中，我们指定代置符号为一个制表符“┢”）。在事先构建、维护数组时要注意满足这一要求。
JS暴虐查找法的思路是非常简单的，原则只有一个，就是要“充分利用Jscript内置方法”：
       我们首先利用 Array 对象的 toString() 方法产生一个包含数组元素的字符串，在这个字符串中各数组元素由半角逗号（,）分隔的，所以我们事先要求数组元素的内容不得包含半角逗号。
       随后利用 String 对象的 replace() 方法将这个字符串中所包含的我们要找的关键字符串替换成我们指定的一种特殊符号（代置符号），一般选择一个不常用的字符来充当代置符号，在下面示例中我使用了一个制表符（┢），只要是能够确保不会在数组元素中出现的符号都可以充当代置符号。
       接下来就是我们最暴虐的一步了，还是用 replace() 方法，去除半角逗号（,）和代置符号（┢）以外的所有字符。统统去干净以后这个字符串就变成了一串半角逗号之中包含着一个代置符号（这模样：,,,,,,,,,,,,,,,,┢,,,,,,,,,）。
       最后，用 String 对象的 indexOf() 方法返回代置符号在这个字符串中的位置，而这个位置恰恰也就是在原来数组中的数组下标。
Jscript示例程序

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("没找到！")}
}

Data:

key:

查找

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

赞 (0)

相关推荐

  • JS暴虐查找法简洁版

    例如在一个含500个字符串的data数组里,我们想要找到一个指定的字符(key),返回它的数组下标,如果用这样的算法: function usual_search(data,key) {    var m=data.length    for(i=0;i<m;i++)    {if(data[i]==key)return i} } 由于需要做多次的比较,运算起来会相当的慢. 本主题要介绍的是一种充分利用Jscript内置方法来实现在数组中查找数据的方法,由于借助Jscript内置方法,其效率要远

  • 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} } 由于需要做多次的比较,

  • javascript实现二分查找法实现代码

    一般二分都用到int[]型上.....在js中可能会更灵活的用到a-z上,或者用到拼音...或者用到...... 不过值得深思的一个问题是,如果为了实现对拼音之类的二分查找.而经过如下流程是否值得: 1.对拼音排序,貌似代码量不小吧. 2.然后再二分查找.这又需要识别拼音的大小,貌似也不算太小吧. 找到结果的速度快了,可是别人下你的js文件速度慢多了,呵呵,到底舍弃谁. 下面的代码甚至可以10亿条,一样会很快找到,可是用遍例的模式创建那个数组...所以还是别尝试了.只是给个思路,下次我再来发个j

  • java数据结构之二分查找法 binarySearch的实例

    java数据结构之二分查找法 binarySearch的实例 折半查找法,前提是已经排好序的数组才可查找 实例代码: public class BinarySearch { int[] bArr; public void setArr(int[] bArr){ this.bArr=bArr; } public static void main(String[] args) { int arrLength=16; int[] bArr=new int[arrLength]; System.out.

  • C经典算法之二分查找法

    C经典算法之二分查找法 1.根据key查找所在数组的位置 #include <stdio.h> /* key = 9; 1 2 3 4 5 6 7 8 arr 3, 4, 5, 7, 9 , 11, 21, 23 low = 1 mid = (low + high)/2 = 4 high = 8; one arr[mid] = 7 < 9; so low = mid + 1 = 5; high = 8; mid = (low + high)/2 = 6 two arr[mid] = 11

  • 使用javascipt---实现二分查找法

    复制代码 代码如下: <html><head><meta http-equiv="Content-Type" content="text/html;charset=utf-8"><script type="text/javascript"> //window.alert(Math.floor(5.7)); //向下取整 输出5 //二分查找法 数组必须是有序的 function binarySeac

  • 浅谈选择、冒泡排序，二分查找法以及一些for循环的灵活运用

    如下所示: import java.util.Arrays; //冒泡排序 public class Test { public static void main(String[] args) { int[] array = { 31, 22, 15, 77, 52, 32, 18, 25, 16, 7 }; // 冒泡 --> 两两比较 --> 提取出最大的数 在最后一位 //拿第一位和它后面的一位进行 两两比较 System.out.println(Arrays.toString(arra

  • java算法之二分查找法的实例详解

    java算法之二分查找法的实例详解 原理 假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1.通过数组长度可取出中间位置元素的索引,将其值与目标值比较,如果中间位置元素值大于目标值,则在左部分进行查找,如果中间位置值小于目标值,则在右部分进行查找,如此循环,直到结束.二分查找算法之所以快是因为它没有遍历数组的每个元素,而仅仅是查找部分元素就能找到目标或确定其不存在,当然前提是查找范围为有序数组. Java的简单实现 package me

  • C#使用二分查找法判断指定字符的方法

    本文实例讲述了C#使用二分查找法判断指定字符的方法.分享给大家供大家参考,具体如下: private int sort_init(ref string[] chars, string str) //数组初始化 { string[] temp = str.Split(' '); //temp. chars = new string[temp.Count()]; int ndx = 0; int last_empty_positon = 0; foreach (string ch in temp)

  • JS实现查找数组中对象的属性值是否存在示例

    JS实现查找数组中对象的属性值是否存在示例

    本文实例讲述了JS实现查找数组中对象的属性值是否存在.分享给大家供大家参考,具体如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script> var studentsArray = [ { "

随机推荐