js数组去重的N种方法

对于数组去重我们有n种方法可以实现。

• es5实现方法

  1. for循环+indexOf

    function unique(arr) {
      var uniqueArr = [],
        len = arr.length
      for (var i = 0; i < len; i++) {
        if (uniqueArr.indexOf(arr[i]) == -1) {
          uniqueArr.push(arr[i])
        }
      }
      return uniqueArr
    }
    var arr = [1, 2, 3, 1, 5, "1"]
    var uniqueArr = unique(arr)
    console.log(arr)    //[1, 2, 3, 1, 5, "1"]
    console.log(uniqueArr)   //[ 1, 2, 3, 5, '1' ]
  

  2. 排序后去重

    function unique(arr) {
      var uniqueArr = [],
        sortArr = arr.concat().sort(),
        len = sortArr.length,
        prev
      for (var i = 0; i < len; i++) {
        if (!i || prev !== sortArr[i]) {
          uniqueArr.push(sortArr[i])
        }
        prev = sortArr[i]
      }
      return uniqueArr
    }
    var arr = [1, 2, 3, 1, 5, "1"]
    var uniqueArr = unique(arr)
    console.log(arr)    //[ 1, 2, 3, 1, 5, '1' ]
    console.log(uniqueArr)   //[ 1, '1', 2, 3, 5 ]
  

  3. 利用对象

    function unique(arr) {
      var uniqueArr = [],
        obj = {},
        len = arr.length
      for (var i = 0; i < len; i++) {
        obj[typeof arr[i] + arr[i]] = arr[i]
      }
      for (var i in obj) {
        uniqueArr.push(obj[i])
      }
      console.log(obj)   //{ number1: 1, number2: 2, number3: 3, number5: 5, string1: '1' }
      return uniqueArr
    }
    var arr = [1, 2, 3, 1, 5, "1"]
    var uniqueArr = unique(arr)
    console.log(arr)    // [1, 2, 3, 1, 5, "1"]
    console.log(uniqueArr)   //[ 1, 2, 3, 5, '1' ]
  

• es6实现方法

  1. 利用Set结构和Array.from

    function unique(arr) {
      return Array.from(new Set(arr))
    }
    var arr = [1, 2, 3, 1, 5, "1"]
    var uniqueArr = unique(arr)
    console.log(arr)     //[ 1, 2, 3, 1, 5, '1' ]
    console.log(uniqueArr)    //[ 1, 2, 3, 5, '1' ]
  

  2. 利用Set结构和...

    function unique(arr) {
      return [...new Set(arr)]
    }
    var arr = [1, 2, 3, 1, 5, "1"]
    var uniqueArr = unique(arr)
    console.log(arr)    //[ 1, 2, 3, 1, 5, '1' ]
    console.log(uniqueArr)     //[ 1, 2, 3, 5, '1' ]
  

• 数组常用方法

  • slice() 用于提取目标数组的一部分，返回一个新数组，原数组不变。
  • concat() 用于多个数组的合并。它将新数组的成员，添加到原数组成员的后部，然后返回一个新数组，原数组不变。
  • reverse() 用于颠倒排列数组元素，返回改变后的数组。注意，该方法将改变原数组。
  • sort() 对数组成员进行排序，默认是按照字典顺序排序。排序后，原数组将被改变。
  • push() 用于在数组的末端添加一个或多个元素，并返回添加新元素后的数组长度。注意，该方法会改变原数组。
  • pop() 用于删除数组的最后一个元素，并返回该元素。注意，该方法会改变原数组。
  • unshift() 用于在数组的第一个位置添加元素，并返回添加新元素后的数组长度。注意，该方法会改变原数组。
  • shift() 用于删除数组的第一个元素，并返回该元素。注意，该方法会改变原数组。
  • splice() 用于删除原数组的一部分成员，并可以在删除的位置添加新的数组成员，返回值是被删除的元素。注意，该方法会改变原数组。
  • map() 将数组的所有成员依次传入参数函数，然后把每一次的执行结果组成一个新数组返回。
  • forEach() 与map方法很相似，也是对数组的所有成员依次执行参数函数。但是，forEach方法不返回值，只用来操作数据。
  • filter() 用于过滤数组成员，满足条件的成员组成一个新数组返回。
  • join() 以指定参数作为分隔符，将所有数组成员连接为一个字符串返回。如果不提供参数，默认用逗号分隔。
  • indexOf() 返回给定元素在数组中第一次出现的位置，如果没有出现则返回-1。
  • lastIndexOf() 返回给定元素在数组中最后一次出现的位置，如果没有出现则返回-1。