下面這支 filterArray 的用途是:把一個值加進陣列,但若該值已存在則不重复加入,同時不允許寫入空值,最後回傳新陣列。
function filterArray(str, array) { // 過濾重複元素,不允許插入空值
var isnull = false;
if (str == "" || str == null || str == 'undefined') {
isnull = true;
}
var newnum = 0;
var newarray = [];
var num = array.length;
if (num == 0) {
if (!isnull) newarray[num] = str;
} else {
for (var m = 0; m < num; m++) {
if (str == array[m]) {
break; // 已存在,直接跳出
} else {
newarray[newnum++] = array[m];
}
}
if (!isnull) newarray[newnum++] = str;
}
return newarray;
}
仔看會發現:當 str 已存在於陣列中時,迴圈在該位置 break,導致它後面的元素全數遺失。例如 filterArray('b', ['a','b','c']) 會回傳 ['a','b'] 而不是 ['a','b','c']。正確做法是把「判斷是否已存在」與「複製陣列」拆成兩件事。
如果目標只是「確保某值在陣列中且不重複」,用 indexOf 或 includes 就夠了:
function pushUnique(arr, value) {
if (value === '' || value == null) return arr; // 空值不加入
if (arr.indexOf(value) === -1) arr.push(value);
return arr;
}
如果是要把整個陣列去重,ES2015 之後一行搞定:
var unique = [...new Set(arr)];
Set 的成員唯一性使用 SameValueZero 演算法判定,比 indexOf 更嚴謹,而且能正確處理 NaN([NaN].indexOf(NaN) 回傳 -1,但 Set 會視為同一個值)。
需要自訂去重規則時,可以用 filter 搭配 findIndex:
var unique = arr.filter(function (item, i, self) {
return self.findIndex(function (x) { return x.id === item.id; }) === i;
});
這個版本在資料量大時是 O(n²),若效能吃緊,改用 Map 以 id 為鍵做一次掃描會快得多。