如何實現陣列去重?

小珥_Boy發表於2018-10-23

要將陣列中重複的值剔除,常規解法使用 ES5 中陣列的一些 API 即可,而更簡便的方法可以結合使用 ES6 中的擴充套件運算子和 Set 資料結構。

下面給出 4 種解法:

  1. 方法一,使用 splice 方法刪除重複的元素
function normalize (arr) {
  if (arr && Array.isArray(arr)) {
    var len = arr.length,
        map = {};
    for (var i = len - 1; i >= 0; i--) {
      if (arr[i] in map) {
        arr.splice(i, 1);
      } else {
        map[arr[i]] = true;
      }
    }
    return arr;
  }
}
複製程式碼
  1. 方法二,借用 indexOf 方法識別重複的元素
function normalize (arr) {
  if (arr && Array.isArray(arr)) {
    var len = arr.length,
        res = [];
    for (var i = 0; i < len; i++) {
      if (res.indexOf(arr[i]) == -1) {
        res.push(arr[i]);
      }
    }
    return res;
  }
}
複製程式碼
  1. 方法三,巧用擴充套件運算子和 Set 資料結構
function normalize (arr) {
  if (arr && Array.isArray(arr)) {
    var res = [...new Set(arr)];
    return res;
  }
}
複製程式碼
  1. 方法四,使用 ES6 中新的 API — Array.from() 來實現方法三中擴充套件運算子的功能
function normalize (arr) {
  if (arr && Array.isArray(arr)) {
    var res = Array.from(new Set(arr));
    return res;
  }
}
複製程式碼

用於測試的程式碼如下:

/* 測試程式碼 */
var arr = [7, 1, 'hi', 1, 'hi', true, null, undefined, true, null, undefined];
console.log('陣列去重後', normalize(arr));
複製程式碼

相關文章