深入学习js笔记（一、数组去重的7种方法）

作者: 会飞小超人 | 来源:发表于2017-11-09 17:36 被阅读45次

深入学习js笔记（一、数组去重的7种方法）
JS数组去重常见方法分析
Array集结号
js中数组去重的方法
js数组去重的几种方法
记录
数组的去重和数组中对象的去重
js数组去重的N种方法
js数组去重的几种方法
js数组去重的几种方法

以下是阅读了mqyqingfeng的博客原文链接后整理的笔记，感谢mqyqingfeng大大！

<!DOCTYPE html>
<html lang="en">

<head>
  <title>数组去重</title>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1">
  <!-- <link href="css/style.css" rel="stylesheet"> -->
</head>

<body>

  <script>
    function unique1(arr) { //for循环去重
      var res = []
      for (var i = 0, arrLen = arr.length; i < arrLen; i++) {
        for (var j = 0, resLen = res.length; j < resLen; j++) {
          if (res[j] === arr[i]) {
            break
          }
        }
        if (j === resLen) {
          res.push(arr[i])
        }
      }
      return res
    }

    function unique2(arr) { //for循环加上indexOf去重
      var res = []
      for (var i = 0, arrLen = arr.length; i < arrLen; i++) {
        var current = arr[i]
        if (res.indexOf(current) === -1) {
          res.push(current)
        }
      }
      return res
    }

    function unique3(arr) { //排序后去重,能够增加效率
      var res = []
      var sortedArr = arr.concat().sort()
      var seen
      for (var i = 0, arrLen = arr.length; i < arrLen; i++) {
        if (!i || seen !== sortedArr[i]) {
          res.push(sortedArr[i])
        }
        seen = sortedArr[i]
      }
      return res
    }

    function unique4(arr, isSorted, iteratee) { //综合indexOf和排序，且可以传入一个函数对每一项进行重新计算
      var res = []
      var seen = []
      for (var i = 0, len = arr.length; i < len; i++) {
        var value = arr[i]
        var computed = iteratee ? iteratee(value, i, arr) : value
        if (isSorted) {
          if (!i || seen !== computed) {
            res.push(value)
          }
          seen = computed
        } else if (iteratee) {
          if (seen.indexOf(computed) === -1) {
            seen.push(computed)
            res.push(value)
          }
        } else if (res.indexOf(value) === -1) {
          res.push(value)
        }
      }
      return res
    }

    function unique5(arr) { //利用filter函数和indexOf
      return arr.filter((item, index) => arr.indexOf(item) === index)
    }

    function unique6(array) { //利用filter函数和排序
      return array.concat().sort().filter(function (item, index, array) {
        return !index || item !== array[index - 1]
      })
    }

    function unique7(arr) { //利用Object键值对,已经优化，支持对象和字符串的识别
      var obj = {}
      return arr.filter(item => obj.hasOwnProperty(typeof item + JSON.stringify(item)) ? false : (obj[typeof item +
        JSON.stringify(item)] = true))
    }
    var unique8 = (arr) => [...new Set(arr)] //利用ES6提供的set类型
    var arr = [1, 1, '1', '1', null, null, undefined, undefined, new String('1'), new String('1'), /a/, /a/, NaN, NaN];
    console.log(unique1(arr))
    console.log(unique2(arr))
    console.log(unique3(arr))
    // console.log(unique4(arr))
    console.log(unique5(arr))
    console.log(unique6(arr))
    console.log(unique7(arr))
    console.log(unique8(arr))
  </script>
</body>

</html>

最后的执行结果为：

方法	结果	说明
for循环	[1, "1", null, undefined, String, String, /a/, /a/, NaN, NaN]	对象和 NaN 不去重
indexOf	[1, "1", null, undefined, String, String, /a/, /a/, NaN, NaN]	对象和 NaN 不去重
sort	[/a/, /a/, "1", 1, String, 1, String, NaN, NaN, null, undefined]	对象和 NaN 不去重数字 1 也不去重
filter + indexOf	[1, "1", null, undefined, String, String, /a/, /a/]	对象不去重 NaN 会被忽略掉
filter + sort	[/a/, /a/, "1", 1, String, 1, String, NaN, NaN, null, undefined]	对象和 NaN 不去重数字 1 不去重
优化后的键值对方法	[1, "1", null, undefined, String, /a/, NaN]	全部去重
Set	[1, "1", null, undefined, String, String, /a/, /a/, NaN]	对象不去重 NaN 去重