寫過的人都知道,JScript 的執行效率終究有限。要在陣列裡找資料時若用最直覺的迴圈逐一比對,速度會很慢。
舉例來說,在一個含 500 個字串的 data 陣列裡尋找指定的 key 並回傳它的索引,一般會這樣寫:
function usual_search(data, key) {
var m = data.length;
for (i = 0; i < m; i++) {
if (data[i] == key) return i;
}
}
比較次數一多,運算負擔就上來了。本文要介紹的是另一條路:把內建方法用到極致,讓搜尋的責任交給引擎去處理。為了(開玩笑兼唬人)起見,我把它取名為「JS 暴虐查找法」。
這個方法對陣列內容有一個要求:元素內容不得包含半形逗號(,),也不得包含我們指定的代置符號(本文示例用一個特殊字元 ┢)。在建立與維護陣列時就要守住這個約定,否則結果會出錯。
核心原則只有一句:充分利用 JScript 的內建方法。
toString() 把整個陣列變成一個字串,元素之間會以半形逗號分隔——這正是前面要求元素不能含逗號的原因。replace(),把字串中出現的關鍵字替換成我們指定的代置符號。選一個不可能出現在元素中的字元即可,本文用 ┢。replace(),把除了半形逗號與代置符號以外的所有字元統統清掉。清乾淨之後,字串就變成一串逗號中夾著一個代置符號的模樣,例如 ,,,,,,,┢,,,,,,,,。indexOf() 找出代置符號的位置。因為前面每個元素都恰好對應一個逗號,這個位置正好就是該元素在原陣列中的索引。把下面這段存成 html 檔開啟即可試:
<TEXTAREA id="runcode84092"> Data:<input name=DataWord readonly value="就在,你的,目光,盡頭,,懵懂,的天,使單,純如,舊,掙,扎著,不肯,涉入,俗流,,鴻鵠,借走,了他,的翅,膀,可,有誰,能助,他,飛翔?" size=120> <p>key:<input name=keyWord readonly value="鴻鵠"> <p><button onclick=show()>查找</button> </TEXTAREA>
這個技巧的本質是「用字串操作換掉迴圈比對」:把 O(n) 的逐項比較交給引擎以 C 實作的 replace 與 indexOf 一次搞定。代價是前置的資料格式約束,以及每次都需重建字串。資料量大、查詢頻繁時收益明顯;資料零星或元素內容不可控時,老老实實寫迴圈反而更合適。