DIV CSS 佈局教程網

JS 陣列去重的兩種經典思路:indexOf 遍歷法與鍵值互換法
編輯:關於JavaScript     

在日常業務裡,拿到一份後端返回的清單、標籤或城市列表時,經常會遇到重複項。假設我們手上有這樣一份名單:

var student = ['qiang','ming','tao','li','liang','you','qiang','tao'];

可以看到 qiang 與 tao 各出現了兩次。下面用兩種思路把它們去掉,只保留一份。

思路一:借助臨時陣列 + indexOf 逐項挑揀

核心邏輯很直白:準備一個空陣列 tmp 當作「去重後的結果」,然後遍歷原陣列,每次取出一個元素,先問一句「它在 tmp 裡出現過了嗎」。如果 indexOf 回傳 -1,說明是第一次見到,才把它 push 進去;否則直接跳過。

這個過程用到兩個關鍵能力:for...in 遍歷與indexOf() 查找。

 <script type="text/javascript">
var student = ['qiang','ming','tao','li','liang','you','qiang','tao'];
function unique(arr){
  // 遍歷 arr,把元素分別放入 tmp 陣列(不存在才放)
  var tmp = new Array();
  for(var i in arr){
    // 該元素在 tmp 內部不存在才允許追加
    if(tmp.indexOf(arr[i]) == -1){
      tmp.push(arr[i]);
    }
  }
  return tmp;
}
</script>

這種寫法可讀性最好,時間複雜度是 O(n²),資料量不大時完全夠用。

思路二:把「值」與「鍵」的位置對調

這個思路巧在想:既然重複的值對應到同一個鍵上會互相覆蓋,那不如主動把元素值當成物件鍵來用。遍歷一遍之後,重複項自然就被吸收掉了,最終得到的物件形如:

array('qiang'=>1, 'ming'=>1, 'tao'=>1 ...)

只剩下不重複的鍵,再把鍵一個個取出來重新組回陣列即可。

 <script type="text/javascript">
var student = ['qiang','ming','tao','li','liang','you','qiang','tao'];
function unique(arr){
  var tmp = new Array();
  for(var m in arr){
    tmp[arr[m]] = 1;      // 以元素值為鍵,重複的自動覆蓋
  }
  // 再把鍵和值的位置再次調換
  var tmparr = new Array();
  for(var n in tmp){
    tmparr.push(n);
  }
  return tmparr;
}
</script>

這種做法只遍歷兩次,效率更高,代價是鍵會被強制轉成字串,且丟失了原始順序語義——它適合元素本身就是字串的場景,遇到數字或物件時要格外小心。

怎麼選

追求語義清晰、元素類型不確定時,用思路一;明確處理字串陣列且在意效能時,思路二更划算。若專案環境允許使用 ES6,則 [...new Set(arr)] 一行即可完成同樣的事。

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