×

分享数组去重的4种方法

作者:ceshi2018.03.02来源:Web前端之家浏览:11726评论:0
关键词:数组去重

处理数据库的时候,数组去重是必须掌握的,方法有很多,今天分享三种。废话不多说,上代码。

方法一:

这是最简单原始的数组去重方法,效率应该是最低的吧。具体方法就看代码吧。

var  arr=[1,12,10,14,11,14,1,11,14,16,18,31];
function noRepeat() {
    var newArr = [arr[0]];     //将arr的第一个值放入newArr中
    for (var i = 1; i < arr.length; i++) {   //遍历arr
        var flag = true;                    //定义一个标志
        for (var j = 0; j < newArr.length; j++) {
            if (arr[i] == newArr[j]) {          //如果arr当前的值与新数组有相等的值则将标志位置为false
              flag = false;
            }
        }
        if(flag){                                     //循环完新数组,如果flag为被置为false ,则将arr当前的值加入到新数组中
            newArr.push(arr[i]);
        }
    }
    console.log(newArr);  //[ 1, 12, 10, 14, 11, 16, 18, 31 ]
}

方法二:

将旧的数组先排序,判断当前的值是否与新数组最后一个值一致,此方法相比于第一种来说效率较高,但有个缺陷,会将数组原来的顺序打乱。代码如下:

var  arr=[1,12,10,14,11,14,1,11,14,16,18,31];
function noRepeat2(){
    arr.sort();                              //数组排序
    var newArr2 = [arr[0]];          //将arr的第一个值放入新数组中
    for(var i=1;i<arr.length;i++){
        if(arr[i] !== newArr2[newArr2.length-1]){      //当前值与新数组最后一个值不等则将当前值放入新数组中。因为已将就数组排序,相等的值都是相邻的
            newArr2.push(arr[i]);
        }
    }
    console.log(newArr2);    //[ 1, 10, 11, 12, 14, 16, 18, 31 ]
}

方法三:

定义一个空的对象。将旧数组的值存为对象的key值,再将对象的key值存入新数组。这算是比较高效的数组去重方法了吧。代码如下:

var  arr=[1,12,10,14,11,14,1,11,14,16,18,31];
function noRepeat3(){
    var obj = {};                  //定义一个空对象
    var newArr3 = [];
    for(var i=0;i<arr.length;i++){        //注意是从0开始
       if(!obj[arr[i]]){                          //将arr当前值作为obj的key,判断对象是否存在
           obj[arr[i]] = 1;                       //将对象赋值为1
            newArr3.push(arr[i]);          //将key值放入新数组中
       }
    }
    console.log(newArr3); 
}

方法四:

利用hash数组的特殊性完成数组去重,其实这个方法和方法三是一个道理。代码如下:

var  arr=[1,12,10,14,11,14,1,11,14,16,18,31];
function noRepeat4(){
    var hash = [];  
    var newArr4 = [];
    for(var i=0;i<arr.length;i++){
        if(!hash[arr[i]]){                       //将当前数组值设置为hash数组的key值
            hash[arr[i]] = 1;
            newArr4.push(arr[i]);
        }
    }
    console.log(newArr4);   //  [ 1, 12, 10, 14, 11, 16, 18, 31 ]
}

您的支持是我们创作的动力!
温馨提示:本文作者系 ,经Web前端之家编辑修改或补充,转载请注明出处和本文链接:
https://www.jiangweishan.com/article/JQ123124124124124.html

网友评论文明上网理性发言 已有0人参与

发表评论: