JS数组去重的方法Array

数组去重的方法

方法一：对象的属性不能重复

function unique1(arr) {
  var newArr = []
  var obj = {}
  for (var key of arr) { //for of的key获取属性值
    if (obj[key] === undefined) { //如果对象没有该属性值
      newArr.push(key); //就将新数组末尾添加改属性值
      obj[key] = 1; //并将对象中强行添加该属性
    }
  }
  return newArr
}

方法二：利用数组api中的查找方法，可以衍生出三种方法，分别是：

• indexOf
• includes
• findIndex

但要注意这三种方法也有细微的差别，可以在下面的使用中细细体会

1）indexOf

返回数组中某个指定元素的下标，如果没找到就会返回-1

function unique1(arr) {
  var newArr = []
  for (var key of arr) {
    //如果newArr中查找不到该元素，就push到newArr
    newArr.indexOf(key) === -1 && newArr.push(key)
  }
  return newArr
}

2）includes

返回bool值

function unique1(arr) {
  var newArr = []
  for (var key of arr) {
    !newArr.includes(key) && newArr.push(key)
  }
  return newArr
}

3）findIndex

传入回调函数，找到元素之后就不再执行后面操作

function unique1(arr) {
  var newArr = []
  for (var key of arr) {
    newArr.findIndex(item => item === key) < 0 && newArr.push(key)
  }
  return newArr
}

方法三：先排序，再判断相邻元素是否相同

function unique1(arr) {
  var newArr = [];
  arr.sort((a, b) => a - b); //先sort排序，直接修改原数组arr
  for (var i = 0; i < arr.length; i++) {
  	//相邻元素不相同，再push进新数组
    arr[i] !== arr[i - 1] && newArr.push(arr[i])
  }
  return newArr
}

方法四：使用ES6的Set,成员唯一性

前置知识：Array.from() 将具有length属性的对象(比如字符串)或可迭代对象转化为数组

function unique1(arr) {
  return Array.from(new Set(arr))
}

方法五：使用filter

filter 返回一个新数组，数组中包含符合筛选条件的所有元素
indexOf 会找到在数组中第一次出现的下标，如果出现了第二次，则与第一次出现的下标不相等，就可以被过滤掉

function unique1(arr) {
  return arr.filter((item, index) => arr.indexOf(item) === index)
}

方法六：最暴力的方法 双层for循环

function unique1(arr) {
  for (var i = 0; i < arr.length; i++) {
    for (var j = i + 1; j < arr.length; j++) {
      if (arr[i] === arr[j]) {
        //删除当前重复的数组元素，splice直接修改原数组
        arr.splice(i, 1) 
      }
    }
  }
  return arr
}