数组去重方法总结

数组去重方法总结

对目前所学的知识进行个小小的总结，今天总结一下数组去重的方。而且不同的方法会有不同的缺陷，比如不能复杂数据类型等，
1，双重for循环遍历数组

  var arr = [1, 1, 1, 2, 2];
  var newArr = [];
  for (var i = 0; i < arr.length; i++) {
    for (var j = i + 1; j < arr.length; j++) {
      if (arr[i] == arr[j]) {
        i++;
        j = i;
      }
    }
    newArr.push(arr[i]);
  }
  console.log(newArr);

2 通过设置标识位，遍历数组

  var arr = [1, 1, 2, 3, 3, 2, 1, 1, 3, 5];
  var newArr = [];
  for (var i = 0; i < arr.length; i++) {
    var flag = true; 
    for (var j = 0; j < newArr.length; j++) {
      if (arr[i] == newArr[j]) {
        flag = false;
        break;
      }
    }
    if (flag) {
      newArr.push(arr[i]);
    }
  }
  console.log(newArr);

3. indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。

如果没有找到匹配的字符串则返回 -1。

  var arr = [2, 8, 2, 5, 0, 7, 5, 0, 5, 2, 6, 7, 2];
  var newArr = [];
  for (var i = 0; i < arr.length; i++) {
    if (newArr.indexOf(arr[i]) == -1) {
      newArr.push(arr[i]);
    }
  }
  console.log(newArr);

4 同样indexOf()方法

  var arr = [2, 8, 5, 0, 5, 2, 6, 7, 2];
  var newArr = [];
  for (var i = 0; i < arr.length; i++) {
    if (arr.indexOf(arr[i]) === i) {
      // 如果获取的元素的索引相等，则进入新数组，有重复的值时，
      // 等号左边获取的是第一个重复值的索引，索引现在的i不会进入新数组中
      newArr.push(arr[i]);
    }
  }
  console.log(newArr); // 结果：[2, 8, 5, 0, 6, 7]

5 利用对象中属性是无序性的特点去重（对象中属性名不能重复）

  var arr = [5, 7, 8, 7, 6, 6, 7, 7, 8, 8, 4, 3, 4, 6, 5, 9, 7, 8];
  var newObj = {};
  var newArr = [];
  for (var i = 0; i < arr.length; i++) {
    newObj[arr[i]] = 9; //这里了arr[i]表示对象的属性，让arr中的元素等于对象中的属性去重
  }
  for (k in newObj) {
    //循环对象中的属性，属性名是不会有重复的
    newArr.push(Number(k));//属性名是字符串形式，要转换成数字
  }
  console.log(newArr);

6.利用set参数中的值是唯一的特点

  let arr = [10, 20, 30, 40, 30, 20, 10];
  let setArr = new Set(arr);
  let newArr = Array.from(setArr);
  console.log(newArr);

7、 与第六种方式相同 ，运用了扩展运算符

  const arr = [2, 3, 5, 7, 2, 3, 7, 9];
  console.log([...new Set(arr)]);

这些数组去重的方法，不同的方法会有不同的缺陷，比如不能去重复杂数据类型等，或者是字符串数字等等，还有待完善…