数组去重

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

数组去重

方法一：使用双层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);

©著作权归作者所有：来自51CTO博客作者00709的原创作品，如需转载，请注明出处，否则将追究法律责任