yorickshan
6/6/2019 - 5:55 PM

数组去重

一、利用ES6 Set去重(ES6中最常用)

function unique (arr) {
  return Array.from(new Set(arr)); // 或着利用扩展运算符 return [...new Set(arr)];
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]

不考虑兼容性,这种去重的方法代码最少。这种方法还无法去掉“{}”空对象

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

function unique(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;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", 15, false, undefined, NaN, NaN, "NaN", "a", {…}, {…}]     
//NaN和{}没有去重,两个null直接消失了

双层循环,外层循环元素,内层循环时比较值。值相同时,则删去这个值

循环嵌套在数组长度很大时会有性能负担

// 利用对象的属性不能相同的特点进行去重
function unique(arr){
        var obj = {};
        for(var i=0; i<arr.length; i++){
            var item = arr[i];
            if (typeof obj[item] !== "undefined"){
              //arr.splice(i, 1);
              //i--;
              //数组长度很大时用 splice 删除某一项, 后面的索引都需要重新计算, 消耗性能
              arr[i] = arr[arr.length - 1];
              arr.length--;
              i--;
              //用数组最后一项替换当前项, 然后删除最后一项
              continue;
            }
            obj[item] = item;
        }
return arr;
}

参考