国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > JS > 正文

JS暴虐查找法

2024-09-06 12:44:10
字體:
來源:轉載
供稿:網友
有過相關經驗的朋友都知道,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示例程序

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 昌宁县| 耿马| 津南区| 昆明市| 南澳县| 湘乡市| 富民县| 阳原县| 泗洪县| 章丘市| 老河口市| 贵定县| 和林格尔县| 蒲江县| 广宗县| 黑河市| 三明市| 榆树市| 吉林市| 桃源县| 上高县| 洛扎县| 隆尧县| 嘉荫县| 中山市| 祥云县| 霸州市| 哈尔滨市| 蒙山县| 鲁甸县| 威远县| 颍上县| 启东市| 昌平区| 佛山市| 玛沁县| 锡林郭勒盟| 龙陵县| 神木县| 内江市| 昌吉市|