例如在一個含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內置方法，其效率要遠優(yōu)于上述常規(guī)算法。為了（詼諧|唬人）起見，我命其名為“JS暴虐查找法”。 

       這種查找法對于數組元素有一個要求：就是數組元素的內容不得包含半角逗號（,）及我們指定的某一個代置符號（例如，在下面的示例中，我們指定代置符號為一個制表符“┢”）。在事先構建、維護數組時要注意滿足這一要求。 

JS暴虐查找法的思路是非常簡單的，原則只有一個，就是要“充分利用Jscript內置方法”： 

       我們首先利用 Array 對象的 toString() 方法產生一個包含數組元素的字符串，在這個字符串中各數組元素由半角逗號（,）分隔的，所以我們事先要求數組元素的內容不得包含半角逗號。 

       隨后利用 String 對象的 replace() 方法將這個字符串中所包含的我們要找的關鍵字符串替換成我們指定的一種特殊符號（代置符號），一般選擇一個不常用的字符來充當代置符號，在下面示例中我使用了一個制表符（┢），只要是能夠確保不會在數組元素中出現的符號都可以充當代置符號。 

       接下來就是我們最暴虐的一步了，還是用 replace() 方法，去除半角逗號（,）和代置符號（┢）以外的所有字符。統(tǒng)統(tǒng)去干凈以后這個字符串就變成了一串半角逗號之中包含著一個代置符號（這模樣：,,,,,,,,,,,,,,,,┢,,,,,,,,,）。 

       最后，用 String 對象的 indexOf() 方法返回代置符號在這個字符串中的位置，而這個位置恰恰也就是在原來數組中的數組下標。 

最新評論