数组去重

Posted 2021-01-21

今天整理了一下数组去重的几种方法：

数组去重

方法一：使用双层for循环

    var arr=[2,2,2,2,3,4,6,12,6,3,12,1,2,3,2,6];
    var newArr=[arr[0]];//存放原数组的第一个元素
    for(var i=1;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);

方法二：先排序后去重

我们可以先对数组进行排序，然后比较相邻两个元素，如果两个元素不相同，就塞到新数组中；

function unique(arr){
            var newArr=[];
            arr.sort(function(a,b){
                return a-b;
            })
            for(var i=0;i<arr.length;i++){
                if(arr[i]!=arr[i+1]){
                    newArr.push(arr[i]);
                }
            }
            return newArr;  
        }

方法三：使用indexof去重

indexof是ES5新增的一种数组方法：用来返回某个元素在数组中位置的索引值，如果没有该元素，就返回-1；

function unique(arr){
        var newArr=[];
        for(var i=0;i<arr.length;i++){
                if(newArr.indexOf(arr[i])==-1){
                        newArr.push(arr[i]);
                }
        }
        return newArr;
}

方法四：利用对象的属性去重（推荐）

在创建一个对象时，对象的属性不能重复，我们可以把每一个数组元素当做对象的属性，利用对象属性的无重复性来完成数组去重。

function unique(arr){
        var newArr=[];
        var obj={};
        for(var i=0;i<arr.length;i++){
                if(!obj[arr[i]]){
                        newArr.push(arr[i]);
                        obj[arr[i]]=1;
                }
         }
        return newArr;
}

方法五：使用ES6的set结构去重

    var arr=[2,2,2,2,3,4,6,12,6,3,12,1,2,3,2,6];
    var set=new Set(arr);//输出一个类数组结构
    arr=[...set];   //将类数组对象转化成数组
    console.log(arr);

方法六：利用splice直接在原数组上操作

var arr=[2,2,2,2,3,4,6,12,6,3,12,1,2,3,2,6];
var len=arr.length;
for(var i=0;i<len;i++){
        for(var j=i+1;j<len;j++){
                if(arr[j]==arr[i]){
                    arr.splice(j,1);
                    len--;   //截取一个元素，原数组的长度减1
                    j--;//将j的值减1，要不然会出现第一个元素和第三个元素比较的情况，会掠过第二个元素
                }
            }
        }           
        console.log(arr);