• JavaScript数组去重的方法


    定义一个数组

    1   // 定义一个数组
    2   var arr = [1,1,2,3,3,4,5,6,6,6,7]

    1.利用for嵌套for,然后splice去重(ES5中最常用)

     1   function unique(arr) {
     2     for (var i = 0; i < arr.length; i++) {
     3       for (var j = i + 1; j < arr.length; j++) {
     4         if (arr[i] === arr[j]) { //前一位和后一位比较,如果等值(即'==='),则将后一位删除
     5           arr.splice(j, 1)    //此时数组总长度也少了一位,所以j--
     6           j--
     7         }
     8       }
     9     }
    10     return arr
    11   }
    12 
    13   console.log(unique(arr));

     2.利用indexOf去重

     1   function unique(arr) {
     2     if (!Array.isArray(arr)) {  //判断是否为数组
     3       console.log('type error!')
     4       return
     5     }
     6     var array = [];
     7     for (var i = 0; i < arr.length; i++) {
     8       if (array.indexOf(arr[i]) === -1) { //利用indexOf,返回值为-1时则是arr中没有
     9         array.push(arr[i])                //然后将其push进arr中
    10       }
    11     }
    12     return array;
    13   }

     3.利用sort()去重

     1   function unique(arr) {
     2     if (!Array.isArray(arr)) {
     3       console.log('type error!')
     4       return;
     5     }
     6     arr1 = arr.sort()  //排序
     7     var arr2 = [];
     8     for (var i = 0; i < arr.length; i++) {
     9       if (arr1[i] !== arr1[i+1]) {  //如果第i喂和第i-1位不等同
    10         arr2.push(arr1[i]); //则将第i位push进arr
    11       }
    12     }
    13     return arr2;
    14   }
    15   console.log(unique(arr));

    4.利用includes去重

     1   function unique(arr) {
     2     if (!Array.isArray(arr)) {
     3       console.log('type error!')
     4       return
     5     }
     6     var array = [];
     7     for (var i = 0; i < arr.length; i++) {
     8       if (!array.includes(arr[i])) {//includes 检测数组是否有某个值
     9         array.push(arr[i]);
    10       }
    11     }
    12     return array
    13   }
    14   console.log(unique(arr));

     5.利用hasOwnProperty去重

     1   function unique(arr) {
     2     var hashmap = {};
     3     var uniqueArr = [];
     4     for (var i = 0; i < arr.length; i++) {
     5       if (!hashmap.hasOwnProperty([arr[i]])) {  //如果hasOwnProperty检测到当前arr[i]在hashmap中不存在
     6         hashmap[arr[i]] = 1;  //则进行下一步,将当前add[i]的值设置为1(这里的值可以为任意数字或字符串)
     7         uniqueArr.push(arr[i]); //将其push进uniqueArr数组中
     8       }
     9     }
    10     return uniqueArr;
    11     // return hashmap
    12   }
    13   console.log(unique(arr));

    eg:自定义hashmap[arr[i]]的值

     1   function unique(arr) {
     2     var hashmap = {};
     3     var uniqueArr = [];
     4     for (var i = 0; i < arr.length; i++) {
     5       if (!hashmap.hasOwnProperty([arr[i]])) {  //如果hasOwnProperty检测到当前arr[i]在hashmap中不存在
     6         hashmap[arr[i]] = '随便写什么啦';  //则进行下一步,将当前add[i]的值设置为1(这里的值可以为任意数字或字符串)
     7         uniqueArr.push(arr[i]); //将其push进uniqueArr数组中
     8       }
     9     }
    10     // return uniqueArr;
    11     return hashmap
    12   }
    13   console.log(unique(arr));

     

     6.利用filter

    1   function unique(arr) {
    2     return arr.filter(function (item, index, arr) {
    3       //当前元素,在原始数组中的第一个索引==当前索引值,否则返回当前元素
    4       return arr.indexOf(item, 0) === index;
    5     });
    6   }

    7.利用递归去重

     1   function unique(arr) {
     2     var arr1 = arr;
     3     var len = arr1.length;
     4 
     5     arr1.sort(function (a, b) {   //排序后更加方便去重
     6       return a - b; //升序
     7     })
     8 
     9     function loop(index) {  //从最后一位开始
    10       if (index >= 1) {
    11         if (arr1[index] === arr1[index - 1]) {  //如果当前位和前一位等同
    12           arr1.splice(index, 1);  //则删除当前位
    13         }
    14         loop(index - 1);    //递归loop,然后数组去重
    15       }
    16     }
    17     loop(len - 1);
    18     return arr1;
    19   }
    20   console.log(unique(arr));

    8.利用set去重

     (1)

    1   function unique(arr) {
    2     return Array.from(new Set(arr))
    3   }
    4   console.log(unique(arr));

     (2)

    1   console.log([...new Set(arr)]);

      

    引用文章:https://segmentfault.com/a/1190000016418021?utm_source=tag-newest#comment-area

  • 相关阅读:
    2020软件工程作业04
    2020软件工程作业03
    一个我一定会完成的web学习项目
    2020软件工程作业02
    2020软件工程作业01
    423团队选题报告
    计算与软件工程作业五
    计算与软件工程第四次作业
    计算与软件工程第三次作业
    计算与软件工程作业二
  • 原文地址:https://www.cnblogs.com/memeflyfly/p/14319653.html
Copyright © 2020-2023  润新知