数组去重的几种方法

数组去重的核心原理

1.一般我们会创建临时变量tmp，存放不重复的元素（以数组元素存储或者对象的键来存储）
2.遍历待去重的数组arr，依次判断tmp中是否包含该元素；
3.若tmp中不存在该元素，则放入；否则跳过不处理。

几种数组去重方法

1.设置tmp为对象，对象的键存储数组元素的值，最终返回对象的所有键。
缺点：

• 不能区分数字和字符串，不能区分undefined和’undefined‘；
• 返回的数据类型和原有的数据类型不一致；

function array_unique (arr) {
  if (arr.length === 0) {
    return arr
  }
  let tmp = {}
  let len = arr.length
  for (let i = 0; i < len; i++) {
    if (tmp[arr[i]] === undefined) {
      tmp[arr[i]] = i
    }
  }
  return Object.keys(tmp)
}

// 调用数组去重
let arr = [1, 2, 3, 1, 2]
let newArr = array_unique(arr)
console.log(newArr) // ['1', '2', '3']

2.设置tmp为数组，数组中存储唯一的元素，最终返回tmp
缺点

• 不能筛选NaN；

function array_unique (arr) {
  let len = arr.length
  if (!len) {
    return []
  }
  let tmp = []
  for (let i = 0; i < len; i++) {
    // 判断数组arr的元素是否在数组tmp中
    if (tmp.indexOf(arr[i]) === -1) {
      tmp.push(arr[i])
    }
  }
  return tmp
}
let arr = [1, 2, 3, '1', 2, undefined, undefined, 'undefined']
let newArr = array_unique(arr)
console.log(newArr) // [1, 2, 3, '1', undefined, 'undefined']

3.使用ES6的includes替换方法2中的indexOf方法，
includes() 方法，判断数组中是否包含某个元素，如果包含返回true，否则返回false

缺点

• 无法区分对象，如{}、{a:1}

function array_unique (arr) {
  let len = arr.length
  if (!len) {
    return []
  }
  let tmp = []
  for (let i = 0; i < len; i++) {
    // 判断数组arr的元素是否在数组tmp中
    if (!tmp.includes(arr[i]) {
      tmp.push(arr[i])
    }
  }
  return tmp
}
let arr = [1, 2, 3, '1', 2, undefined, undefined,  'undefined', NaN, NaN]
let newArr = array_unique(arr)
console.log(newArr) // [1, 2, 3, '1', undefined, 'undefined', NaN]

4.用findIndex替换方法2中的indexOf。
findIndex查询数组是否包含某元素，如果存在返回元素的索引，否则返回-1。它比indexOf更加先进的地方在于能传入callback，按约定方式查询。

function array_unique (arr) {
  let len = arr.length
  if (!len) {
    return []
  }
  let tmp = []
  for (let i = 0; i < len; i++) {
    // 判断数组arr的元素是否在数组tmp中
    if (tmp.findIndex((v) => JSON.stringify(v) === JSON.stringify(arr[i])) === -1) {
      tmp.push(arr[i])
    }
  }
  return tmp
}
let arr = [1, 2, 3, '1', 2, undefined, undefined,  'undefined', NaN, NaN, {}, {}, {a: 1}, {a: 1}]
let newArr = array_unique(arr)
console.log(newArr) // [1, 2, 3, '1', undefined, 'undefined', NaN, {}, {a: 1}]

5.ES6 Array.form(new Set(arr));