把 ['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',也保留原始型別與順序,完全避開上述四個問題。