DIV CSS 佈局教程網

JavaScript 數組去重的實現與驗證
編輯:關於JavaScript     

需要從數組中剔除重複項時,一個常見做法是利用對象的鍵不會重複這一特性。比如把 ['apple','orange','peach','apple','strawberry','orange'] 去重後得到 ['apple','orange','peach','strawberry']。

實現函數

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']

在瀏覽器中動手驗證

把下面這段存成 HTML 打開,點擊按鈕就能看到效果:

Remove duplicate elements from an array. <br>
<pre>var fruits = ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'];</pre>
Note 'orange' is duplicate in fruits array. Click to remove duplicate
elements from fruits array:<br>
<button onclick="check()">Remove Duplicate</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'];
  var uniquefruits = removeDuplicates(fruits);
  alert(uniquefruits);
}
</script>

這種寫法的邊界

用對象做緩存有兩個必須知道的限制:一是所有鍵最終都會變成字符串,因此數字 1 和字符串 '1' 會被當成同一項;二是鍵名如果與原型上的屬性(如 constructor、toString)撞名,用 for...in 枚舉時可能出意外。

如果環境允許,更簡潔且語意準確的寫法是:

var unique = [...new Set(fruits)];        // ES6,一行的方案

// 或者保留首次出現順序的 filter 寫法
var unique2 = fruits.filter(function (v, i) {
  return fruits.indexOf(v) === i;
});

Set 依據 SameValueZero 演算法判斷相等,能正確區分數字與字符串,也不受原型屬性的干擾,是現在的首選。

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