需要從數組中剔除重複項時,一個常見做法是利用對象的鍵不會重複這一特性。比如把 ['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 演算法判斷相等,能正確區分數字與字符串,也不受原型屬性的干擾,是現在的首選。