數組去重看起來是道小題,但它能把「用什麼當鍵」「要不要保留首次出現的位置」「能不能處理對象」這些問題一次性暴露出來。下面整理幾種常見思路。
利用對象屬性名唯一這一特性,把每個元素當鍵存一遍,再把鍵收集回數組。這是最直觀的實現:
// 去重復數組
function unique(data) {
data = data || [];
var a = {};
var len = data.length;
for (var i = 0; i < len; i++) {
var v = data[i];
if (typeof (a[v]) == 'undefined') {
a[v] = 1;
}
}
data.length = 0;
for (var i in a) {
data[data.length] = i;
}
return data;
}
它有一個必須注意的副作用:所有元素都會被轉成字符串,因此數字 1 和字符串 "1" 會被視為重複;同時輸出的順序也不再可控。
把已收集的結果拼成字符串,用正則比對:
var arr = ["123", "123", "123", "123", "sfsdf", "123",
"345", "123", "123", "345", "456", "567", "sdc"];
var str = [];
for (var i = 0, len = arr.length; i < len; i++) {
!RegExp(arr[i], "g").test(str.join(",")) && (str.push(arr[i]));
}
alert(str);
寫法簡短,但性能很差:每次循環都要 join 一次整個數組並做一次正則匹配,時間複雜度退化成 O(n²)。而且如果元素本身含有正則元字符(如 .、*),還會誤判。不建議在真實項目中使用。
var pureMulti1 = function (arr) {
var obj = {};
var a = [];
for (var i = 0, l = arr.length; i < l; i++) {
if (!((arr[i] + "") in obj)) {
a.push(arr[i]);
}
obj[arr[i]] = "";
}
return a;
};
相比方法一,它保留了原元素的類型(push 的是 arr[i] 而非鍵名),也保留了首次出現的順序,實用性更好一些。
ES5 之後可以直接借助 indexOf,代碼最簡潔,而且嚴格相等比較能正確區分 1 與 "1":
function unique(arr) {
var result = [];
arr.forEach(function (item) {
if (result.indexOf(item) === -1) {
result.push(item);
}
});
return result;
}
ES6 引入的 Set 天生就是「值唯一」的集合,一行即可去重,且性能和語義都更清晰:
var arr = [1, 2, 2, 3, 3, 3];
// 展開運算符還原為數組
var uniqueArr = [...new Set(arr)]; // [1, 2, 3]
// 或者用 Array.from
var uniqueArr2 = Array.from(new Set(arr));
需要按對象的某個字段去重時,可以結合 filter:
var list = [{ id: 1 }, { id: 2 }, { id: 1 }];
var seen = new Set();
var result = list.filter(function (item) {
if (seen.has(item.id)) return false;
seen.add(item.id);
return true;
});
需要注意 Set 對 NaN 的去重是符合預期的(多個 NaN 視為同一個),而對對象則按引用比較,兩個內容相同的不同對象不會被合併。
[...new Set(arr)]。filter + Set 或 Map。