DIV CSS 佈局教程網

陣列去重:用暫存物件一次掃除重複元素
編輯:關於JavaScript     

把 ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'] 整理成不含重複的清單,可以用一個暫存物件當「已看過」的紀錄。

function removeDuplicates(arr) {
  var temp = {};
  for (var i = 0; i < arr.length; i++) {
    temp[arr[i]] = true;
  }
  var r = [];
  for (var k in temp) {
    r.push(k);
  }
  return r;
}

// 使用
var fruits = ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'];
var uniquefruits = removeDuplicates(fruits);
// ['apple', 'orange', 'peach', 'strawberry']

可在瀏覽器中驗證

<pre>var fruits = ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'];</pre>
 fruits 中的 'orange' 重複出現。點擊按鈕去除重複:
<button onclick="check()">去除重複</button>

<script>
function removeDuplicates(arr) {
  var temp = {};
  for (var i = 0; i < arr.length; i++) { temp[arr[i]] = true; }
  var r = [];
  for (var k in temp) { r.push(k); }
  return r;
}

function check() {
  var fruits = ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'];
  alert(removeDuplicates(fruits));
}
</script>

這個做法的四個陷阱

一,元素會被轉成字串。物件的鍵只能是字串或 Symbol,所以 [1, '1'] 去重後會只剩一項;[{}, {}] 也會全部塌成同一個 "[object Object]"。

二,數字元素的順序會跑掉。JavaScript 物件的整數鍵會被引擎排到最前面並依數字大小排序,因此 ['b', 2, 'a', 1] 去重後會變成 ['1', '2', 'b', 'a'],原本的先後關係蕩然無存。

三,for...in 會遍歷到原型鏈上可列舉的屬性,若環境中有其他程式擴充過 Object.prototype,就會跑出意料之外的項目。

四,鍵名若含 __proto__ 等特殊字元,可能引發原型污染。

現行寫法

// 最簡潔:Set 天生不存重複值,且保留插入順序
var fruits = ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'];
var unique = [...new Set(fruits)];
console.log(unique);   // ['apple', 'orange', 'peach', 'strawberry']

// 需要自訂「怎樣算重複」時用 filter
var users = [{id: 1}, {id: 2}, {id: 1}];
var seen = new Set();
var uniqueUsers = users.filter(function (u) {
  if (seen.has(u.id)) { return false; }
  seen.add(u.id);
  return true;
});

Set 用 SameValueZero 演算法比較,能正確區分數字 1 與字串 '1',也保留原始型別與順序,完全避開上述四個問題。

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