陣列去重可有多種實作方式。常見思路包括:利用物件鍵值紀錄是否出現過、使用正則表達式篩選、建立型別安全的雜湊表,以及遍歷時以暫存物件判斷重複。
以下提供其中兩種簡潔寫法,可依資料型別選擇。
Array.prototype.unique = function () {
var seen = {};
var result = [];
for (var i = 0; i < this.length; i++) {
if (!seen[this[i]]) {
seen[this[i]] = true;
result.push(this[i]);
}
}
return result;
};function unique(arr) {
return arr.filter(function (item, index) {
return arr.indexOf(item) === index;
});
}