欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

总结几个常用的数组去重的方法

程序员文章站 2022-04-05 08:43:40
...

方法一: es6的set()方法

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

方法二: js的indexOf()方法

function unique(arr) {
  if (!Array.isArray(arr)) {
    alert("type error");
    return false;
  }
  var array = [];
  for (var i = 0; i < arr.length; i++) {
    if (array.indexOf(arr[i]) === -1) {
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unique(arr))

方法三: 利用sort()方法

function unique(arr) {
  if (!Array.isArray(arr)) {
    alert("type error");
    return false;
  }
  arr = arr.sort();
  var array = [arr[0]];
  for (var i = 1; i < arr.length; i++) {
    // arr[i]表示重复的元素
    // arr[i-1]表筛选后重复的元素
    console.log(arr[i - 1] + "arr[i-1]");
    if (arr[i] !== arr[i - 1]) {
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unique(arr));

方法四: 利用includes方法,检测数组中是否有某个值

function unipue(arr) {
  if (!Array.isArray(arr)) {
    alert("type error");
    return false;
  }
  var array = [];
  for (var i = 0; i < arr.length; i++) {
    if (!array.includes(arr[i])) {
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unipue(arr));

方法五: 利用filter()方法

function unipue(arr) {
  return arr.filter(function (item, index, arr) {
    /*
     * item: 数组中的每一项
     * index: 数组中每一项的索引值
     * arr: 原数组 ["1", "2", "3", "3", "2"];
     */
    // console.log(arr.indexOf(item, 0))  // 0 1 2 2 1 数组中的每一项在数组中的索引
    // 看当前元素在原数组中的第一个索引等于当前索引值,否则返回当前元素
    return arr.indexOf(item, 0) === index;
  });
}
console.log(unipue(arr));

方法六: 利用map数据结构

function unipue(arr) {
  var map = new Map();
  var array = new Array(); // 用于存放返回的结果
  for (var i = 0; i < arr.length; i++) {
    if (map.has(arr[i])) {
      map.set(arr[i], true); // 如果存在该key值
    } else {
      map.set(arr[i], false); // 如果不存在该key值,则将其添加到array中
      array.push(arr[i]);
    }
  }
  return array;
}
console.log(unipue(arr));

方法七: 利用递归函数

function unipue(arr) {
  var array = arr;
  var len = array.length;
  array.sort(function (a, b) {
    // 先将其排序,以方便去重
    return a - b;
  });
  // 递归函数loop
  function loop(index) {
    if (index >= 1) {
      if (array[index] === array[index - 1]) {
        array.splice(index, 1);
      }
      loop(index - 1); // 递归去重
    }
  }
  loop(len - 1);
  return array;
}
console.log(unipue(arr));

方法八: 双重for循环,然后利用数组的splice方法

function unipue(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(j, 1);
        j--;
      }
    }
  }
  return arr;
}
console.log(unipue(arr));