JS暴虐查找法簡(jiǎn)潔版
更新時(shí)間:2008年07月18日 12:51:31 作者:
有過相關(guān)經(jīng)驗(yàn)的朋友都知道,Jscript的效率畢竟有限,在數(shù)組中查找數(shù)據(jù)時(shí)如果用常規(guī)的算法來做執(zhí)行起來會(huì)很慢。
例如在一個(gè)含500個(gè)字符串的data數(shù)組里,我們想要找到一個(gè)指定的字符(key),返回它的數(shù)組下標(biāo),如果用這樣的算法:
function usual_search(data,key)
{
var m=data.length
for(i=0;i<m;i++)
{if(data[i]==key)return i}
}
由于需要做多次的比較,運(yùn)算起來會(huì)相當(dāng)?shù)穆?nbsp;
本主題要介紹的是一種充分利用Jscript內(nèi)置方法來實(shí)現(xiàn)在數(shù)組中查找數(shù)據(jù)的方法,由于借助Jscript內(nèi)置方法,其效率要遠(yuǎn)優(yōu)于上述常規(guī)算法。為了(詼諧|唬人)起見,我命其名為“JS暴虐查找法”。
這種查找法對(duì)于數(shù)組元素有一個(gè)要求:就是數(shù)組元素的內(nèi)容不得包含半角逗號(hào)(,)及我們指定的某一個(gè)代置符號(hào)(例如,在下面的示例中,我們指定代置符號(hào)為一個(gè)制表符“┢”)。在事先構(gòu)建、維護(hù)數(shù)組時(shí)要注意滿足這一要求。
JS暴虐查找法的思路是非常簡(jiǎn)單的,原則只有一個(gè),就是要“充分利用Jscript內(nèi)置方法”:
我們首先利用 Array 對(duì)象的 toString() 方法產(chǎn)生一個(gè)包含數(shù)組元素的字符串,在這個(gè)字符串中各數(shù)組元素由半角逗號(hào)(,)分隔的,所以我們事先要求數(shù)組元素的內(nèi)容不得包含半角逗號(hào)。
隨后利用 String 對(duì)象的 replace() 方法將這個(gè)字符串中所包含的我們要找的關(guān)鍵字符串替換成我們指定的一種特殊符號(hào)(代置符號(hào)),一般選擇一個(gè)不常用的字符來充當(dāng)代置符號(hào),在下面示例中我使用了一個(gè)制表符(┢),只要是能夠確保不會(huì)在數(shù)組元素中出現(xiàn)的符號(hào)都可以充當(dāng)代置符號(hào)。
接下來就是我們最暴虐的一步了,還是用 replace() 方法,去除半角逗號(hào)(,)和代置符號(hào)(┢)以外的所有字符。統(tǒng)統(tǒng)去干凈以后這個(gè)字符串就變成了一串半角逗號(hào)之中包含著一個(gè)代置符號(hào)(這模樣:,,,,,,,,,,,,,,,,┢,,,,,,,,,)。
最后,用 String 對(duì)象的 indexOf() 方法返回代置符號(hào)在這個(gè)字符串中的位置,而這個(gè)位置恰恰也就是在原來數(shù)組中的數(shù)組下標(biāo)。
[Ctrl+A 全選 注:引入外部Js需再刷新一下頁(yè)面才能執(zhí)行]
function usual_search(data,key)
{
var m=data.length
for(i=0;i<m;i++)
{if(data[i]==key)return i}
}
由于需要做多次的比較,運(yùn)算起來會(huì)相當(dāng)?shù)穆?nbsp;
本主題要介紹的是一種充分利用Jscript內(nèi)置方法來實(shí)現(xiàn)在數(shù)組中查找數(shù)據(jù)的方法,由于借助Jscript內(nèi)置方法,其效率要遠(yuǎn)優(yōu)于上述常規(guī)算法。為了(詼諧|唬人)起見,我命其名為“JS暴虐查找法”。
這種查找法對(duì)于數(shù)組元素有一個(gè)要求:就是數(shù)組元素的內(nèi)容不得包含半角逗號(hào)(,)及我們指定的某一個(gè)代置符號(hào)(例如,在下面的示例中,我們指定代置符號(hào)為一個(gè)制表符“┢”)。在事先構(gòu)建、維護(hù)數(shù)組時(shí)要注意滿足這一要求。
JS暴虐查找法的思路是非常簡(jiǎn)單的,原則只有一個(gè),就是要“充分利用Jscript內(nèi)置方法”:
我們首先利用 Array 對(duì)象的 toString() 方法產(chǎn)生一個(gè)包含數(shù)組元素的字符串,在這個(gè)字符串中各數(shù)組元素由半角逗號(hào)(,)分隔的,所以我們事先要求數(shù)組元素的內(nèi)容不得包含半角逗號(hào)。
隨后利用 String 對(duì)象的 replace() 方法將這個(gè)字符串中所包含的我們要找的關(guān)鍵字符串替換成我們指定的一種特殊符號(hào)(代置符號(hào)),一般選擇一個(gè)不常用的字符來充當(dāng)代置符號(hào),在下面示例中我使用了一個(gè)制表符(┢),只要是能夠確保不會(huì)在數(shù)組元素中出現(xiàn)的符號(hào)都可以充當(dāng)代置符號(hào)。
接下來就是我們最暴虐的一步了,還是用 replace() 方法,去除半角逗號(hào)(,)和代置符號(hào)(┢)以外的所有字符。統(tǒng)統(tǒng)去干凈以后這個(gè)字符串就變成了一串半角逗號(hào)之中包含著一個(gè)代置符號(hào)(這模樣:,,,,,,,,,,,,,,,,┢,,,,,,,,,)。
最后,用 String 對(duì)象的 indexOf() 方法返回代置符號(hào)在這個(gè)字符串中的位置,而這個(gè)位置恰恰也就是在原來數(shù)組中的數(shù)組下標(biāo)。
[Ctrl+A 全選 注:引入外部Js需再刷新一下頁(yè)面才能執(zhí)行]
相關(guān)文章
javascript常用的數(shù)組過濾和查找方法總結(jié)
這篇文章主要介紹了javascript常用的數(shù)組過濾和查找方法的相關(guān)資料,這些方法各有特點(diǎn),適用于不同的數(shù)據(jù)處理場(chǎng)景,大家可以根據(jù)需求選擇不同的方法,需要的朋友可以參考下2024-12-12
前端實(shí)現(xiàn)類似chatgpt的對(duì)話頁(yè)面(案例)
這篇文章主要介紹了前端實(shí)現(xiàn)類似chatgpt的對(duì)話頁(yè)面(案例),需要的朋友可以參考下2023-03-03
JS判斷傳入函數(shù)的參數(shù)是否為空(函數(shù)參數(shù)是否傳遞)
這篇文章主要介紹了JS判斷傳入函數(shù)的參數(shù)是否為空(函數(shù)參數(shù)是否傳遞),需要的朋友可以參考下2023-05-05
原生JavaScript中直接觸發(fā)事件的方式小結(jié)
JavaScript提供了多種方式來直接觸發(fā)事件,無(wú)論是在用戶交互、程序邏輯處理或是數(shù)據(jù)更新時(shí),本文將全面探討原生JavaScript中各種事件觸發(fā)方式,并通過深入的技術(shù)案例分析,需要的朋友可以參考下2025-01-01
JS實(shí)現(xiàn)“隱藏與顯示”功能(多種方法)
這篇文章主要介紹了JS實(shí)現(xiàn)“隱藏與顯示”功能的多種方法,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-11-11
使用TypeScript和裝飾器實(shí)現(xiàn)前端數(shù)據(jù)脫敏
這篇文章主要為大家詳細(xì)介紹了如何使用TypeScript和裝飾器實(shí)現(xiàn)前端數(shù)據(jù)脫敏功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以了解一下2024-11-11
JavaScript?中?this?關(guān)鍵字的作用及改變其上下文的方法
這篇文章主要介紹了JavaScript?中?this?關(guān)鍵字的作用和如何改變其上下文,通過使用?call,?apply,?bind?方法,可以改變函數(shù)中的?this?指向,從而在不同的上下文中使用同一個(gè)函數(shù),需要的朋友可以參考下2023-01-01

