非常全面的12種js數組去重的方法

Posted on by

前言

數組去重，可以說是一個比較常見的面試題，今天來盤點一下都有哪些方法可以實現數組去重。

方法1、雙重for循環

這是一個最笨的方法，雙重循環。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法1： 雙重for 循環
    function newArrFn (arr) {
      // 創建一個新的空數組
      let newArr = []
      for(let i = 0;i<arr.length;i++){
        // 設置一個開關，如果是true，就存進去，不是就不存
        let  flag = true
        for(let j = 0;j<newArr.length;j++){
          // 原數組和新數組作比較，如果一致，開關變為 false
          arr[i] === newArr[j] ? flag = false : flag
        };
        flag ? newArr.push(arr[i]) : newArr
      };
      return newArr
    }
    console.log(newArrFn(arr));

方法2、for循環 +findIndex

主要利用findIndex 的特性，查找元素找不到就返回-1， 接下來就需要判斷，如果是-1，說明沒找到，就往新數組裡面添加元素。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法2： for + indexof
    function newArrFn (arr) {
      let newArr = []
      for(let i = 0;i<arr.length;i++){
        newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr
      };
      return newArr
    }
    console.log(newArrFn(arr));

方法3、sort 排序

首先利用 sort 方法進行排序。進行循環，如果原數組的第 i 項和新數組的 i – 1 項不一致，就push進去。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法3： for + sort
    function newArrFn (arr) {
      arr = arr.sort()
      let newArr = []
      for(let i = 0;i<arr.length;i++){
        arr[i] === arr[i-1] ? newArr : newArr.push(arr[i])
      };
      return newArr
    }
    console.log(newArrFn(arr));

方法4、Set

ES6中新增瞭數據類型Set，Set的一個最大的特點就是數據不重復。Set函數可以接受一個數組（或類數組對象）作為參數來初始化，利用該特性也能做到給數組去重。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法4： set
    function newArrFn (arr) {
      // .new Set方法，返回是一個類數組，需要結合 ...運算符，轉成真實數組
      return ([...new Set(arr)])
    }
    console.log(newArrFn(arr));

方法5、set + Array.from

利用 set數據不重復的特點，結合 Array.from

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法5： set + Array.from
    function newArrFn (arr) {
      // .new Set方法，返回是一個類數組，需要結合 Array.from ，轉成真實數組
      return (Array.from(new Set(arr)) )
    }
    console.log(newArrFn(arr));

方法6、filter + indexOf

indexOf，可以檢測某一個元素在數組中出現的位置，找到返回該元素的下標，沒找到返回 -1

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法6 ：filter + findIndex
    function newArrFn (arr) {
      // 利用indexOf檢測元素在數組中第一次出現的位置是否和元素現在的位置相等，
      // 如果相等，說明數組中沒有重復的
      return Array.prototype.filter.call(arr, function (item, index) { 
        return arr.indexOf(item) === index
       })
    }
    console.log(newArrFn(arr));

方法7、includes

利用 includes 檢查新數組是否包含原數組的每一項。 如果不包含，就push進去

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法7 ：for + includes
    function newArrFn (arr) {
      // 利用includes 檢查新數組是否包含原數組的每一項
      // 如果不包含，就push進去
      let newArr = []
      for(let i = 0;i<arr.length;i++){
        newArr.includes(arr[i]) ? newArr:  newArr.push(arr[i]) 
      };
      return newArr
    }
    console.log(newArrFn(arr));

方法 8、 for + object

利用對象屬性名不能重復這一特點。如果對象中不存在，就可以給 push 進去

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法8 ：for + obj
    function newArrFn (arr) {
      // 利用對象屬性名不能重復這一特點
      // 如果對象中不存在，就可以給 push 進去
      let newArr = []
      let obj = {}
      for(let i = 0;i<arr.length;i++){
        if (!obj[arr[i]]) {
          newArr.push(arr[i])
          obj[arr[i]] = 1
        } else {
          obj[arr[i]] ++
        }
      };
      return newArr
    }
    console.log(newArrFn(arr));

方法9、for + splice

利用 splice 進行切割

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法8 ：for + splice
    // 利用 splice 進行切割。
    function newArrFn (arr) {
      for(let i = 0; i<arr.length; i++){
        for(let j = i + 1; j<arr.length; j++){
          if (arr[i] === arr[j]) {
            arr.splice(j,1);
            j--
          }
        };
        }
        return arr
    }
    console.log(newArrFn(arr));

方法10、filter + indexOf

利用 filter 過濾 配合 indexOf 查找元素

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法10 ：filter + indexOf
    // filter 過濾 配合 indexOf 查找元素
    function newArrFn (arr) {
      return arr.filter((item, index) => {
        return arr.indexOf(item) === index
      })
    }
    console.log(newArrFn(arr));

方法11、Map

利用數據結構存值的特點

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法11 ：Map
    function newArrFn (arr) {
      let newArr = []
      let map = new Map()
      for(let i = 0;i<arr.length;i++){
        // 如果 map裡面不包含，就設置進去
        if (!map.has(arr[i])) {
          map.set(arr[i], true)
          newArr.push(arr[i])
        }
      };
      return newArr
    }
    console.log(newArrFn(arr));

方法12：reduce

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
    // 數組去重：
    // 方法12 ：reduce
    function newArrFn (arr) {
      let newArr = []
      return  arr.reduce((prev, next,index, arr) => {
        // 如果包含，就返回原數據，不包含，就把新數據追加進去 
        return newArr.includes(next) ? newArr :  newArr.push(next)
      }, 0)
    }
    console.log(newArrFn(arr));

總結

到此這篇關於12種js數組去重方法的文章就介紹到這瞭,更多相關js數組去重內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：