DIV CSS 佈局教程網

「JS 暴虐查找法」:用內建方法加速陣列搜尋
編輯:JavaScript基礎知識     

寫過的人都知道,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 的內建方法。

  1. 用 Array 的 toString() 把整個陣列變成一個字串,元素之間會以半形逗號分隔——這正是前面要求元素不能含逗號的原因。
  2. 用 String 的 replace(),把字串中出現的關鍵字替換成我們指定的代置符號。選一個不可能出現在元素中的字元即可,本文用 ┢。
  3. 最「暴虐」的一步:再用一次 replace(),把除了半形逗號與代置符號以外的所有字元統統清掉。清乾淨之後,字串就變成一串逗號中夾著一個代置符號的模樣,例如 ,,,,,,,┢,,,,,,,,。
  4. 最後用 String 的 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 一次搞定。代價是前置的資料格式約束,以及每次都需重建字串。資料量大、查詢頻繁時收益明顯;資料零星或元素內容不可控時,老老实實寫迴圈反而更合適。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved